Imagen de Portada

A conjecture implying Thomassen's chord conjecture in graph theory

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Zhan, Xingzhi
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C38, 05C40, 05C35
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Extending Thomassen's conjecture to directed graphs
por: Christoph, Micha, et al.
Publicado: (2025)

The minimum size of a $3$-connected locally nonforesty graph
por: Li, Chengli, et al.
Publicado: (2024)

The minimum size of a $k$-connected locally nonforesty graph
por: Li, Chengli, et al.
Publicado: (2025)

The detour covering number and cummerbund covering number of a graph
por: Li, Chengli, et al.
Publicado: (2025)

Cycles of consecutive lengths in $3$-connected graphs
por: Li, Chengli, et al.
Publicado: (2025)

The maximum number of paths of a given length in a nonhamiltonian graph
por: Li, Chengli, et al.
Publicado: (2026)

The minimum number of detours in a connected graph of minimum degree three
por: Liu, Xining, et al.
Publicado: (2026)

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

Characterizations of the graphs with dominating parameters
por: Ma, Yuhan
Publicado: (2024)

Chords of longest cycles in graphs with large circumferences
por: Wu, Haidong, et al.
Publicado: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
por: Li, Chengli, et al.
Publicado: (2024)

Solutions to the linkage conjecture in tournaments
por: Zhou, Jia, et al.
Publicado: (2024)

A sufficient condition for pancyclic graphs
por: Zhan, Xingzhi
Publicado: (2024)

Sparse graphs with an independent or foresty minimum vertex cut
por: Cheng, Kun, et al.
Publicado: (2024)

Proof of the linkage conjecture for highly connected tournaments
por: Zhou, Jia, et al.
Publicado: (2025)

The Lovász conjecture holds for moderately dense Cayley graphs
por: Bedert, Benjamin, et al.
Publicado: (2026)

Chords of longest cycles passing through a specified small set
por: Wu, Haidong, et al.
Publicado: (2025)

Weak multiset sequenceability and weak BHR conjecture
por: Costa, Simone
Publicado: (2024)

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

An Erdos-Gallai conjecture for signed graphs
por: Wang, Lujia
Publicado: (2025)

A generalisation of Menger's theorem in bidirected graphs
por: Ghorbani, Ebrahim, et al.
Publicado: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
por: Polavarapu, Achintya Raya
Publicado: (2026)

The number of edges in graphs with bounded clique number and circumference
por: Dou, Chunyang, et al.
Publicado: (2024)

Even cycles in graphs avoiding longer even cycles
por: Conlon, David, et al.
Publicado: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
por: Peng, Xing, et al.
Publicado: (2023)

Size conditions for admissible or consecutive even cycles in graphs
por: Lin, Jifu
Publicado: (2026)

On saturation numbers of complete multipartite graphs and even cycles
por: Mohammadian, Ali, et al.
Publicado: (2025)

Turán-type and tiling problems in oriented graphs
por: Chen, Ming, et al.
Publicado: (2026)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
por: Attwa, Yamaan, et al.
Publicado: (2026)

Maximum values of the edge Mostar index in tricyclic graphs
por: Hayat, Fazal, et al.
Publicado: (2023)

Solution to a $3$-path isolation problem for subcubic graphs
por: Bartolo, Karl, et al.
Publicado: (2024)

Ore-type conditions for existence of a jellyfish in a graph
por: Kim, Jaehoon, et al.
Publicado: (2024)

Locally chordal graphs
por: Abrishami, Tara, et al.
Publicado: (2025)

On two conjectures of Hoàng
por: Chen, Hongzhang, et al.
Publicado: (2026)

Arbitrary orientations of cycles in oriented graphs
por: Wang, Guanghui, et al.
Publicado: (2025)

Canonical tree-decompositions of chordal graphs
por: Jacobs, Raphael W., et al.
Publicado: (2025)

Short rainbow cycles for families of small edge sets
por: Guo, He
Publicado: (2025)

Short rainbow cycles for families of matchings and triangles
por: Guo, He
Publicado: (2022)

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

Ore-type condition for antidirected Hamilton cycles in oriented graphs
por: Cai, Junqing, et al.
Publicado: (2025)