scientific article; zbMATH DE number 3630786
From MaRDI portal
Publication:4192089
zbMATH Open0406.05033MaRDI QIDQ4192089FDOQ4192089
Louis Caccetta, Roland Häggkvist
Publication date: 1978
Title of this publication is not available (Why is that?)
Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Paths and cycles (05C38)
Cited In (64)
- A note on short cycles in digraphs
- Counting flags in triangle-free digraphs
- Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture
- Proof of the Caccetta-Häggkvist conjecture for digraphs with small independence number
- Semantic limits of dense combinatorial objects
- Directed triangles in digraphs
- Short cycles in directed graphs
- Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
- On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
- Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs
- An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem
- Color degree and heterochromatic cycles in edge-colored graphs
- Seymour's second neighborhood conjecture for 6-antitransitive digraphs
- A note on minimal directed graphs with given girth
- Turán number of 3-free strong digraphs with out-degree restriction
- Short cycles in digraphs
- Cyclic triangle factors in regular tournaments
- Mixed cages
- On the Caccetta-Häggkvist conjecture with forbidden subgraphs
- Proof of the Caccetta-Häggkvist conjecture for oriented graphs with positive minimum out-degree and of independence number two
- A new bound for a particular case of the Caccetta-Häggkvist conjecture
- On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament
- The 2-linkage problem for acyclic digraphs
- The Hoàng-Reed conjecture for \(\delta ^{+}=3\)
- On Multicolor Ramsey Numbers of Triple System Paths of Length 3
- Cycles of given length in oriented graphs
- Triangle packings and 1-factors in oriented graphs
- Directed triangles in directed graphs
- A new lower bound on the strong connectivity of an oriented graph. Application to diameters with a particular case related to Caccetta Häggkvist conjecture
- Vertex-disjoint rainbow cycles in edge-colored graphs
- Concatenating bipartite graphs
- Seymour's second neighborhood conjecture for tournaments missing a generalized star
- Choice functions
- A note on approximate Nash equilibria
- Color degree and alternating cycles in edge-colored graphs
- On the co-degree threshold for the Fano plane
- Rainbow triangles in edge-colored graphs
- Counting paths in digraphs
- Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture
- 3-free strong digraphs with the maximum size
- Rainbow cycles in edge-colored graphs
- The number of Seymour vertices in random tournaments and digraphs
- Tournaments and Semicomplete Digraphs
- Domination in Digraphs
- Properly colored short cycles in edge-colored graphs
- Short cycles in oriented graphs
- Some approaches to a conjecture on short cycles in digraphs
- Short directed cycles in bipartite digraphs
- Extending some results on the second neighborhood conjecture
- Cycles in dense digraphs
- Total domination and the Caccetta-Häggkvist conjecture
- Short rainbow cycles in graphs and matroids
- Hoàng-Reed conjecture holds for tournaments
- On the second neighborhood conjecture of Seymour for regular digraphs with almost optimal connectivity
- Title not available (Why is that?)
- On Seymour's and Sullivan's second neighbourhood conjectures
- Colorful Flowers
- Rainbow cycles for families of matchings
- Degree conditions forcing oriented cycles
- Notes on Aharoni's rainbow cycle conjecture
- Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture
- Short rainbow cycles for families of matchings and triangles
- Bounds on the acyclic disconnection of a digraph
- Path-monochromatic bounded depth rooted trees in (random) tournaments
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4192089)
