Pages that link to "Item:Q1071025"
From MaRDI portal
The following pages link to Coloring perfect \((K_ 4\)-e)-free graphs (Q1071025):
Displaying 33 items.
- Finding and counting small induced subgraphs efficiently (Q294749) (← links)
- Arboricity, \(h\)-index, and dynamic algorithms (Q418737) (← links)
- Counterexamples to three conjectures concerning perfect graphs (Q686172) (← links)
- Addendum to: M. Conforti and M. R. Rao, ``Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets'', Discrete Mathematics 104 (1992) 23--47 (Q687149) (← links)
- The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106) (← links)
- A reduction procedure for coloring perfect \(K_ 4\)-free graphs (Q1096639) (← links)
- Two classes of perfect graphs (Q1112847) (← links)
- On weakly diamond-free Berge graphs (Q1126205) (← links)
- Some properties of minimal imperfect graphs (Q1126292) (← links)
- The strong perfect graph conjecture holds for diamonded odd cycle-free graphs (Q1208345) (← links)
- On minimal imperfect graphs without induced \(P_5\) (Q1293187) (← links)
- Sequential colorings and perfect graphs (Q1293205) (← links)
- \(P_4\)-domination in minimal imperfect graphs (Q1293209) (← links)
- On perfectness of sums of graphs (Q1296974) (← links)
- On Tucker vertices of graphs (Q1301659) (← links)
- Perfect graphs with no \(P_ 5\) and no \(K_ 5\) (Q1334944) (← links)
- Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance (Q1343143) (← links)
- Even and odd pairs in linegraphs of bipartite graphs (Q1345522) (← links)
- On the optimal transversals of the odd cycles (Q1357734) (← links)
- Building counterexamples (Q1363703) (← links)
- Chair-free Berge graphs are perfect (Q1376074) (← links)
- An algorithm for coloring some perfect graphs (Q1382811) (← links)
- Square-free perfect graphs. (Q1426100) (← links)
- 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. (Q1427186) (← links)
- Quasi-star-cutsets and some consequences (Q1600840) (← links)
- Minimax relations for the partial q-colorings of a graph (Q1825878) (← links)
- No odd pairs in minimal imperfect NP\({}_{5}\) graphs. (Q1853069) (← links)
- Gridline graphs: A review in two dimensions and an extension to higher dimensions (Q1861575) (← links)
- Colouring diamond-free graphs (Q2402373) (← links)
- On the chromatic number of (\(P_6\), diamond)-free graphs (Q2413634) (← links)
- Classes of perfect graphs (Q2433714) (← links)
- Structural results on circular-arc graphs and circle graphs: a survey and the main open problems (Q2448877) (← links)
- Clique-perfectness and balancedness of some graph classes (Q2931952) (← links)
