On 2-factors of a bipartite graph

DOI10.1002/(SICI)1097-0118(199906)31:2%3C101::AID-JGT3%3E3.0.CO;2-5MaRDI QIDQ4248534zbMATH OpenOpenAlexFDO

Authors Hong Wang

Publication date 10 November 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199906)31:2%3C101::aid-jgt3%3E3.0.co;2-5

zbMATH Keywords

bipartite graphcycles2-factorcomponents

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2147779
• A degree condition of 2-factors in bipartite graphs
• On 2-factors with cycles containing specified edges in a bipartite graph
• On 2-factors with cycles containing specified vertices in a bipartite graph

Cites work

• Graph theory with applications

Cited in

(26)

• Two sufficient conditions for a 2-factor in a bipartite graph
• Small 2-factors of bipartite graphs.
• Ore-type conditions for bipartite graphs containing hexagons
• Extensions to 2-factors in bipartite graphs
• Disjoint cycles covering specified vertices in bipartite graphs with partial degrees
• On 2-factor Hamiltonian regular bipartite graphs
• On 2-factors with prescribed properties in a bipartite graph
• Vertex-disjoint double chorded cycles in bipartite graphs
• scientific article; zbMATH DE number 2147779 (Why is no real title available?)
• 2-factors in dense bipartite graphs
• 2-factors in dense graphs
• scientific article; zbMATH DE number 1780075 (Why is no real title available?)
• scientific article; zbMATH DE number 1839841 (Why is no real title available?)
• Regular bipartite graphs with all 2-factors isomorphic
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Disjoint Cycles in a Digraph with Partial Degree
• Explicit 2-factorizations of the odd graph
• Factors of bi-regular bipartite graphs
• Pseudo 2-factor isomorphic regular bipartite graphs
• On Enomoto's problems in a bipartite graph
• Packing directed cycles of specified odd length into digraphs and alternating cycles into bipartite graphs
• On 2-factors with cycles containing specified edges in a bipartite graph
• On 2-factors with cycles containing specified vertices in a bipartite graph
• Degree sum conditions for vertex-disjoint cycles passing through specified vertices
• 2-factors of bipartite graphs with asymmetric minimum degrees
• A degree condition of 2-factors in bipartite graphs

This page was built for publication: On 2-factors of a bipartite graph

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