Statements (30)
Predicate | Object |
---|---|
gptkbp:instanceOf |
graph
|
gptkbp:automorphismGroup |
gptkb:S_4
|
gptkbp:chromaticNumber |
4
|
gptkbp:clique_number |
4
|
gptkbp:degree_of_each_vertex |
3
|
gptkbp:diameter |
1
|
gptkbp:edge_connectivity |
3
|
gptkbp:girth |
3
|
https://www.w3.org/2000/01/rdf-schema#label |
K 4
|
gptkbp:independence_number |
1
|
gptkbp:is_1-connected |
true
|
gptkbp:is_2-connected |
true
|
gptkbp:is_3-connected |
true
|
gptkbp:is_a_minor_of |
gptkb:K_5
K_{3,3} |
gptkbp:is_a_subgraph_of |
gptkb:K_5
K_n (n ≥ 4) |
gptkbp:is_bipartite |
false
|
gptkbp:is_Eulerian |
true
|
gptkbp:is_Hamiltonian |
true
|
gptkbp:is_planar |
true
|
gptkbp:is_regular |
true
|
gptkbp:is_self-complementary |
true
|
gptkbp:is_triangle-free |
false
|
gptkbp:isSimple |
true
|
gptkbp:number_of_edges |
6
|
gptkbp:vertex_connectivity |
3
|
gptkbp:vertices |
4
|
gptkbp:bfsParent |
gptkb:K_5
|
gptkbp:bfsLayer |
8
|