Copertina

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Kashima, Masaki
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C07, 05C38
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A note on the number of non-cycle components in a pseudo 2-factor of graphs
di: Kashima, Masaki
Pubblicazione: (2025)

New type degree conditions for a graph to have a 2-factor
di: Kashima, Masaki
Pubblicazione: (2025)

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

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

Bipartite graphs with the double Hall property
di: Chen, Guantao, et al.
Pubblicazione: (2025)

Bipartite holes, degree sums and Hamilton cycles
di: Ellingham, Mark, et al.
Pubblicazione: (2025)

The minimum degree of minimal 2-extendable claw-free graphs
di: Guo, Jing, et al.
Pubblicazione: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
di: Tangjai, Wipawee, et al.
Pubblicazione: (2024)

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

Openly disjoint cycles and directed tree-width of regular digraphs
di: Steiner, Raphael
Pubblicazione: (2026)

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

The minimum degree of minimal $k$-factor-critical claw-free graphs*
di: Guo, Jing, et al.
Pubblicazione: (2023)

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

New Invariants for Partitioning a Graph into 2-connected Subgraphs
di: Furuya, Michitaka, et al.
Pubblicazione: (2024)

Pancyclicity in Graph Families with the Ore-Type Condition
di: Li, Luyi, et al.
Pubblicazione: (2026)

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

A general lower bound for the domination number of cylindrical graphs
di: Carreño, José Juan, et al.
Pubblicazione: (2018)

Two sufficient conditions for graphs to admit path factors
di: Zhou, Sizhong, et al.
Pubblicazione: (2023)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
di: Liu, Hongxi, et al.
Pubblicazione: (2025)

The $H$-linkage problems in sparse robustly expanding digraphs
di: Wang, Zhilan, et al.
Pubblicazione: (2026)

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

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

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

Number of edges with shortest cycle k in a Kautz graph
di: Faber, Vance
Pubblicazione: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
di: Jooken, Jorik, et al.
Pubblicazione: (2024)

Optimal bounds for zero-sum cycles. I. Odd order
di: Campbell, Rutger, et al.
Pubblicazione: (2024)

Identifying codes in triangle-free graphs of bounded maximum degree
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

The subpath number of cactus graphs
di: Knor, Martin, et al.
Pubblicazione: (2025)

Rainbow planar Tur{á}n numbers of cycles
di: Liu, Xiaonan
Pubblicazione: (2025)

On the rna number of powers of cycles
di: Sehrawat, Deepak, et al.
Pubblicazione: (2023)

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

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

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

Minimal toughness in subclasses of weakly chordal graphs
di: Gollin, J. Pascal, et al.
Pubblicazione: (2026)

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

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

A lower bound on the number of edges in DP-critical graphs. II. Four colors
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

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

A combinatorial bound on the number of distinct eigenvalues of a graph
di: Allred, Sarah, et al.
Pubblicazione: (2022)

An oriented discrepancy version of Dirac's theorem
di: Freschi, Andrea, et al.
Pubblicazione: (2022)