scientific article; zbMATH DE number 1455118
From MaRDI portal
Publication:4484907
zbMATH Open0972.00015MaRDI QIDQ4484907FDOQ4484907
Authors:
Publication date: 5 June 2000
Title of this publication is not available (Why is that?)
Collections of articles of miscellaneous specific interest (00B15) Proceedings, conferences, collections, etc. pertaining to combinatorics (05-06)
Cited In (66)
- A generalization of the theorem of Lekkerkerker and Boland
- A class of perfectly contractile graphs
- Triangle-free strongly circular-perfect graphs
- Distinct degrees and homogeneous sets
- Kernels and perfectness in arc-local tournament digraphs
- Linear extensions and comparable pairs in partial orders
- Preperfect graphs
- On Roussel-Rubio-type lemmas and their consequences
- Satgraphs and independent domination. I
- A new characterization of perfect graphs
- On cover-structure graphs
- Line-graphs of cubic graphs are normal
- An approach to solving \(A^{k}=J-I\)
- The maximum edit distance from hereditary graph properties
- Coloring vertices of a graph or finding a Meyniel obstruction
- Cliques, holes and the vertex coloring polytope
- Computing the clique number of \(a\)-perfect graphs in polynomial time
- Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
- Forbidden induced pairs for perfectness and \(\omega\)-colourability of graphs
- Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
- The P versus NP-complete dichotomy of some challenging problems in graph theory
- A tutorial on branch and cut algorithms for the maximum stable set problem
- Two classes of perfect graphs
- Exploring the concept of perfection in 3-hypergraphs
- A Note on k-Colorability of P 5-Free Graphs
- Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph
- On classes of minimal circular-imperfect graphs
- Disjoint clique cutsets in graphs without long holes
- From monomials to words to graphs.
- Coloring graphs with no even hole \(\geqslant 6\): the triangle-free case
- Clique and chromatic number of circular-perfect graphs
- On some graph classes related to perfect graphs: a survey
- A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs
- Gallai-Ramsey numbers for books
- Vizing bound for the chromatic number on some graph classes
- Substitution and \(\chi\)-boundedness
- Even pairs in square-free Berge graphs
- Title not available (Why is that?)
- Skew partitions in perfect graphs
- Wing-triangulated graphs are perfect
- On circular-perfect graphs: a survey
- Fast Skew Partition Recognition
- Title not available (Why is that?)
- Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3
- Random perfect graphs
- Corrigendum to: ``Bisimplicial vertices in even-hole-free graphs
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- Square-free perfect graphs.
- Polyhedral results on the stable set problem in graphs containing even or odd pairs
- Easily testable graph properties
- Bichromatic \(P_{4}\)-composition schemes for perfect orderability
- Computing clique and chromatic number of circular-perfect graphs in polynomial time
- The perfection and recognition of bull-reducible Berge graphs
- Finding independent transversals efficiently
- A note on chromatic number of (cap, even hole)-free graphs
- Vertex decomposable graphs and obstructions to shellability
- Bisimplicial vertices in even-hole-free graphs
- Even-hole-free graphs still have bisimplicial vertices
- On strongly circular-perfectness
- Complete graphs in the Rubáiyát
- Induced regular perfect graphs
- Excluding induced subdivisions of the bull and related graphs
- CFI Construction and Balanced Graphs
- Largest eigenvalue of the Laplacian matrix: its eigenspace and transitive orientations
- Title not available (Why is that?)
- Title not available (Why is that?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4484907)
