Pages that link to "Item:Q1095938"
From MaRDI portal
The following pages link to Bull-free Berge graphs are perfect (Q1095938):
Displayed 50 items.
- The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are \(\mathcal{W}\)-perfect (Q403365) (← links)
- Substitution and \(\chi\)-boundedness (Q461725) (← links)
- Computing \(H\)-joins with application to 2-modular decomposition (Q486993) (← links)
- Total domination edge critical graphs with total domination number three and many dominating pairs (Q497305) (← links)
- Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey (Q498431) (← links)
- Transitive orientations in bull-reducible Berge graphs (Q531595) (← links)
- A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants) (Q635519) (← links)
- Polynomial cases for the vertex coloring problem (Q666663) (← links)
- An algorithm for finding homogeneous pairs (Q674438) (← links)
- On the structure of bull-free perfect graphs (Q675887) (← links)
- Combinatorial optimization with 2-joins (Q765197) (← links)
- The structure of bull-free graphs I -- three-edge-paths with centers and anticenters (Q765202) (← links)
- Algorithmic aspects of switch cographs (Q906430) (← links)
- On the closure of triangle-free graphs under substitution (Q915449) (← links)
- Graph parameters measuring neighbourhoods in graphs-bounds and applications (Q944739) (← links)
- Claw-free graphs. IV: Decomposition theorem (Q947722) (← links)
- The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106) (← links)
- Two classes of perfect graphs (Q1112847) (← links)
- Some properties of minimal imperfect graphs (Q1126292) (← links)
- Hamiltonicity in claw-free graphs (Q1186134) (← links)
- Stability number of bull- and chair-free graphs (Q1208469) (← links)
- On minimal imperfect graphs without induced \(P_5\) (Q1293187) (← links)
- A description of claw-free perfect graphs (Q1306428) (← links)
- A decomposition for a class of \((P_ 5,\overline{P}_ 5)\)-free graphs (Q1309452) (← links)
- Path parity and perfection (Q1356748) (← links)
- A nice class for the vertex packing problem (Q1363736) (← links)
- Chair-free Berge graphs are perfect (Q1376074) (← links)
- Recognizing bull-free perfect graphs (Q1895822) (← links)
- A new class of perfect Hoàng graphs (Q1901048) (← links)
- On the vertex packing problem (Q2366214) (← links)
- Most unbreakable murky graphs are bull-free (Q2366956) (← links)
- Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday) (Q2373937) (← links)
- Classes of perfect graphs (Q2433714) (← links)
- Finding a smallest odd hole in a claw-free graph using global structure (Q2444540) (← links)
- Decomposing Berge graphs and detecting balanced skew partitions (Q2464161) (← links)
- Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs (Q2482103) (← links)
- Skew partitions in perfect graphs (Q2482110) (← links)
- A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs (Q2576772) (← links)
- The Structure of Bull-Free Perfect Graphs (Q2852609) (← links)
- Counting List Matrix Partitions of Graphs (Q2944567) (← links)
- Amalgams and χ-Boundedness (Q2958199) (← links)
- Bull-Reducible Berge Graphs are Perfect (Q3438957) (← links)
- Asymptotics of the chromatic number for quasi-line graphs (Q3503489) (← links)
- Bounding χ in terms of ω and Δ for quasi-line graphs (Q3605150) (← links)
- Complexity of clique-coloring odd-hole-free graphs (Q3652547) (← links)
- The perfection and recognition of bull-reducible Berge graphs (Q4680732) (← links)
- Fast Skew Partition Recognition (Q5302744) (← links)
- (Q5708507) (← links)
- (Q5708618) (← links)
- Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs (Q5900083) (← links)