The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs

From MaRDI portal
Publication:1213881

DOI10.1016/S0095-8956(76)80005-6zbMath0297.05109MaRDI QIDQ1213881

K. R. Parthasarathy, G. Ravindra

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)




Related Items (56)

New classes of Berge perfect graphsPerfect graphs with no \(P_ 5\) and no \(K_ 5\)On coloring a class of claw-free graphs.Alternating orientation and alternating colouration of perfect graphsGeneralized perfect graphs: Characterizations and inversionClaw-free graphs---a surveyPath parity and perfectionOn the structure of graphs without claw, \(4K_1\) and co-RTwo classes of perfect graphsThe strong perfect graph conjecture for pan-free graphsWings and perfect graphsClique-perfectness and balancedness of some graph classesRecognizing claw-free perfect graphsChair-free Berge graphs are perfectGallai graphs and anti-Gallai graphsSome properties of minimal imperfect graphsEven pairs in claw-free perfect graphsGraphical properties related to minimal imperfectionA coloring algorithm for \(4 K_1\)-free line graphsAlgorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoiléClasses of perfect graphsAn approach to solving \(A^{k}=J-I\)Clique family inequalities for the stable set polytope of quasi-line graphs.Algorithms for minimum covering by cliques and maximum clique in claw- free perfect graphsA classification of certain graphs with minimal imperfection propertiesOn the strong perfect graph conjecture and critical graphsSquare-free perfect graphs.On stable set polyhedra for K//(1,3)free graphsStructural results on circular-arc graphs and circle graphs: a survey and the main open problemsShort-chorded and perfect graphsOn minimally circular-imperfect graphsOn the choosability of claw-free perfect graphsArticulation sets in linear perfect matrices. I: Forbidden configurations and star cutsetsThe cyclic compact open-shop scheduling problemThe Structure of Claw‐Free Perfect GraphsThe strong perfect graph conjecture holds for diamonded odd cycle-free graphsLine perfect graphsPerfect product graphsCritical perfect graphs and perfect 3-chromatic graphsPerfectness of normal products of graphsClique-perfectness of complements of line graphsClaw-free circular-perfect graphsThe validity of the strong perfect-graph conjecture for \((K_4-e)\)-free graphsClaw‐Free Graphs, Skeletal Graphs, and a Stronger Conjecture on ω, Δ, and χUnnamed ItemAn algorithm for colouring perfect planar graphsPartitionable graphs, circle graphs, and the Berge strong perfect graph conjectureThe strong perfect graph conjecture: 40 years of attempts, and its resolutionCompleteness for intersection classesOn coloring a class of claw-free and hole-twin-free graphsThe edge intersection graphs of paths in a treeA transformation which preserves the clique numberA description of claw-free perfect graphsNormal fraternally orientable graphs satisfy the strong perfect graph conjectureSet graphs. III: Proof pearl: Claw-free graphs mirrored into transitive hereditarily finite setsExtending matchings in claw-free graphs



Cites Work


This page was built for publication: The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs