Islands in Graphs on Surfaces (Q5743553): Difference between revisions

@@ Property / cites work @@
+Every circle graph of girth at least 5 is 3-colourable
+Normal rank
@@ Property / cites work @@
+High-girth graphs avoiding a minor are nearly bipartite
+Normal rank
@@ Property / cites work @@
+Covering and coloring polygon-circle graphs
@@ Property / cites work: Covering and coloring polygon-circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4382863
@@ Property / cites work: Q4382863 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning into graphs with only small components
+Normal rank
@@ Property / cites work @@
+Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths
+Normal rank
@@ Property / cites work @@
+On 1-improper 2-coloring of sparse graphs
@@ Property / cites work: On 1-improper 2-coloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On subgraphs without large components
@@ Property / cites work: On subgraphs without large components / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs are 1-relaxed, 4-choosable
@@ Property / cites work: Planar graphs are 1-relaxed, 4-choosable / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring Planar Graphs With Three Colours and No Large Monochromatic Components
+Normal rank
@@ Property / cites work @@
+Bounded size components -- partitions and transversals.
+Normal rank
@@ Property / cites work @@
+Q4410027
@@ Property / cites work: Q4410027 / rank @@
+Normal rank
@@ Property / cites work @@
+Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
+Normal rank
@@ Property / cites work @@
+Light subgraphs of graphs embedded in the plane. A survey
+Normal rank
@@ Property / cites work @@
+From the plane to higher surfaces
@@ Property / cites work: From the plane to higher surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Graph coloring with no large monochromatic components
+Normal rank
@@ Property / cites work @@
+Q4083461
@@ Property / cites work: Q4083461 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph is 5-choosable
@@ Property / cites work: Every planar graph is 5-choosable / rank @@
+Normal rank
@@ Property / cites work @@
+A not 3-choosable planar graph without 3-cycles
@@ Property / cites work: A not 3-choosable planar graph without 3-cycles / rank @@
+Normal rank