Results 141 to 150 of about 1,777 (160)
Some of the next articles are maybe not open access.
Rainbow edge-pancyclicity of strongly edge-colored graphs
Theoretical Computer Science, 2022Luyi Li, Xueliang Li
semanticscholar +1 more source
Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs
Discrete Applied Mathematics, 2022Fangfang Wu +3 more
semanticscholar +1 more source
Vertex pancyclicity over lexicographic products
AKCE Int. J. Graphs Comb., 2022Artchariya Muaengwaeng +2 more
semanticscholar +1 more source
Structure and pancyclicity of maximal planar graphs with diameter two
Journal of combinatorial optimization, 2021Shu-Yu Cui +4 more
semanticscholar +2 more sources
Acta Mathematica Scientia, 1998
Abstract This paper shows that if G is a connected graph of order n such that σ 2 ( G ) ¯ > 2 ( n 5 - 1 ) and L(G) is hamiltonian, then, for n ≥ 43, L(G) is pancyclic. Using the result of Veldman[8] this result settles the conjecture of Benhocine, et.al[1]: Let G be a connected almost bridgeless graph of order n such ...
openaire +2 more sources
Abstract This paper shows that if G is a connected graph of order n such that σ 2 ( G ) ¯ > 2 ( n 5 - 1 ) and L(G) is hamiltonian, then, for n ≥ 43, L(G) is pancyclic. Using the result of Veldman[8] this result settles the conjecture of Benhocine, et.al[1]: Let G be a connected almost bridgeless graph of order n such ...
openaire +2 more sources
Rainbow vertex-pancyclicity of strongly edge-colored graphs
Discrete Mathematics, 2021Maoqun Wang, Jianguo Qian
semanticscholar +1 more source
Journal of Graph Theory, 1994
AbstractLet D be an oriented graph of order n ≧ 9 and minimum degree n − 2. This paper proves that D is pancyclic if for any two vertices u and v, either uv ≅ A(D), or dD+(u) + dD−(v) ≧ n − 3.
openaire +1 more source
AbstractLet D be an oriented graph of order n ≧ 9 and minimum degree n − 2. This paper proves that D is pancyclic if for any two vertices u and v, either uv ≅ A(D), or dD+(u) + dD−(v) ≧ n − 3.
openaire +1 more source
Vertex-pancyclicity of the (n, k)-bubble-sort networks
Theoretical Computer Science, 2021Xin Wang, Chaoqun Ma, Jia Guo
semanticscholar +1 more source
The Weakly Dimension-Balanced Pancyclicity on Toroidal Mesh Graph Tm, n When Both m and n Are Odd
International Computing and Combinatorics Conference, 2021J. Juan, Z. Lai
semanticscholar +1 more source