Solving partition problems with colour-bipartitions (Q742575): Difference between revisions

@@ 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/s00373-012-1270-z
+Normal rank
@@ Property / OpenAlex ID @@
+W1982050567
@@ Property / OpenAlex ID: W1982050567 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5447692
@@ Property / cites work: Q5447692 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficiently solvable graph partition problem to which many problems are reducible
+Normal rank
@@ Property / cites work @@
+About recognizing (\(\alpha\) ,\(\beta\) ) classes of polar graphs
+Normal rank
@@ Property / cites work @@
+On the Polarity and Monopolarity of Graphs
@@ Property / cites work: On the Polarity and Monopolarity of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Line-Polar Graphs: Characterization and Recognition
+Normal rank
@@ Property / cites work @@
+List monopolar partitions of claw-free graphs
@@ Property / cites work: List monopolar partitions of claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polar Permutation Graphs
@@ Property / cites work: Polar Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polar cographs
@@ Property / cites work: Polar cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing line-polar bipartite graphs in time \(O(n)\)
+Normal rank
@@ Property / cites work @@
+On the Complexity of Timetable and Multicommodity Flow Problems
+Normal rank
@@ Property / cites work @@
+Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+A forbidden subgraph characterization of line-polar bipartite graphs
+Normal rank
@@ Property / cites work @@
+Recognizing Polar Planar Graphs Using New Results for Monopolarity
+Normal rank
@@ Property / cites work @@
+On Injective Colourings of Chordal Graphs
@@ Property / cites work: On Injective Colourings of Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3743346
@@ Property / cites work: Q3743346 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:742575