Path-Bicolorable Graphs (Q3655151): Difference between revisions

@@ Property / author @@
-Martin Charles Golumbic
@@ Property / author: Martin Charles Golumbic / rank @@
-Normal rank
@@ Property / author @@
+Martin Charles Golumbic
@@ Property / author: Martin Charles Golumbic / 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.1007/978-3-642-02029-2_17
+Normal rank
@@ Property / OpenAlex ID @@
+W1543659517
@@ Property / OpenAlex ID: W1543659517 / rank @@
+Normal rank
@@ Property / cites work @@
+The subchromatic number of a graph
@@ Property / cites work: The subchromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Split graphs of Dilworth number 2
@@ Property / cites work: Split graphs of Dilworth number 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
+Normal rank
@@ Property / cites work @@
+Split-Perfect Graphs: Characterizations and Algorithmic Use
+Normal rank
@@ Property / cites work @@
+Structure and linear time recognition of 3-leaf powers
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+More about subcolorings
@@ Property / cites work: More about subcolorings / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Subcolorings: Complexity and Algorithms
@@ Property / cites work: Graph Subcolorings: Complexity and Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal probe graphs
@@ Property / cites work: Chordal probe graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating orientation and alternating colouration of perfect graphs
+Normal rank
@@ Property / cites work @@
+Some classes of perfectly orderable graphs
@@ Property / cites work: Some classes of perfectly orderable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+<i>P</i><sub>4</sub>-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
+Normal rank
@@ Property / cites work @@
+A linear-time recognition algorithm for \(P_{4}\)-reducible graphs
+Normal rank
@@ Property / cites work @@
+Recognizing $P_4 $-Sparse Graphs in Linear Time
@@ Property / cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+P-Components and the Homogeneous Decomposition of Graphs
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+On Graph Powers for Leaf-Labeled Trees
@@ Property / cites work: On Graph Powers for Leaf-Labeled Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A note on superbrittle graphs
@@ Property / cites work: A note on superbrittle graphs / rank @@
+Normal rank