Sort by
Finite Differences of Prime Powers as Cyclotomic Norms: A Structural Bridge from Nicomachus to Euler. Universal Anderson–Faulhaber–Bernoulli Identity: Internal Structure of Perfect Powers and Arithmetic Obstruction via Discrete Calculus
Ibar Federico Anderson
Posted: 04 March 2026
Three Problems in Graph Imbedding to Show P Does Not Equal NP
R. Dharmarajan
,D. Ramachandran
Posted: 27 February 2026
Steiner Tree Approximations in Graphs and Hypergraphs
Miklos Molnar
Posted: 20 February 2026
The Permanent Rank of a Matrix (Part Three) Note on the Additive Basis Conjecture
Yang Yu
Posted: 14 February 2026
Templated Assembly Theory: An Extension of the Canonical Assembly Index with Block-Compressed Templates
Piotr Masierak
Posted: 28 January 2026
Bounds on the Domination Numbers of δ-Complement Graphs
Wipawee Tangjai
,Chayapa Darayon
,Panupong Vichitkunakorn
,Rasimate Maungchang
,Witsarut Pho-on
Posted: 26 January 2026
Causal Set Approach to AQFT
Ryan J. Buchanan
Posted: 21 January 2026
Tree-Vertex Graph: New Hierarcal Graph Class
Takaaki Fujita
Posted: 29 December 2025
Graph in Tree, Cycle in Cycle, Spiral Graph, and More
Takaaki Fujita
Posted: 29 December 2025
On Lexicographic and Colexicographic Orders and the Mirror (Left-Recursive) Reflected Gray Code for m-ary Vectors
Valentin Penev Bakoev
Posted: 22 December 2025
On the Characterization of the Unitary Cayley Graphs of the Upper Triangular Matrix Rings
Waldemar Hołubowski
,Bogdana Oliynyk
,Viktoriia Solomko
Posted: 13 November 2025
A Time Dependent Graph Theoretic Model of Interacting Consciousness: The “United States of the Earth (USE)”
Moninder Singh Modgil
,Dnyandeo Dattatray Patil
Posted: 07 November 2025
Plithogenic Vertex Graph and Neutrosophic Vertex HyperGraph
Takaaki Fujita
Posted: 27 October 2025
Fuzzy, Neutrosophic, Plithogenic, Rough, Granular, and Functorial Ordered and Ranking Numbers
Takaaki Fujita
Posted: 23 October 2025
Two-Disjoint-Cycle-Cover Pancyclicity of Dragonfly Networks
Zengxian Tian
,Guanlin He
Interconnection networks, often modeled as graphs, are critical for high-performance computing systems due to their impact on performance metrics like latency and bandwidth. The dragonfly network, denoted as \( D(n,r) \), is a promising topology owing to its modularity, low diameter, and cost-effectiveness. Ensuring reliability and efficiency in these networks requires robust cycle embedding properties. The two-disjoint-cycle-cover pancyclicity ensures that the network can be partitioned into two vertex-disjoint cycles of any feasible length, which has practical implications for fault-tolerant routing and load balancing. Formally, a graph \( G \) is called two-disjoint-cycle-cover \( [a_1,a_2] \)-pancyclic if for any integer \( \ell \) satisfying \( a_1\leq \ell\leq a_2 \), there exist two vertex-disjoint cycles \( C_1 \) and \( C_2 \) in \( G \) such that \( |V(C_1)|=\ell and |V(C_2)|=|V(G)|-\ell \). While prior work has established Hamiltonicity and pancyclicity for \( D(n,r) \), the two-disjoint-cycle-cover problem remains unexplored. This paper fills this gap by proving that \( D(n,r) \) is two-disjoint-cycle-cover \( [3,\left\lfloor \frac{|V(D(n,r))|}{2} \right\rfloor] \)-pancyclic with \( n\geq 3 \) and \( r\geq 2 \), generalizing existing knowledge. Moreover, it can be obtained that \( D(n,r) \) is vertex-disjoint-cycle-cover. Our proof employs a constructive method with case analysis, ensuring the existence of such cycles.
Interconnection networks, often modeled as graphs, are critical for high-performance computing systems due to their impact on performance metrics like latency and bandwidth. The dragonfly network, denoted as \( D(n,r) \), is a promising topology owing to its modularity, low diameter, and cost-effectiveness. Ensuring reliability and efficiency in these networks requires robust cycle embedding properties. The two-disjoint-cycle-cover pancyclicity ensures that the network can be partitioned into two vertex-disjoint cycles of any feasible length, which has practical implications for fault-tolerant routing and load balancing. Formally, a graph \( G \) is called two-disjoint-cycle-cover \( [a_1,a_2] \)-pancyclic if for any integer \( \ell \) satisfying \( a_1\leq \ell\leq a_2 \), there exist two vertex-disjoint cycles \( C_1 \) and \( C_2 \) in \( G \) such that \( |V(C_1)|=\ell and |V(C_2)|=|V(G)|-\ell \). While prior work has established Hamiltonicity and pancyclicity for \( D(n,r) \), the two-disjoint-cycle-cover problem remains unexplored. This paper fills this gap by proving that \( D(n,r) \) is two-disjoint-cycle-cover \( [3,\left\lfloor \frac{|V(D(n,r))|}{2} \right\rfloor] \)-pancyclic with \( n\geq 3 \) and \( r\geq 2 \), generalizing existing knowledge. Moreover, it can be obtained that \( D(n,r) \) is vertex-disjoint-cycle-cover. Our proof employs a constructive method with case analysis, ensuring the existence of such cycles.
Posted: 20 October 2025
Formal Calculation of Q-Binomial
Peng Ji
Posted: 08 October 2025
Measuring Structural Complexity with Combinatorial-Topological Entropy
Reyence Chua
Posted: 08 October 2025
Bifurcating Power Sets to Show P Does Not Equal NP
Dharmarajan R
,Ramachandran D
Posted: 08 October 2025
Introduction for SuperHyperGraph Labeling and MultiLabeling
Takaaki Fujita
Posted: 19 September 2025
Collaboration: People, Papers, Average Graphs, Durfee Squares and Metric Dimension
Melissa Holly
Posted: 19 September 2025
of 6