Semicomplete compositions of digraphs
From MaRDI portal
Publication:6041548
DOI10.1016/J.DISC.2023.113420zbMATH Open1515.05081MaRDI QIDQ6041548FDOQ6041548
Authors:
Publication date: 31 May 2023
Published in: Discrete Mathematics (Search for Journal in Brave)
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
pancyclicitystrong spanning subdigraphdigraph compositionpath-cycle subdigraphsemicomplete composition
Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs
- Digraphs
- The Transitive Reduction of a Directed Graph
- Quasi‐transitive digraphs
- Title not available (Why is that?)
- A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian
- Longest path partitions in generalizations of tournaments
- Characterization of vertex pancyclic and pancyclic ordinary complete multipartite digraphs
- Approximating the Minimum Equivalent Digraph
- Tournaments and Semicomplete Digraphs
- Arc-disjoint strong spanning subdigraphs of semicomplete compositions
- 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
- Quasi-transitive digraphs and their extensions
Cited In (5)
- 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
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)
