Pages that link to "Item:Q1132889"
From MaRDI portal
The following pages link to Graphical properties related to minimal imperfection (Q1132889):
Displaying 34 items.
- Some colouring problems for Paley graphs (Q817760) (← links)
- A construction for non-rank facets of stable set polytopes of webs (Q852709) (← links)
- Vertex- and edge-minimal and locally minimal graphs (Q1043552) (← links)
- The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106) (← links)
- Two classes of perfect graphs (Q1112847) (← links)
- Star-cutsets and perfect graphs (Q1121289) (← links)
- Some properties of minimal imperfect graphs (Q1126292) (← links)
- A classification of certain graphs with minimal imperfection properties (Q1160632) (← links)
- On stable set polyhedra for K//(1,3)free graphs (Q1168982) (← links)
- A vertex critical graph without critical edges (Q1193438) (← links)
- Antitwins in partitionable graphs (Q1210574) (← links)
- On minimal imperfect graphs without induced \(P_5\) (Q1293187) (← links)
- Near-perfect matrices (Q1332310) (← links)
- A note on clutter partitions (Q1332941) (← links)
- Perfect graphs with no \(P_ 5\) and no \(K_ 5\) (Q1334944) (← links)
- On transversals in minimal imperfect graphs (Q1356752) (← links)
- On essential components and critical sets of a graph (Q1377850) (← links)
- An approach to solving \(A^{k}=J-I\) (Q1414133) (← links)
- Cayley partitionable graphs and near-factorizations of finite groups (Q1422434) (← links)
- Completeness for intersection classes (Q1584399) (← links)
- Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture (Q1837210) (← links)
- On the Laplacian spectrum of (\(\alpha,\omega\))-graphs (Q1864581) (← links)
- Generalized perfect graphs: Characterizations and inversion (Q1894378) (← links)
- Applying Lehman's theorems to packing problems (Q1919808) (← links)
- Minimal imperfect graphs: A simple approach (Q1924490) (← links)
- Forced color classes, intersection graphs and the strong perfect graph conjecture (Q1978716) (← links)
- Structure of cubic Lehman matrices (Q2325755) (← links)
- Grinstead's conjecture is true for graphs with a small clique number (Q2433715) (← links)
- On classes of minimal circular-imperfect graphs (Q2482095) (← links)
- Comparing Imperfection Ratio and Imperfection Index for Graph Classes (Q3163670) (← links)
- On perfect graphs and polyhedra with (0, 1)-valued extreme points (Q3208440) (← links)
- On determining the imperfection ratio (Q3439498) (← links)
- A note on even pairs (Q5903367) (← links)
- A Sum of Squares Characterization of Perfect Graphs (Q6087752) (← links)
