scientific article; zbMATH DE number 3630786
From MaRDI portal
Publication:4192089
zbMath0406.05033MaRDI QIDQ4192089
Louis Caccetta, Roland Haeggkvist
Publication date: 1978
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20)
Related Items (59)
Some approaches to a conjecture on short cycles in digraphs ⋮ Further approximations for Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ Turán number of 3-free strong digraphs with out-degree restriction ⋮ Vertex-disjoint rainbow cycles in edge-colored graphs ⋮ Concatenating bipartite graphs ⋮ Colorful Flowers ⋮ Seymour's Second Neighborhood Conjecture for Tournaments Missing a Generalized Star ⋮ A note on minimal directed graphs with given girth ⋮ Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture ⋮ The number of Seymour vertices in random tournaments and digraphs ⋮ Short cycles in digraphs ⋮ On Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ Directed triangles in digraphs ⋮ Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs ⋮ Total domination and the Caccetta-Häggkvist conjecture ⋮ Proof of the Caccetta-Häggkvist conjecture for oriented graphs with positive minimum out-degree and of independence number two ⋮ Short rainbow cycles in graphs and matroids ⋮ Rainbow cycles for families of matchings ⋮ Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture ⋮ Choice functions ⋮ An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem ⋮ On Seymour's and Sullivan's second neighbourhood conjectures ⋮ On Multicolor Ramsey Numbers of Triple System Paths of Length 3 ⋮ Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture ⋮ Rainbow cycles in edge-colored graphs ⋮ Color degree and heterochromatic cycles in edge-colored graphs ⋮ On the co-degree threshold for the Fano plane ⋮ Rainbow triangles in edge-colored graphs ⋮ Short directed cycles in bipartite digraphs ⋮ Semantic limits of dense combinatorial objects ⋮ Seymour's second neighborhood conjecture for 6-antitransitive digraphs ⋮ Hoàng-Reed conjecture holds for tournaments ⋮ Cycles in dense digraphs ⋮ On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament ⋮ Counting flags in triangle-free digraphs ⋮ Cycles of given length in oriented graphs ⋮ Counting paths in digraphs ⋮ Proof of the Caccetta-Häggkvist conjecture for digraphs with small independence number ⋮ Directed triangles in directed graphs ⋮ The Hoàng-Reed conjecture for \(\delta ^{+}=3\) ⋮ A new bound for a particular case of the Caccetta-Häggkvist conjecture ⋮ A note on short cycles in digraphs ⋮ On the second neighborhood conjecture of Seymour for regular digraphs with almost optimal connectivity ⋮ 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 ⋮ A note on approximate Nash equilibria ⋮ Domination in Digraphs ⋮ 3-free strong digraphs with the maximum size ⋮ Triangle packings and 1-factors in oriented graphs ⋮ Properly colored short cycles in edge-colored graphs ⋮ Unnamed Item ⋮ Extending some results on the second neighborhood conjecture ⋮ Color degree and alternating cycles in edge-colored graphs ⋮ Tournaments and Semicomplete Digraphs ⋮ Short cycles in oriented graphs ⋮ Mixed cages ⋮ On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs ⋮ Cyclic triangle factors in regular tournaments ⋮ The 2-linkage problem for acyclic digraphs ⋮ Short cycles in directed graphs
This page was built for publication:
