Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Kabela, Adam, Ryjáček, Zdeněk, Vrána, Petr |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2019
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs
di: Kabela, Adam, et al.
Pubblicazione: (2024)
di: Kabela, Adam, et al.
Pubblicazione: (2024)
Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
di: Kabela, Adam, et al.
Pubblicazione: (2024)
di: Kabela, Adam, et al.
Pubblicazione: (2024)
Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
di: Lima, Paloma T., et al.
Pubblicazione: (2024)
di: Lima, Paloma T., et al.
Pubblicazione: (2024)
Vu's conjecture holds for claw-free graphs
di: Cook, Linda, et al.
Pubblicazione: (2025)
di: Cook, Linda, et al.
Pubblicazione: (2025)
A conjecture implying Thomassen's chord conjecture in graph theory
di: Zhan, Xingzhi
Pubblicazione: (2024)
di: Zhan, Xingzhi
Pubblicazione: (2024)
Extending Thomassen's conjecture to directed graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)
di: Christoph, Micha, et al.
Pubblicazione: (2025)
The typical structure of dense claw-free graphs
di: Perkins, Will, et al.
Pubblicazione: (2025)
di: Perkins, Will, et al.
Pubblicazione: (2025)
Spreading in claw-free cubic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
On the independent set polynomial of graphs and claw-free graphs
di: Fialho, Paula M. S., et al.
Pubblicazione: (2025)
di: Fialho, Paula M. S., et al.
Pubblicazione: (2025)
Intervals in Dyck paths and the wreath conjecture
di: Petr, Jan, et al.
Pubblicazione: (2025)
di: Petr, Jan, et al.
Pubblicazione: (2025)
Injective edge-coloring of claw-free graphs with maximum degree 4
di: Huang, Danjun, et al.
Pubblicazione: (2025)
di: Huang, Danjun, et al.
Pubblicazione: (2025)
Spanning trees of claw-free graphs with few leaves and branch vertices
di: Ha, Pham Hoang, et al.
Pubblicazione: (2025)
di: Ha, Pham Hoang, et al.
Pubblicazione: (2025)
On maximum graphs in Tutte polynomial posets
di: Kahl, Nathan, et al.
Pubblicazione: (2024)
di: Kahl, Nathan, et al.
Pubblicazione: (2024)
Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
di: Bencs, Ferenc, et al.
Pubblicazione: (2025)
di: Bencs, Ferenc, et al.
Pubblicazione: (2025)
Constructing a Tutte polynomial for graphs embedded in surfaces
di: Moffatt, Iain
Pubblicazione: (2025)
di: Moffatt, Iain
Pubblicazione: (2025)
The minimum degree of minimal 2-extendable claw-free graphs
di: Guo, Jing, et al.
Pubblicazione: (2025)
di: Guo, Jing, et al.
Pubblicazione: (2025)
Inconsequential results on the Merino-Welsh conjecture for Tutte polynomials
di: Kung, Joseph P. S.
Pubblicazione: (2021)
di: Kung, Joseph P. S.
Pubblicazione: (2021)
On 3-colorability of (claw, diamond)-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2026)
di: Hodur, Nadzieja, et al.
Pubblicazione: (2026)
11/4-colorability of subcubic triangle-free graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2022)
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2022)
Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
di: Majewski, Konrad, et al.
Pubblicazione: (2022)
di: Majewski, Konrad, et al.
Pubblicazione: (2022)
On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
di: Fialho, Paula M. S., et al.
Pubblicazione: (2026)
di: Fialho, Paula M. S., et al.
Pubblicazione: (2026)
On 2-bisections and monochromatic edges in claw-free cubic multigraphs
di: Romaniello, Federico
Pubblicazione: (2023)
di: Romaniello, Federico
Pubblicazione: (2023)
On a conjecture concerning 4-coloring of graphs with one crossing
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2025)
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2025)
Structure and generation of crossing-critical graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2018)
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2018)
Lattice path matroids: enumerative aspects and Tutte polynomials
di: Bonin, Joseph E., et al.
Pubblicazione: (2002)
di: Bonin, Joseph E., et al.
Pubblicazione: (2002)
Tutte polynomials in superspace
di: Rhoades, Brendon, et al.
Pubblicazione: (2024)
di: Rhoades, Brendon, et al.
Pubblicazione: (2024)
Permutation Tutte polynomial
di: Beke, Csongor, et al.
Pubblicazione: (2023)
di: Beke, Csongor, et al.
Pubblicazione: (2023)
The minimum degree of minimal $k$-factor-critical claw-free graphs*
di: Guo, Jing, et al.
Pubblicazione: (2023)
di: Guo, Jing, et al.
Pubblicazione: (2023)
Borsuk's conjecture for two-distance sets and its equivalent formulation for graphs
di: Musin, Oleg R.
Pubblicazione: (2025)
di: Musin, Oleg R.
Pubblicazione: (2025)
Csikvári's poset and Tutte polynomial
di: Ding, Changxin
Pubblicazione: (2024)
di: Ding, Changxin
Pubblicazione: (2024)
Weak maps and the Tutte Polynomial
di: Cho, Christine, et al.
Pubblicazione: (2025)
di: Cho, Christine, et al.
Pubblicazione: (2025)
Some Extensions of Thomassen's Theorem to Longer Paths
di: Nevin, Joshua
Pubblicazione: (2022)
di: Nevin, Joshua
Pubblicazione: (2022)
On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
di: Lee, Seunghun, et al.
Pubblicazione: (2024)
di: Lee, Seunghun, et al.
Pubblicazione: (2024)
The Tutte symmetric matrix of a graph
di: Tom, Foster, et al.
Pubblicazione: (2026)
di: Tom, Foster, et al.
Pubblicazione: (2026)
Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
di: Yang, Qing, et al.
Pubblicazione: (2022)
di: Yang, Qing, et al.
Pubblicazione: (2022)
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)
Erdős-Gyárfás conjecture on graphs without long induced paths
di: Hegde, Anand Shripad, et al.
Pubblicazione: (2024)
di: Hegde, Anand Shripad, et al.
Pubblicazione: (2024)
A Hanani-Tutte Theorem for Cycles
di: Chakraborty, Sutanoya, et al.
Pubblicazione: (2024)
di: Chakraborty, Sutanoya, et al.
Pubblicazione: (2024)
On the compatible sets expansion of the Tutte polynomial
di: Pierson, Laura
Pubblicazione: (2022)
di: Pierson, Laura
Pubblicazione: (2022)
A recurrence for certain Tutte polynomials
di: Brugidou, Vincent
Pubblicazione: (2025)
di: Brugidou, Vincent
Pubblicazione: (2025)
Documenti analoghi
-
A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs
di: Kabela, Adam, et al.
Pubblicazione: (2024) -
Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
di: Kabela, Adam, et al.
Pubblicazione: (2024) -
Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
di: Lima, Paloma T., et al.
Pubblicazione: (2024) -
Vu's conjecture holds for claw-free graphs
di: Cook, Linda, et al.
Pubblicazione: (2025) -
A conjecture implying Thomassen's chord conjecture in graph theory
di: Zhan, Xingzhi
Pubblicazione: (2024)