scientific article

zbMath0558.05025MaRDI QIDQ3222866

No author found.

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

directed graphcoloringacyclic digraphssymmetric graphsvertex disjoint pathsGallai-Milgram theoremmaximum path lengthGreene-Kleitman theoremk-optimal partition

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Motivations and history of some of my conjectures ⋮ Coflow polyhedra

This page was built for publication: