On degree sum conditions for directed path-factors with a specified number of paths

DOI10.1016/J.DISC.2020.112114MaRDI QIDQ2005702zbMATHOpenAlexFDO

Authors Shuya Chiba, Eishi Mishio, Pierre Montalbano

Publication date 8 October 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2020.112114

zbMATH Keywords

digraphsperfect matchingsbipartite graphsdegree conditionsdirected path-factors

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs
• \(\vec {P}_{2k+1}\)-factorization of symmetric complete bipartite multi-digraphs.
• \(P_v\)-factorization of symmetric complete bipartite digraphs
• A degree sum condition for the existence of a path-factor.
• A Chvátal-Erdős condition for (1,1)-factors in digraphs

Cites work

• scientific article; zbMATH DE number 3632516 (Why is no real title available?)
• scientific article; zbMATH DE number 863469 (Why is no real title available?)
• Advances on the Hamiltonian problem -- a survey
• Cycles in digraphs– a survey
• Degree conditions for 2-factors
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Degrees and cycles in digraphs
• Directed Hamilton cycles in digraphs and matching alternating Hamilton cycles in bipartite graphs
• Long Cycles in Digraphs
• Long paths and cycles in oriented graphs
• Longest paths in digraphs
• Note on Hamilton Circuits
• On 2-factors containing 1-factors in bipartite graphs
• On a Hamiltonian cycle in which specified vertices are uniformly distributed
• On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs
• Partitioning a graph into vertex-disjoint paths
• Recent advances on the Hamiltonian problem: survey III
• Sufficient Conditions for Circuits in Graphs^†

Cited in

(5)

• Ramsey-type results for path covers and path partitions. II: Digraphs
• Partitioning the vertices of a digraph into directed cycles and degenerated directed cycles
• scientific article; zbMATH DE number 7691485 (Why is no real title available?)
• Packing directed cycles of specified odd length into digraphs and alternating cycles into bipartite graphs
• Degree sums and path-factors in graphs

This page was built for publication: On degree sum conditions for directed path-factors with a specified number of paths

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