Image de couverture de livre

A note on the number of non-cycle components in a pseudo 2-factor of graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Kashima, Masaki
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C38, 05C70
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
par: Kashima, Masaki
Publié: (2025)

New type degree conditions for a graph to have a 2-factor
par: Kashima, Masaki
Publié: (2025)

Two sufficient conditions for graphs to admit path factors
par: Zhou, Sizhong, et autres
Publié: (2023)

Cycle-factors in oriented graphs
par: Wang, Zhilan, et autres
Publié: (2024)

Aα-spectral radius and path-factor covered graphs
par: Zhou, Sizhong, et autres
Publié: (2024)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
par: Zhang, Yuli, et autres
Publié: (2025)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
par: Gollin, J. Pascal, et autres
Publié: (2022)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
par: Gollin, J. Pascal, et autres
Publié: (2021)

Tight factorizations of girth-$g$-regular graphs
par: Dejter, Italo J.
Publié: (2021)

The generalizations of Hamiltonian in oriented graphs
par: Zhou, Jia, et autres
Publié: (2024)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
par: Javadi, Ramin, et autres
Publié: (2024)

On non-planar, cycle-conformal graphs
par: Gorsky, Maximilian, et autres
Publié: (2026)

A note on the 2-Factor Hamiltonicity Conjecture
par: Gorsky, Maximilian, et autres
Publié: (2024)

A coarse Erdős-Pósa theorem
par: Ahn, Jungho, et autres
Publié: (2024)

On saturation numbers of complete multipartite graphs and even cycles
par: Mohammadian, Ali, et autres
Publié: (2025)

An updated survey on 2-Factors of Regular Graphs
par: Labbate, D., et autres
Publié: (2024)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
par: Lo, Allan, et autres
Publié: (2023)

Total coloring of regular graphs of girth = degree + 1
par: Dejter, Italo J.
Publié: (2024)

Some sufficient conditions for graphs to have component factors
par: Zhou, Sizhong
Publié: (2024)

Even cycles in graphs avoiding longer even cycles
par: Conlon, David, et autres
Publié: (2025)

Cubic factor-invariant graphs of bialternating cycle quotient type
par: Šparl, Primož
Publié: (2026)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
par: Borgwardt, Steffen, et autres
Publié: (2025)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
par: Zhou, Jia, et autres
Publié: (2024)

Isolation of non-triangle cycles in graphs
par: Borg, Peter, et autres
Publié: (2025)

The number of edges in graphs with bounded clique number and circumference
par: Dou, Chunyang, et autres
Publié: (2024)

The subpath number of cactus graphs
par: Knor, Martin, et autres
Publié: (2025)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
par: Heering, Philipp, et autres
Publié: (2026)

Number of edges with shortest cycle k in a Kautz graph
par: Faber, Vance
Publié: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)

Minimal toughness in subclasses of weakly chordal graphs
par: Gollin, J. Pascal, et autres
Publié: (2026)

Size conditions for admissible or consecutive even cycles in graphs
par: Lin, Jifu
Publié: (2026)

On the rna number of powers of cycles
par: Sehrawat, Deepak, et autres
Publié: (2023)

Chords of longest cycles in graphs with large circumferences
par: Wu, Haidong, et autres
Publié: (2025)

Branching $k$-path vertex cover of forests
par: Makarov, Mikhail
Publié: (2026)

Turán number of the odd-ballooning of complete bipartite graphs
par: Peng, Xing, et autres
Publié: (2023)

The detour covering number and cummerbund covering number of a graph
par: Li, Chengli, et autres
Publié: (2025)

Rainbow planar Tur{á}n numbers of cycles
par: Liu, Xiaonan
Publié: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
par: Liu, Hongxi, et autres
Publié: (2025)

A general lower bound for the domination number of cylindrical graphs
par: Carreño, José Juan, et autres
Publié: (2018)

Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025)