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

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+On circle graphs with girth at least five
@@ description / en / description / en @@
-scientific article; zbMATH DE number 6539365
+scientific article; zbMATH DE number 5566688
@@ Property / title @@
+On circle graphs with girth at least five (English)
@@ Property / title: On circle graphs with girth at least five (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05165
@@ Property / zbMATH Open document ID: 1229.05165 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/j.disc.2008.04.054
@@ Property / DOI: 10.1016/j.disc.2008.04.054 / rank @@
+Normal rank
@@ Property / published in @@
+Discrete Mathematics
@@ Property / published in: Discrete Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+June 2009Timestamp +2009-06-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2009-06-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 June 2009 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5566688
@@ Property / zbMATH DE Number: 5566688 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+circle graphs
@@ Property / zbMATH Keywords: circle graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximum average degree
@@ Property / zbMATH Keywords: maximum average degree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+circular coloring
@@ Property / zbMATH Keywords: circular coloring / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2172875368
@@ Property / OpenAlex ID: W2172875368 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2475
@@ Property / arXiv ID: 1402.2475 / rank @@
+Normal rank
@@ 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