Topics on perfect graphs
From MaRDI portal
Cited in
(only showing first 100 items - show all)- On coloring a class of claw-free graphs.
- A charming class of perfectly orderable graphs
- Preference Structures and Co-comparability Graphs
- On randomized stopping points and perfect graphs
- The forbidden subgraph characterization of directed vertex graphs
- New classes of Berge perfect graphs
- Motivations and history of some of my conjectures
- On a conjecture about uniquely colorable perfect graphs
- On the semi-perfect elimination
- Efficient algorithms for minimum weighted colouring of some classes of perfect graphs
- A fast parallel algorithm to recognize partitionable graphs
- Expressing combinatorial optimization problems by linear programs
- Gallai graphs and anti-Gallai graphs
- On the structure of (even hole, kite)-free graphs
- A note on odd/even cycles
- The P versus NP-complete dichotomy of some challenging problems in graph theory
- On a conjecture of Hoàng and Tu concerning perfectly orderable graphs
- Coloring perfect degenerate graphs
- A combinatorial algorithm for minimum weighted colorings of claw-free perfect graphs
- On kernels in perfect graphs
- scientific article; zbMATH DE number 3869356 (Why is no real title available?)
- Perfectly contractile graphs
- Perfect, ideal and balanced matrices
- Quasi-star-cutsets and some consequences
- A tutorial on the use of graph coloring for some problems in robotics
- On the computational complexity of ordered subgraph recognition
- Kernels and perfectness in arc-local tournament digraphs
- A note on even pairs
- Preference structures and threshold models
- On the closure of triangle-free graphs under substitution
- On powers of \(m\)-trapezoid graphs
- Two classes of perfect graphs
- Bipartite-perfect graphs
- An algorithm for partial Grundy number on trees
- Characterizations of \((4 K_1,C_4,C_5)\)-free graphs
- On the perfect orderability of unions of two graphs
- Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance
- Weak bipolarizable graphs
- A Taxonomy of Perfect Domination
- On the complexity of testing for odd holes and induced odd paths
- Paw-free graphs
- Preperfect graphs
- Research problems
- Opposition graphs are strict quasi-parity graphs
- A parallel algorithm for minimum weighted colouring of triangulated graphs
- Parity graphs are kernel-M-solvable
- The perfection and recognition of bull-reducible Berge graphs
- On generalized perfect graphs: Bounded degree and bounded edge perfection
- A characterization of intersection graphs of the maximal rectangles of a polyomino
- Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3
- Even pairs in claw-free perfect graphs
- The intersection of two vertex coloring problems
- Some properties of minimal imperfect graphs
- Strong cliques in diamond-free graphs
- On the structure of graphs without claw, \(4K_1\) and co-R
- Finding large holes
- A New Class of Brittle Graphs
- Compositions for perfect graphs
- Recognizing quasi-triangulated graphs.
- Coloring graphs with stable cutsets
- Alternating orientation and alternating colouration of perfect graphs
- Antitwins in partitionable graphs
- Grinstead's conjecture is true for graphs with a small clique number
- On box totally dual integral polyhedra
- A reduction procedure for coloring perfect \(K_ 4\)-free graphs
- Polyominos and perfect graphs
- A polynomial algorithm for the parity path problem on perfectly orientable graphs
- Analysis of LP relaxations for multiway and multicut problems
- Optimizing weakly triangulated graphs
- A Note on k-Colorability of P 5-Free Graphs
- NeST graphs
- Discs in unbreakable graphs
- Completely separable graphs
- A coloring algorithm for \(4 K_1\)-free line graphs
- Decomposition of perfect graphs
- New classes of perfect graphs
- Nonlinear formulations and improved randomized approximation algorithms for multicut problems
- Odd cycles and matrices with integrality properties
- Coloration de graphes : fondements et applications
- On edge perfectness and classes of bipartite graphs
- Treewidth and pathwidth of permutation graphs
- On circular-perfect graphs: a survey
- Chair-free Berge graphs are perfect
- Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
- Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
- Vertex coloring \((4K_1\), hole-twin, 5-wheel)-free graphs
- The parity path problem on some subclasses of perfect graphs
- On some graph classes related to perfect graphs: a survey
- ?-Perfect graphs
- On minimal forbidden subgraph characterizations of balanced graphs
- Reformulations and complexity of the clique interdiction problem by graph mapping
- A clique tree algorithm for partitioning a chordal graph into transitive subgraphs
- The story of perfectly orderable graphs
- Distances in cocomparability graphs and their powers
- Testing superperfection of k-trees
- Elementary bipartite graphs and unique colourability
- Disjoint clique cutsets in graphs without long holes
- A note on perfect orders
- Graphes parfaitement ordonnables généralisés. (Generalized perfectly orderable graphs)
- Short-chorded and perfect graphs
This page was built for publication: Topics on perfect graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798301)
