Results 81 to 90 of about 878 (132)
Pancyclic graphs and linear forests
Discrete Mathematics, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Faudree, Ralph J. +2 more
openaire +2 more sources
Wiener index and Harary index on pancyclic graphs [PDF]
, 2019 Huicai Jia, Hongye Song
openalex +1 more source
Pancyclicity and Cayley graphs on generalized dihedral groups [PDF]
, 2016 Brian Alspach, Alexander Muir
openalex +1 more source
On pancyclism of hamiltonian graphs
Electronic Notes in Discrete Mathematics, 2000 Abstract Let n and Δ be two integers with Δ ≤ n − 1. We study the set of cycle lengths occurring in any hamiltonian graph G of order n and maximum degree Δ. We show that for the case n/2+1 ≤ Δ ≤ 2n-2/3 this set contains all the integers belonging to the union [3, 2Δ-n+2] ∪ [n-Δ+ 2,Δ+1], and for 2n−2 3 ≤ Δ ≤ n − 1 it contains every integer ...
openaire +1 more source
Hamiltonicity and pancyclicity of superclasses of claw-free graphs
, 2023 Abd‐El‐Kader Sahraoui +1 more
openalex +2 more sources
The minimum size and maximum diameter of an edge-pancyclic graph of a given order [PDF]
Chengli Li, Feng Liu, Xingzhi Zhan
openalex +2 more sources
Rainbow Pancyclicity in Graph Systems [PDF]
, 2019 Yangyang Cheng, Guanghui Wang, Yi Zhao
openalex +1 more source
Proper vertex-pancyclicity of edge-colored complete graphs without joint monochromatic triangles [PDF]
, 2020 Xiaozheng Chen, Xueliang Li
openalex +1 more source
, 2012 2010 Mathematics Subject Classification: Primary 05C25. Secondary 20K01, 05C45. Let Cay(G;S) denote the Cayley graph on a finite group G with connection set S. We extend two results about the existence of cycles in Cay(G;S) from cyclic groups to arbitrary finite Abelian groups when S is a “natural” set of generators for G.
openaire +1 more source