Pages that link to "Item:Q1176051"
From MaRDI portal
The following pages link to Dominating cliques in \(P_ 5\)-free graphs (Q1176051):
Displayed 50 items.
- Chromatic number of \(P_5\)-free graphs: Reed's conjecture (Q279215) (← links)
- Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs (Q290201) (← links)
- A new characterization of \(P_k\)-free graphs (Q300476) (← links)
- A complexity dichotomy and a new boundary class for the dominating set problem (Q328713) (← links)
- A characterization of line graphs that are squares of graphs (Q400504) (← links)
- On forbidden subgraphs and rainbow connection in graphs with minimum degree 2 (Q482191) (← links)
- On the chromatic number of \((P_{5},K_{2,t})\)-free graphs (Q510963) (← links)
- The price of connectivity for feedback vertex set (Q516802) (← links)
- On the existence of total dominating subgraphs with a prescribed additive hereditary property (Q641172) (← links)
- Domination properties and induced subgraphs (Q686437) (← links)
- On maximum independent sets in \(P_{5}\)-free graphs (Q708334) (← links)
- The price of connectivity for cycle transversals (Q739064) (← links)
- Connected greedy coloring of \(H\)-free graphs (Q777440) (← links)
- Coloring problems on bipartite graphs of small diameter (Q831342) (← links)
- On cd-coloring of trees and co-bipartite graphs (Q831718) (← links)
- Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time (Q848637) (← links)
- Characterization of graphs dominated by induced paths (Q868348) (← links)
- Hereditarily dominated graphs (Q868368) (← links)
- Characterization of \(P_{6}\)-free graphs (Q881583) (← links)
- On indicated coloring of graphs (Q897289) (← links)
- On minimally \(b\)-imperfect graphs (Q967413) (← links)
- First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs (Q968185) (← links)
- Infinite versus finite graph domination (Q968422) (← links)
- A new characterization of \(P_{6}\)-free graphs (Q972332) (← links)
- Complete description of forbidden subgraphs in the structural domination problem (Q1025505) (← links)
- Stable sets in certain \(P_6\)-free graphs (Q1304476) (← links)
- On \(m\)-centers in \(P_ t\)-free graphs (Q1322266) (← links)
- Dominating subgraphs in graphs with some forbidden structures (Q1343259) (← links)
- On a conjecture about uniquely colorable perfect graphs (Q1377674) (← links)
- Some results on maximum stable sets in certain \(P_{5}\)-free graphs (Q1414592) (← links)
- 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. (Q1427186) (← links)
- Perfect edge domination: hard and solvable cases (Q1639290) (← links)
- Rainbow vertex-connection and forbidden subgraphs (Q1692637) (← links)
- Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time (Q1693130) (← links)
- Towards an isomorphism dichotomy for hereditary graph classes (Q1693994) (← links)
- Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey (Q1733849) (← links)
- Independent feedback vertex set for \(P_5\)-free graphs (Q1739097) (← links)
- An algorithm to find two distance domination parameters in a graph (Q1917347) (← links)
- The complexity of connected dominating sets and total dominating sets with specified induced subgraphs (Q1941700) (← links)
- A proof of a conjecture on the connected domination number (Q2091175) (← links)
- A note on matching-cut in \(P_t\)-free graphs (Q2094374) (← links)
- The maximum size of an edge 2-neighborhood in \(P_5\)-free graphs (Q2144507) (← links)
- On the chromatic number of some \(P_5\)-free graphs (Q2144602) (← links)
- Finding dominating induced matchings in \(P_9\)-free graphs in polynomial time (Q2158196) (← links)
- Structural domination and coloring of some \(( P_7 , C_7)\)-free graphs (Q2222949) (← links)
- List coloring in the absence of a linear forest (Q2258070) (← links)
- A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree (Q2341717) (← links)
- Domination, coloring and stability in \(P_5\)-reducible graphs (Q2341757) (← links)
- On connected dominating sets of restricted diameter (Q2356248) (← links)
- Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs (Q2384837) (← links)