Path-bicolorable graphs (Q659746): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00373-010-1007-9
+Normal rank
@@ Property / OpenAlex ID @@
+W1978057479
@@ Property / OpenAlex ID: W1978057479 / 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