Counting Small Cycle Double Covers
Fuente:
arXiv
Salvato in:
| Autori principali: | Jooken, Jorik, Seamone, Ben, Zamfirescu, Carol T. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
On the girth and connectivity of cubic graphs with a unique longest cycle
di: Jooken, Jorik, et al.
Pubblicazione: (2024)
di: Jooken, Jorik, et al.
Pubblicazione: (2024)
Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)
$K_2$-Hamiltonian Graphs: II
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)
Counting $k$-cycles in $5$-connected planar triangulations
di: Agrahari, Gyaneshwar, et al.
Pubblicazione: (2025)
di: Agrahari, Gyaneshwar, et al.
Pubblicazione: (2025)
4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
di: Thomassen, Carsten, et al.
Pubblicazione: (2021)
di: Thomassen, Carsten, et al.
Pubblicazione: (2021)
Counting geodesic paths in graphs
di: Knor, Martin, et al.
Pubblicazione: (2026)
di: Knor, Martin, et al.
Pubblicazione: (2026)
Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
di: Li, Shisheng
Pubblicazione: (2026)
di: Li, Shisheng
Pubblicazione: (2026)
Multigraphs with Unique Partition into Cycles
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
New type degree conditions for a graph to have a 2-factor
di: Kashima, Masaki
Pubblicazione: (2025)
di: Kashima, Masaki
Pubblicazione: (2025)
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
di: Liu, Hongxi, et al.
Pubblicazione: (2025)
di: Liu, Hongxi, et al.
Pubblicazione: (2025)
Minimum-Turn Tours of Even Polyominoes
di: Beluhov, Nikolai
Pubblicazione: (2025)
di: Beluhov, Nikolai
Pubblicazione: (2025)
Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
di: Li, Chengli, et al.
Pubblicazione: (2025)
di: Li, Chengli, et al.
Pubblicazione: (2025)
Minimum degree edge-disjoint Hamilton cycles in random directed graphs
di: Ferber, Asaf, et al.
Pubblicazione: (2025)
di: Ferber, Asaf, et al.
Pubblicazione: (2025)
Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
di: Fleischner, Herbert, et al.
Pubblicazione: (2025)
di: Fleischner, Herbert, et al.
Pubblicazione: (2025)
Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
di: Liao, Baolai, et al.
Pubblicazione: (2024)
di: Liao, Baolai, et al.
Pubblicazione: (2024)
An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
di: Dejter, Italo J.
Pubblicazione: (2024)
di: Dejter, Italo J.
Pubblicazione: (2024)
Circuits through prescribed edges
di: Knappe, Paul, et al.
Pubblicazione: (2018)
di: Knappe, Paul, et al.
Pubblicazione: (2018)
Pancyclicity in Graph Families with the Ore-Type Condition
di: Li, Luyi, et al.
Pubblicazione: (2026)
di: Li, Luyi, et al.
Pubblicazione: (2026)
Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
di: Adefokun, Tayo Charles, et al.
Pubblicazione: (2022)
di: Adefokun, Tayo Charles, et al.
Pubblicazione: (2022)
On the Hamiltonicity, traceability and toughness of complements of line graphs
di: Mammoliti, Adam
Pubblicazione: (2026)
di: Mammoliti, Adam
Pubblicazione: (2026)
The minimum size and maximum diameter of an edge-pancyclic graph of a given order
di: Li, Chengli, et al.
Pubblicazione: (2024)
di: Li, Chengli, et al.
Pubblicazione: (2024)
Arbitrary orientations of cycles in oriented graphs
di: Wang, Guanghui, et al.
Pubblicazione: (2025)
di: Wang, Guanghui, et al.
Pubblicazione: (2025)
Ore-type condition for antidirected Hamilton cycles in oriented graphs
di: Cai, Junqing, et al.
Pubblicazione: (2025)
di: Cai, Junqing, et al.
Pubblicazione: (2025)
Walecki tournaments with an arc that lies in a unique directed triangle
di: Morris, Joy
Pubblicazione: (2024)
di: Morris, Joy
Pubblicazione: (2024)
A sufficient condition for pancyclic graphs
di: Zhan, Xingzhi
Pubblicazione: (2024)
di: Zhan, Xingzhi
Pubblicazione: (2024)
An updated survey on 2-Factors of Regular Graphs
di: Labbate, D., et al.
Pubblicazione: (2024)
di: Labbate, D., et al.
Pubblicazione: (2024)
The maximum number of connected sets in regular graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
The minimum number of detours in a connected graph of minimum degree three
di: Liu, Xining, et al.
Pubblicazione: (2026)
di: Liu, Xining, et al.
Pubblicazione: (2026)
The maximum number of paths of a given length in a nonhamiltonian graph
di: Li, Chengli, et al.
Pubblicazione: (2026)
di: Li, Chengli, et al.
Pubblicazione: (2026)
Diameter of General Knödel Graphs
di: Musawi, Seyed Reza, et al.
Pubblicazione: (2020)
di: Musawi, Seyed Reza, et al.
Pubblicazione: (2020)
The subpath number of cactus graphs
di: Knor, Martin, et al.
Pubblicazione: (2025)
di: Knor, Martin, et al.
Pubblicazione: (2025)
Invitation to the subpath number
di: Knor, Martin, et al.
Pubblicazione: (2025)
di: Knor, Martin, et al.
Pubblicazione: (2025)
Sharp results for the Erdős, Pach, Pollack and Tuza problem
di: Cambie, Stijn, et al.
Pubblicazione: (2025)
di: Cambie, Stijn, et al.
Pubblicazione: (2025)
On the extrema of the mean subtree order of graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2025)
di: Cambie, Stijn, et al.
Pubblicazione: (2025)
Spanning trees for many different numbers of leaves
di: Noguchi, Kenta, et al.
Pubblicazione: (2023)
di: Noguchi, Kenta, et al.
Pubblicazione: (2023)
Note on Hamiltonicity of basis graphs of even delta-matroids
di: Kim, Donggyu, et al.
Pubblicazione: (2023)
di: Kim, Donggyu, et al.
Pubblicazione: (2023)
A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
di: Florek, Jan
Pubblicazione: (2023)
di: Florek, Jan
Pubblicazione: (2023)
Duality Relations of Graph Polynomials
di: Jumadildayev, Medet
Pubblicazione: (2025)
di: Jumadildayev, Medet
Pubblicazione: (2025)
Shortest Circuits in Homology Classes of Graphs
di: Luo, Ye
Pubblicazione: (2025)
di: Luo, Ye
Pubblicazione: (2025)
Homotopy Covers of Graphs
di: Chih, Tien, et al.
Pubblicazione: (2020)
di: Chih, Tien, et al.
Pubblicazione: (2020)
Documenti analoghi
-
On the girth and connectivity of cubic graphs with a unique longest cycle
di: Jooken, Jorik, et al.
Pubblicazione: (2024) -
Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023) -
$K_2$-Hamiltonian Graphs: II
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023) -
Counting $k$-cycles in $5$-connected planar triangulations
di: Agrahari, Gyaneshwar, et al.
Pubblicazione: (2025) -
4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
di: Thomassen, Carsten, et al.
Pubblicazione: (2021)