Trivially perfect graphs
From MaRDI portal
Cites work
- A characterisation of rigid circuit graphs
- A characterization of perfect graphs
- A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
- A Note on "The Comparability Graph of a Tree"
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 3515502 (Why is no real title available?)
- scientific article; zbMATH DE number 3598234 (Why is no real title available?)
- scientific article; zbMATH DE number 3618209 (Why is no real title available?)
- Incidence matrices and interval graphs
- Normal hypergraphs and the perfect graph conjecture
Cited in
(86)- Game-perfect graphs
- Treelike comparability graphs
- Probe threshold and probe trivially perfect graphs
- A note on superbrittle graphs
- Neighborhood perfect graphs
- Locally perfect graphs
- Enumerative aspects of certain subclasses of perfect graphs
- Longest cycles in threshold graphs
- A characterization of moral transitive acyclic directed graph Markov models as labeled trees.
- \(P_{5}\)-free augmenting graphs and the maximum stable set problem
- A fully dynamic algorithm for modular decomposition and recognition of cographs.
- (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization.
- Signed graphs and the freeness of the Weyl subarrangements of type \(B_\ell\)
- Star coloring of certain graph classes
- On retracts, absolute retracts, and foldings in cographs
- The chromatic symmetric functions of trivially perfect graphs and cographs
- Vertex deletion problems on chordal graphs
- On forcibly hereditary P-graphical sequences
- A clique tree algorithm for partitioning a chordal graph into transitive subgraphs
- Homomorphically full graphs
- Quasi-threshold graphs
- On characterizations for subclasses of directed co-graphs
- Convex geometries over induced paths with bounded length
- Diameter estimates for graph associahedra
- Describing hereditary properties by forbidden circular orderings
- The \(e\)-positivity and Schur positivity of some spiders and broom trees
- On the rank of the distance matrix of graphs
- On graphs with 2 trivial distance ideals
- Between clique-width and linear clique-width of bipartite graphs
- Maximizing the strong triadic closure in split graphs and proper interval graphs
- Integer Laplacian eigenvalues of chordal graphs
- Monotonic stable solutions for minimum coloring games
- Edge deletion problems: branching facilitated by modular decomposition
- Distance ideals of graphs
- Classes of perfect graphs
- Computing square roots of trivially perfect and threshold graphs
- Equistable simplicial, very well-covered, and line graphs
- Characterization of classical graph classes by weighted clique graphs
- Monopolar graphs: complexity of computing classical graph parameters
- A cubic vertex-kernel for \textsc{Trivially Perfect Editing}
- Graphs with induced-saturation number zero
- Clique-perfectness and balancedness of some graph classes
- Equality perfect graphs and digraphs
- On Some Properties of the Struction of a Graph
- Color-bounded hypergraphs. VI: Structural and functional jumps in complexity
- A note on sparseness conditions on chordless vertices of cycles
- A new characterization of trivially perfect graphs
- The Micro-world of Cographs
- Enumerating threshold graphs and some related graph classes
- More bounds for the Grundy number of graphs
- Maximizing the strong triadic closure in split graphs and proper interval graphs
- Vertex deletion problems on chordal graphs
- On graphs with the smallest eigenvalue at least \(-1 - \sqrt{2} \). III
- Linear separation of connected dominating sets in graphs
- Square-Free Graphs with No Six-Vertex Induced Path
- Hereditary efficiently dominatable graphs
- STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS
- scientific article; zbMATH DE number 2230209 (Why is no real title available?)
- Graph classes and forbidden patterns on three vertices
- Defective Coloring on Classes of Perfect Graphs
- The structure and the number of \(P_7\)-free bipartite graphs
- On minimal forbidden subgraph characterizations of balanced graphs
- Linear optimization over homogeneous matrix cones
- Almost controllable graphs and beyond
- Super domination: graph classes, products and enumeration
- Computing optimal leaf roots of chordal cographs in linear time
- Containment orders – a lifelong journey
- On two variants of split graphs: 2-unipolar graph and k-probe-split graph
- Quantum algorithms for graph coloring and other partitioning, covering, and packing problems
- Characterization of double-arborescences and their minimum length word-representants
- Weighted efficient domination for P₈-free bipartite graphs in polynomial time
- Tree-layout based graph classes: proper chordal graphs
- Subgroups of Bestvina-Brady groups
- An improved kernelization algorithm for trivially perfect editing
- Contractions in perfect graphs
- Orientations without forbidden patterns on three vertices
- Augmenting graphs for independent sets
- Graphs with two trivial distance ideals over the ring of polynomials with integer coefficients
- The possible cardinalities of global secure sets in cographs
- Freeness of hyperplane arrangements between Boolean arrangements and Weyl arrangements of type \(B_{\ell}\)
- On algorithms for (P₅, gem)-free graphs
- Characterizations for co-graphs defined by restricted NLC-width or clique-width operations
- The micro-world of cographs
- On low tree-depth decompositions
- A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements
- Maximum independent sets in subclasses of \(P_{5}\)-free graphs
This page was built for publication: Trivially perfect graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1248531)
