Pages that link to "Item:Q3831058"
From MaRDI portal
The following pages link to Some classes of perfectly orderable graphs (Q3831058):
Displaying 35 items.
- Characterization and recognition of some opposition and coalition graph classes (Q344867) (← links)
- Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory (Q579273) (← links)
- Path-bicolorable graphs (Q659746) (← links)
- Which claw-free graphs are perfectly orderable? (Q686245) (← links)
- On minimal prime extensions of a four-vertex graph in a prime graph (Q704276) (← links)
- All minimal prime extensions of hereditary classes of graphs (Q868943) (← links)
- Weighted independent sets in a subclass of \(P_6\)-free graphs (Q906493) (← links)
- Maximum independent sets in subclasses of \(P_{5}\)-free graphs (Q976106) (← links)
- Structure and stability number of chair-, co-P- and gem-free graphs revisited (Q1007592) (← links)
- \(P_ 4\)-comparability graphs (Q1121924) (← links)
- Even and odd pairs in comparability and in \(P_4\)-comparability graphs (Q1283809) (← links)
- \(P_{4}\)-laden graphs: A new class of brittle graphs (Q1349998) (← links)
- Independent domination in finitely defined classes of graphs (Q1399990) (← links)
- On variations of \(P_{4}\)-sparse graphs (Q1406046) (← links)
- On the structure and stability number of \(P_{5}\)- and co-chair-free graphs (Q1414581) (← links)
- (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. (Q1428548) (← links)
- Recognizing quasi-triangulated graphs. (Q1428566) (← links)
- On the structure of (\(P_{5}\),\,gem)-free graphs (Q1764802) (← links)
- Recognition of some perfectly orderable graph classes (Q1811119) (← links)
- Extension of hereditary classes with substitutions (Q1811128) (← links)
- Bichromatic \(P_{4}\)-composition schemes for perfect orderability (Q1827860) (← links)
- Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time. (Q1853148) (← links)
- On the complexity of recognizing a class of perfectly orderable graphs (Q1917290) (← links)
- On the \(P_4\)-components of graphs (Q1971221) (← links)
- Minimal asymmetric graphs (Q2407386) (← links)
- A characterization of \(P_{4}\)-comparability graphs (Q2433707) (← links)
- On opposition graphs, coalition graphs, and bipartite permutation graphs (Q2442203) (← links)
- A finiteness theorem for primal extensions (Q2484373) (← links)
- Oracles for vertex elimination orderings (Q2566003) (← links)
- Path-Bicolorable Graphs (Q3655151) (← links)
- ON GRAPHS WITH LIMITED NUMBER OF P<sub>4</sub>-PARTNERS (Q5248994) (← links)
- Simplicial Vertices in Graphs with no Induced Four-Edge Path or Four-Edge Antipath, and the<i>H</i><sub>6</sub>-Conjecture (Q5495885) (← links)
- GEM- AND CO-GEM-FREE GRAPHS HAVE BOUNDED CLIQUE-WIDTH (Q5696971) (← links)
- Finding houses and holes in graphs (Q5941278) (← links)
- Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly (Q6599810) (← links)
