Paw-free graphs
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3889565 (Why is no real title available?)
- scientific article; zbMATH DE number 3889583 (Why is no real title available?)
- scientific article; zbMATH DE number 3891425 (Why is no real title available?)
- A Linear Recognition Algorithm for Cographs
- A new property of critical imperfect graphs and some consequences
- Graphes parfaitement ordonnables généralisés. (Generalized perfectly orderable graphs)
- Recognizing claw-free perfect graphs
- Topics on perfect graphs
Cited in
(90)- Regular languages and partial commutations
- Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number
- Coloring of a superclass of \(2K_2\)-free graphs
- Disconnected cuts in claw-free graphs
- On perfectness of sums of graphs
- Dichotomizing \(k\)-vertex-critical \(H\)-free graphs for \(H\) of order four
- Graph isomorphism for \((H_1, H_2)\)-free graphs: an almost complete dichotomy
- \(k\)-critical graphs in \(P_5\)-free graphs
- Colouring vertices of triangle-free graphs without forests
- Two forbidden induced subgraphs and well-quasi-ordering
- The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
- First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs
- Perfectly colorable graphs
- Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs
- Strengthening Brooks' chromatic bound on \(P_6\)-free graphs
- Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
- A fast deterministic detection of small pattern graphs in graphs without large cliques
- Forbidden pairs and the existence of a dominating cycle
- On forbidden induced subgraphs for \(K_{1, 3}\)-free perfect graphs
- Graphs with few trivial characteristic ideals
- Excluding induced subdivisions of the bull and related graphs
- A survey on the computational complexity of coloring graphs with forbidden subgraphs
- Characterizing the difference between graph classes defined by forbidden pairs including the claw
- Detecting and counting small pattern graphs
- 3-colorability and forbidden subgraphs. I: Characterizing pairs
- Forbidden induced pairs for perfectness and \(\omega\)-colourability of graphs
- Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
- Cutting a tree with subgraph complementation is hard, except for some small trees
- Reducing the chromatic number by vertex or edge deletions
- Claw-free graphs---a survey
- Two classes of perfect graphs
- Characterizing forbidden pairs for relative length of longest paths and cycles
- Finding and counting small induced subgraphs efficiently
- Cutting a tree with subgraph complementation is hard, except for some small trees
- Computing Weighted Subset Odd Cycle transversals in \(H\)-free graphs
- Chromatic symmetric functions and \(H\)-free graphs
- On the complexity of cd-coloring of graphs
- Forbidden subgraphs for graphs with (near) perfect matching to be Hamiltonian
- Reducing the Clique and Chromatic Number via Edge Contractions and Vertex Deletions
- scientific article; zbMATH DE number 7764101 (Why is no real title available?)
- Chair-free Berge graphs are perfect
- Tensor network complexity of multilinear maps
- Duality for semiantichains and unichain coverings in products of special posets
- On the price of independence for vertex cover, feedback vertex set and odd cycle transversal
- Clique‐width: Harnessing the power of atoms
- Induced subgraph isomorphism: are some patterns substantially easier than others?
- Counting connected subgraphs with maximum-degree-aware sieving
- Maximum weight independent sets for (\(S_{1,2,4}\), triangle)-free graphs in polynomial time
- Rare siblings speed-up deterministic detection and counting of small pattern graphs
- Contraction and deletion blockers for perfect graphs and \(H\)-free graphs
- Independent sets in \((P_4+P_4\),triangle)-free graphs
- Polynomial kernels for paw-free edge modification problems
- Stable sets in certain \(P_6\)-free graphs
- The chromatic discrepancy of graphs
- On indicated coloring of lexicographic product of graphs
- On indicated coloring of graphs
- Near optimal colourability on hereditary graph families
- Homogeneous sets, clique-separators, critical graphs, and optimal \(\chi\)-binding functions
- Classes of perfect graphs
- Indicated coloring of the Mycielskian of some families of graphs
- Dominating cycles and forbidden pairs containing \(P_5\)
- Reconfiguration of vertex colouring and forbidden induced subgraphs
- The chromatic number of (\(P_5\), HVN)-free graphs
- Sandwiches missing two ingredients of order four
- A fast deterministic detection of small pattern graphs in graphs without large cliques
- Detecting and enumerating small induced subgraphs in c-closed graphs
- Linear χ -binding functions for some classes of ( P 3 ∪ P 2 )-free graphs
- On the quasi-locally paw-free graphs
- Chromatic bounds for some subclasses of \((P_3\cup P_2)\)-free graphs
- Square-free perfect graphs.
- Recoloring some hereditary graph classes
- Polynomially bounding the number of minimal separators in graphs: reductions, sufficient conditions, and a dichotomy theorem
- Partial characterizations of circular-arc graphs
- Disjoint paths and connected subgraphs for \(H\)-free graphs
- Disjoint paths and connected subgraphs for \(H\)-free graphs
- scientific article; zbMATH DE number 7651161 (Why is no real title available?)
- \(k\)-critical graphs in \(P_5\)-free graphs
- Clique-width of graph classes defined by two forbidden induced subgraphs
- Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
- The complement of the Djoković-Winkler relation
- Improved complexity results on \(k\)-coloring \(P_t\)-free graphs
- Finding and counting small induced subgraphs efficiently
- Maximum weight independent sets for (\(P_7\), triangle)-free graphs in polynomial time
- Graph classes with linear Ramsey numbers
- Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs
- The complexity of partitioning into disjoint cliques and a triangle-free graph
- On the first-order complexity of induced subgraph isomorphism
- A note on sparseness conditions on chordless vertices of cycles
- Clique-perfectness and balancedness of some graph classes
- Ramsey numbers and graph parameters
This page was built for publication: Paw-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1108293)
