First-fit coloring of $\{P_{5},K_{4}-e\}$-free graphs (Q968185): Difference between revisions

@@ Property / author @@
-Sheshayya A. Choudum
@@ Property / author: Sheshayya A. Choudum / rank @@
-Normal rank
@@ Property / author @@
+Sheshayya A. Choudum
@@ Property / author: Sheshayya A. Choudum / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2009.12.009
+Normal rank
@@ Property / OpenAlex ID @@
+W1503488242
@@ Property / OpenAlex ID: W1503488242 / rank @@
+Normal rank
@@ Property / cites work @@
+On (\(P_{5}\), diamond)-free graphs
@@ Property / cites work: On (\(P_{5}\), diamond)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating cliques in \(P_ 5\)-free graphs
@@ Property / cites work: Dominating cliques in \(P_ 5\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+(\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization.
+Normal rank
@@ Property / cites work @@
+On the structure and stability number of \(P_{5}\)- and co-chair-free graphs
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs
+Normal rank
@@ Property / cites work @@
+Perfect coloring and linearly χ-boundP6-free graphs
+Normal rank
@@ Property / cites work @@
+On-line graph coloring of \({\mathbb{P}_5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3836509
@@ Property / cites work: Q3836509 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line and first fit colorings of graphs
@@ Property / cites work: On-line and first fit colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Effective on-line coloring of \(P_ 5\)-free graphs
+Normal rank
@@ Property / cites work @@
+On-line coloring \(k\)-colorable graphs
@@ Property / cites work: On-line coloring \(k\)-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $
+Normal rank
@@ Property / cites work @@
+Some results on maximum stable sets in certain \(P_{5}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Paw-free graphs
@@ Property / cites work: Paw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex colouring and forbidden subgraphs -- a survey
+Normal rank
@@ Property / cites work @@
+-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs.
+Normal rank
@@ Property / cites work @@
+Three-colourability and forbidden subgraphs. II: Polynomial algorithms
+Normal rank

First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs (Q968185): Difference between revisions

Latest revision as of 19:43, 2 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)