Islands in Graphs on Surfaces (Q5743553): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Merged Item from Q5902099 |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Every circle graph of girth at least 5 is 3-colourable / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: High-girth graphs avoiding a minor are nearly bipartite / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Covering and coloring polygon-circle graphs / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4382863 / rank | |||
Normal rank | |||
Revision as of 16:09, 1 July 2024
scientific article; zbMATH DE number 5566688
- On circle graphs with girth at least five
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Islands in Graphs on Surfaces |
scientific article; zbMATH DE number 5566688 |
|
Statements
Islands in Graphs on Surfaces (English)
0 references
On circle graphs with girth at least five (English)
0 references
5 February 2016
0 references
19 June 2009
0 references
coloring
0 references
graphs on surfaces
0 references
monochromatic components
0 references
circle graphs
0 references
maximum average degree
0 references
circular coloring
0 references
