Progress on perfect graphs
From MaRDI portal
Publication:1403295
DOI10.1007/s10107-003-0449-8zbMath1028.05035OpenAlexW197723824WikidataQ55954645 ScholiaQ55954645MaRDI QIDQ1403295
Robin Thomas, Maria Chudnovsky, Neil Robertson, P. D. Seymour
Publication date: 1 September 2003
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-003-0449-8
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Perfect graphs (05C17)
Related Items
Satgraphs and independent domination. I, Independent domination in hereditary classes, Fixed interval scheduling: models, applications, computational complexity and algorithms, All minimal prime extensions of hereditary classes of graphs, Structural properties of super strongly perfect graphs, On some graph classes related to perfect graphs: a survey, A Sum of Squares Characterization of Perfect Graphs, Line-graphs of cubic graphs are normal, Perfect graphs, kernels, and cores of cooperative games, War and peace in veto voting, Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs, CONTINUOUS RAMSEY THEORY ON POLISH SPACES AND COVERING THE PLANE BY FUNCTIONS, The chromatic gap and its extremes, Some indices over a new algebraic graph, Cliques, holes and the vertex coloring polytope, Metrically homogeneous graphs of diameter 3, On the independence polynomial of the corona of graphs
