Buchumschlag

On the girth and connectivity of cubic graphs with a unique longest cycle

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jooken, Jorik, Zamfirescu, Carol T.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C45, 05C38
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Counting Small Cycle Double Covers
von: Jooken, Jorik, et al.
Veröffentlicht: (2025)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
von: Thomassen, Carsten, et al.
Veröffentlicht: (2021)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)

Chords of longest cycles in graphs with large circumferences
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

$K_2$-Hamiltonian Graphs: II
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Arbitrary orientations of cycles in oriented graphs
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
von: Liao, Baolai, et al.
Veröffentlicht: (2024)

New type degree conditions for a graph to have a 2-factor
von: Kashima, Masaki
Veröffentlicht: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
von: Cai, Junqing, et al.
Veröffentlicht: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
von: Liu, Hongxi, et al.
Veröffentlicht: (2025)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)

Small hitting sets for longest paths and cycles
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

Longest cycles in vertex-transitive and highly connected graphs
von: Groenland, Carla, et al.
Veröffentlicht: (2024)

Walecki tournaments with an arc that lies in a unique directed triangle
von: Morris, Joy
Veröffentlicht: (2024)

On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Chords of longest cycles passing through a specified small set
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
von: Dejter, Italo J.
Veröffentlicht: (2024)

A sufficient condition for pancyclic graphs
von: Zhan, Xingzhi
Veröffentlicht: (2024)

On the existence of Hamiltonian cycles in hypercubes
von: Di Pietro, Gabriele, et al.
Veröffentlicht: (2024)

Note on Hamiltonicity of basis graphs of even delta-matroids
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)

Minimum-Turn Tours of Even Polyominoes
von: Beluhov, Nikolai
Veröffentlicht: (2025)

Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)

A classification of $Q$-polynomial distance-regular graphs with girth $6$
von: Miklavič, Štefko
Veröffentlicht: (2025)

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
von: Florek, Jan
Veröffentlicht: (2023)

Bipartite holes, degree sums and Hamilton cycles
von: Ellingham, Mark, et al.
Veröffentlicht: (2025)

Circuits through prescribed edges
von: Knappe, Paul, et al.
Veröffentlicht: (2018)

Pancyclicity in Graph Families with the Ore-Type Condition
von: Li, Luyi, et al.
Veröffentlicht: (2026)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
von: Adefokun, Tayo Charles, et al.
Veröffentlicht: (2022)

Nonexistence of certain edge-girth-regular graphs
von: Droogendijk, Leen
Veröffentlicht: (2024)

On the extrema of the mean subtree order of graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Efficient total colorings of cubic maps of girth 4 and related topics
von: Dejter, Italo J
Veröffentlicht: (2026)

Long cycles in vertex transitive digraphs
von: Bucić, Matija, et al.
Veröffentlicht: (2026)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
von: Kostochka, Alexandr, et al.
Veröffentlicht: (2022)