Image de couverture de livre

Longest cycles and longest chordless cycles in $2$-connected graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hu, Yanan, Li, Chengli, Liu, Feng
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Intersections of longest cycles in vertex-transitive and highly connected graphs
par: Ma, Jie, et autres
Publié: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
par: Li, Chengli, et autres
Publié: (2024)

On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)

Longest cycles in vertex-transitive and highly connected graphs
par: Groenland, Carla, et autres
Publié: (2024)

Chords of longest cycles in graphs with large circumferences
par: Wu, Haidong, et autres
Publié: (2025)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
par: Wang, Rui, et autres
Publié: (2025)

Proof of a conjecture of Voss on bridges of longest cycles
par: Ma, Jie, et autres
Publié: (2025)

An Ore-type condition for hamiltonicity in graphs
par: Li, Chengli, et autres
Publié: (2025)

Disjoint chorded cycles in a $2$-connected graph
par: Lu, Zaiping, et autres
Publié: (2025)

On the longest increasing subsequence and number of cycles of butterfly permutations
par: Peca-Medlin, John, et autres
Publié: (2024)

Small hitting sets for longest paths and cycles
par: Norin, Sergey, et autres
Publié: (2025)

On 2-connected graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2026)

Unavoidable cycle-contraction minors of large $2$-connected graphs
par: Ge, Wayne, et autres
Publié: (2025)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
par: Chu, Hojin, et autres
Publié: (2025)

Constructions of minimally $t$-tough regular graphs
par: Cheng, Kun, et autres
Publié: (2024)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
par: Asratian, Armen
Publié: (2024)

Cycles of consecutive lengths in $3$-connected graphs
par: Li, Chengli, et autres
Publié: (2025)

On the local resilience of random geometric graphs with respect to connectivity and long cycles
par: Díaz, Alberto Espuny, et autres
Publié: (2024)

Distance-balancing of cube-connected cycles graphs
par: Aouina, Mokhtar, et autres
Publié: (2024)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
par: Lo, On-Hei Solomon
Publié: (2026)

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles
par: Ladinek, Irena Hrastnik
Publié: (2024)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
par: Li, Chengli, et autres
Publié: (2025)

Minimum saturated graphs without $4$-cycles and $5$-cycles
par: Ma, Yue
Publié: (2025)

Chords of longest cycles passing through a specified small set
par: Wu, Haidong, et autres
Publié: (2025)

Fundamental cycles in grid graphs
par: Kielak, Bartłomiej, et autres
Publié: (2026)

Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles
par: Ladinek, Irena Hrastnik
Publié: (2024)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
par: Li, Chengli, et autres
Publié: (2024)

Cycles and paths through specified vertices in graphs with a given clique number
par: Li, Chengli, et autres
Publié: (2025)

Induced even cycles in locally sparse graphs
par: Ding, Laihao, et autres
Publié: (2024)

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
par: Liu, Zhengjiao, et autres
Publié: (2025)

On the pancyclicity of $2$-connected $[5,3]$-graphs
par: Liu, Feng, et autres
Publié: (2025)

The minimum size of a $3$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2024)

The minimum size of a $k$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2025)

Stability of graph pairs involving cycles
par: Wang, Xiaomeng, et autres
Publié: (2024)

The Hamilton cycle space of random graphs
par: Hefetz, Dan, et autres
Publié: (2025)

Ramsey numbers of cycles in random graphs
par: Araújo, Pedro, et autres
Publié: (2022)

Colorful Hamilton cycles in random graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2021)

Maximum packings in graphs forbidding given rainbow cycles
par: Li, Ping, et autres
Publié: (2026)

Induced paths and cycles in factor graphs of split graphs
par: Schvöllner, Victor N., et autres
Publié: (2026)

On the connected Turán number of Berge paths and Berge cycles
par: Zhao, Xiamiao, et autres
Publié: (2026)