Statements (32)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
graph
triangle-free graph chromatic graph triangle-free graph with chromatic number greater than 3 |
| gptkbp:automorphismGroup |
10
|
| gptkbp:chromaticNumber |
4
|
| gptkbp:diameter |
4
|
| gptkbp:girth |
4
|
| gptkbp:hasBookThickness |
3
|
| gptkbp:hasChromaticIndex |
4
|
| gptkbp:hasCliqueNumber |
2
|
| gptkbp:hasConnection |
true
|
| gptkbp:hasCrossingNumber |
6
|
| gptkbp:hasEdgeConnectivity |
2
|
| gptkbp:hasIndependenceNumber |
5
|
| gptkbp:hasRadius |
3
|
| gptkbp:hasVertexConnectivity |
2
|
| https://www.w3.org/2000/01/rdf-schema#label |
Mycielski–Grötzsch graph
|
| gptkbp:isMycielskianOf |
cycle graph C5
|
| gptkbp:isNamedIn |
honor of Jan Mycielski and Herbert Grötzsch
|
| gptkbp:isPlanar |
false
|
| gptkbp:isSimple |
true
|
| gptkbp:isSmallestTriangleFree4ChromaticGraph |
true
|
| gptkbp:isTriangleFree |
true
|
| gptkbp:isUndirected |
true
|
| gptkbp:namedAfter |
gptkb:Jan_Mycielski
Herbert Grötzsch |
| gptkbp:numberOfSides |
20
|
| gptkbp:usedIn |
graph theory
|
| gptkbp:vertices |
11
|
| gptkbp:bfsParent |
gptkb:Jan_Mycielski
|
| gptkbp:bfsLayer |
8
|