Buchumschlag

Weakly pancyclic vertices in dense nonbipartite graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tang, Yurui, Zhan, Xingzhi
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

Sparse graphs with an independent or foresty minimum vertex cut
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

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

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

The completion numbers of Hamiltonicity and pancyclicity in random graphs
von: Alon, Yahav, et al.
Veröffentlicht: (2023)

Edge pancyclic Cayley graphs on symmetric group
von: Cao, Mengyu, et al.
Veröffentlicht: (2025)

On the pancyclicity of $2$-connected $[5,3]$-graphs
von: Liu, Feng, et al.
Veröffentlicht: (2025)

The minimum size of a chordal graph with given order and minimum degree
von: Zhan, Xingzhi, et al.
Veröffentlicht: (2024)

The minimum edge-pancyclic graph of a given order
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2025)

Sufficient conditions for $t$-tough graphs to be Hamiltonian and pancyclic or bipartite
von: Liu, Xiangge, et al.
Veröffentlicht: (2025)

Characterizing all nonbipartite well-edge-dominated graphs
von: Anderson, Sarah E., et al.
Veröffentlicht: (2026)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
von: Zhao, Peixue, et al.
Veröffentlicht: (2022)

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

The circumference of a graph with given minimum degree and clique number
von: Chen, Na, et al.
Veröffentlicht: (2025)

Extending two results on hamiltonian graphs involving the bipartite-hole-number
von: Cheng, Kun, et al.
Veröffentlicht: (2025)

Cycles and paths through vertices whose degrees are at least the bipartite-hole-number
von: Li, Chengli, et al.
Veröffentlicht: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Spectral conditions of pancyclicity for t-tough graphs
von: Benediktovich, Vladimir I.
Veröffentlicht: (2024)

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

The maximum number of paths of a given length in a nonhamiltonian graph
von: Li, Chengli, et al.
Veröffentlicht: (2026)

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

Two-disjoint-cycle-cover vertex pancyclicity of split-star networks
von: Liu, Chang, et al.
Veröffentlicht: (2026)

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

Perturbation of dense graphs
von: Han, Jie, et al.
Veröffentlicht: (2025)

Tiling $H$ in dense graphs
von: Chen, Nannan, et al.
Veröffentlicht: (2025)

Counting subgraphs in locally dense graphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

Discrepancies of spanning trees in dense graphs
von: Hollom, Lawrence, et al.
Veröffentlicht: (2024)

The vertex-pancyclicity of the simplified shuffle-cube and the vertex-bipancyclicity of the balanced shuffle-cube
von: Liu, Yasong, et al.
Veröffentlicht: (2024)

Colour-biased Hamilton cycles in dense graphs and random graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

Near rainbow Hamilton cycles in dense graphs
von: Peng, Danni, et al.
Veröffentlicht: (2024)

Ramsey-type problems for tilings in dense graphs
von: Balogh, József, et al.
Veröffentlicht: (2025)

Nice vertices in cubic graphs
von: Chen, Wuxian, et al.
Veröffentlicht: (2025)

Fractional clique decompositions of dense balanced multipartite graphs
von: Feng, Tao, et al.
Veröffentlicht: (2026)

Counting sparse induced subgraphs in locally dense graphs
von: Nenadov, Rajko
Veröffentlicht: (2024)

The typical structure of dense claw-free graphs
von: Perkins, Will, et al.
Veröffentlicht: (2025)

The chromatic number of very dense random graphs
von: Yan, Zhifei
Veröffentlicht: (2024)

Random minimum spanning tree and dense graph limits
von: Hladký, Jan, et al.
Veröffentlicht: (2023)

Weak rainbow saturation numbers of graphs
von: Li, Xihe, et al.
Veröffentlicht: (2024)