Buchumschlag

Chords of longest cycles in graphs with large circumferences

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wu, Haidong, Zhang, Shunzhe
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C38, 05C40, 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

The number of edges in graphs with bounded clique number and circumference
von: Dou, Chunyang, et al.
Veröffentlicht: (2024)

Characterizations of the graphs with dominating parameters
von: Ma, Yuhan
Veröffentlicht: (2024)

The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

The minimum size of a $3$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2024)

A conjecture implying Thomassen's chord conjecture in graph theory
von: Zhan, Xingzhi
Veröffentlicht: (2024)

The detour covering number and cummerbund covering number of a graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Even cycles in graphs avoiding longer even cycles
von: Conlon, David, et al.
Veröffentlicht: (2025)

On saturation numbers of complete multipartite graphs and even cycles
von: Mohammadian, Ali, et al.
Veröffentlicht: (2025)

Size conditions for admissible or consecutive even cycles in graphs
von: Lin, Jifu
Veröffentlicht: (2026)

On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)

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

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

Short rainbow cycles for families of matchings and triangles
von: Guo, He
Veröffentlicht: (2022)

Short rainbow cycles for families of small edge sets
von: Guo, He
Veröffentlicht: (2025)

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

Extending Thomassen's conjecture to directed graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Rainbow even cycles
von: Dong, Zichao, et al.
Veröffentlicht: (2022)

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

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Turán-type and tiling problems in oriented graphs
von: Chen, Ming, et al.
Veröffentlicht: (2026)

Turán number of the odd-ballooning of complete bipartite graphs
von: Peng, Xing, et al.
Veröffentlicht: (2023)

Cycles of consecutive lengths in $3$-connected graphs
von: Li, Chengli, et al.
Veröffentlicht: (2025)

A generalisation of Menger's theorem in bidirected graphs
von: Ghorbani, Ebrahim, et al.
Veröffentlicht: (2025)

On the rna number of powers of cycles
von: Sehrawat, Deepak, et al.
Veröffentlicht: (2023)

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

Maximum values of the edge Mostar index in tricyclic graphs
von: Hayat, Fazal, et al.
Veröffentlicht: (2023)

Solution to a $3$-path isolation problem for subcubic graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2024)

Ore-type conditions for existence of a jellyfish in a graph
von: Kim, Jaehoon, et al.
Veröffentlicht: (2024)

The minimum number of detours in a connected graph of minimum degree three
von: Liu, Xining, et al.
Veröffentlicht: (2026)

The maximum number of paths of a given length in a nonhamiltonian graph
von: Li, Chengli, et al.
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)

Rainbow planar Tur{á}n numbers of cycles
von: Liu, Xiaonan
Veröffentlicht: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
von: Agrahari, Gyaneshwar, et al.
Veröffentlicht: (2025)

Locally chordal graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Openly disjoint cycles and directed tree-width of regular digraphs
von: Steiner, Raphael
Veröffentlicht: (2026)

Canonical tree-decompositions of chordal graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

The law of the circumference of sparse binomial random graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Rainbow Connection for Complete Multipartite Graphs
von: Araujo, Igor, et al.
Veröffentlicht: (2022)