scientific article; zbMATH DE number 3214398
From MaRDI portal
Publication:5341588
zbMath0132.21101MaRDI QIDQ5341588
Publication date: 1962
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (27)
Alternating orientation and alternating colouration of perfect graphs ⋮ Recognizing \(i\)-triangulated graphs in \(O(mn)\) time ⋮ Slender graphs ⋮ Motivations and history of some of my conjectures ⋮ Locally perfect graphs ⋮ Simplicial decompositions of graphs: A survey of applications ⋮ From monomials to words to graphs. ⋮ New characterizations of Gallai's \(i\)-triangulated graphs ⋮ Edge-covers in \(d\)-interval hypergraphs ⋮ Zur Theorie der perfekten Graphen ⋮ Classes of perfect graphs ⋮ Substitution and \(\chi\)-boundedness ⋮ Fractional covers and matchings in families of weighted \(d\)-intervals ⋮ Preperfect graphs ⋮ On slim graphs, even pairs, and star-cutsets ⋮ Algorithms for routing around a rectangle ⋮ Some inequalities on the chromatic number of a graph ⋮ Skeletal graphs - a new class of perfect graphs ⋮ Finding cut-vertices in the square roots of a graph ⋮ Algorithms on clique separable graphs ⋮ On the perfect graph conjecture ⋮ On a class of balanced hypergraphs ⋮ On kernels in i-triangulated graphs ⋮ The strong perfect graph conjecture: 40 years of attempts, and its resolution ⋮ A note on a conjecture by Gavril on clique separable graphs ⋮ Perfectly contractile graphs ⋮ On chromatic number of graphs and set-systems
This page was built for publication:
