scientific article; zbMATH DE number 5717198

MaRDI QIDQ3565870zbMATH OpenFDO

Authors Shuya Chiba, Yoshimi Egawa, Kiyoshi Yoshimoto

Publication date 7 June 2010

zbMATH Keywords

cycles2-factorstable set

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A 2-factor with short cycles passing through specified independent vertices in graph
• On 2-factors with cycles containing specified vertices in a bipartite graph
• Two‐factors each component of which contains a specified vertex
• On 2-factors with cycles containing specified edges in a bipartite graph
• A characterization of a graph which has a 2-factor
• A 2‐factor with two components of a graph satisfying the Chvátal‐Erdös condition
• A 4-cycle and a 2-factor with two components of a graph satisfying the Chvátal-Erdős condition
• Cycles in 2-factors of balanced bipartite graphs
• On factor-invariant graphs with two cycles
• A \([k,k+1]\)-factor containing a given Hamiltonian cycle

Cited in

(5)

• On a 2-factor with a specified edge in a graph satisfying the Ore condition
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Intersections of cycling 2-factors
• Two‐factors each component of which contains a specified vertex
• Degree sum conditions for vertex-disjoint cycles passing through specified vertices

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3565870)