Small cycles and 2-factor passing through any given vertices in graphs

DOI10.1007/S12190-009-0333-7MaRDI QIDQ711538zbMATH OpenOpenAlexFDO

Authors Jiuying Dong

Publication date 26 October 2010

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12190-009-0333-7

zbMATH Keywords

2-factordegree sum conditiondistinct verticessmall cycles

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• A 2-factor with short cycles passing through specified independent vertices in graph
• scientific article; zbMATH DE number 1926044
• Disjoint cycles and \(2\)-factors with Fan-type condition in a graph
• \(k\) disjoint cycles containing specified independent vertices
• Degree sum conditions for vertex-disjoint cycles passing through specified vertices

Cites work

• scientific article; zbMATH DE number 1926044 (Why is no real title available?)
• scientific article; zbMATH DE number 2123255 (Why is no real title available?)
• A 2-factor with short cycles passing through specified independent vertices in graph
• A 2‐factor with two components of a graph satisfying the Chvátal‐Erdös condition
• A note on 2-factors with two components
• On 2-factors with quadrilaterals containing specified vertices in a bipartite graph.
• On Alspach's conjecture with two even cycle lengths
• On Hamiltonian bipartite graphs
• On factors of 4-connected claw-free graphs
• Packing cycles in complete graphs
• Two‐factors each component of which contains a specified vertex
• Vertex-disjoint cycles containing specified edges
• Vertex-disjoint cycles containing specified vertices in a bipartite graph
• Vertex-disjoint quadrilaterals containing specified edges in a bipartite graph
• Vertex‐disjoint cycles containing prescribed vertices
• \(k\) disjoint cycles containing specified independent vertices

Cited in

(4)

• A 2-factor with short cycles passing through specified independent vertices in graph
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Degree sum conditions for vertex-disjoint cycles passing through specified vertices
• 2-Walk linear graphs with small number of cycles

This page was built for publication: Small cycles and 2-factor passing through any given vertices in graphs

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