Semicomplete compositions of digraphs

DOI10.1016/J.DISC.2023.113420MaRDI QIDQ6041548zbMATH OpenFDO

Authors

Publication date 31 May 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2023.113420

zbMATH Keywords

digraph compositionpancyclicitypath-cycle subdigraphsemicomplete compositionstrong spanning subdigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Arc-disjoint strong spanning subdigraphs of semicomplete compositions
• Arc-disjoint in- and out-branchings rooted at the same vertex in compositions of digraphs
• scientific article; zbMATH DE number 804599
• Quasi-transitive digraphs and their extensions
• On the structure of strong 3-quasi-transitive digraphs

Cites work

• A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian
• Approximating the Minimum Equivalent Digraph
• Arc-disjoint in- and out-branchings rooted at the same vertex in compositions of digraphs
• Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs
• Arc-disjoint strong spanning subdigraphs of semicomplete compositions
• Characterization of vertex pancyclic and pancyclic ordinary complete multipartite digraphs
• Digraphs
• scientific article; zbMATH DE number 731861 (Why is no real title available?)
• Longest path partitions in generalizations of tournaments
• Quasi-transitive digraphs and their extensions
• Quasi‐transitive digraphs
• Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs
• The Transitive Reduction of a Directed Graph
• Tournaments and Semicomplete Digraphs

Cited in

(6)

• Chordality of locally semicomplete and weakly quasi-transitive digraphs
• Arc-disjoint in- and out-branchings rooted at the same vertex in compositions of digraphs
• Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs
• Semicomplete Multipartite Digraphs
• Arc-disjoint strong spanning subdigraphs of semicomplete compositions
• Compositions of digraphs: a survey

This page was built for publication: Semicomplete compositions of digraphs

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