K 4 (complete graph on 4 vertices)

GPTKB entity

Predicate	Object
gptkbp:instanceOf	graph simple graph
gptkbp:automorphismGroup	gptkb:symmetric_group_S_4
gptkbp:chromaticNumber	3 4
gptkbp:clique_number	4
gptkbp:contains_triangle	true
gptkbp:degree_of_each_vertex	3
gptkbp:diameter	1
gptkbp:edge_connectivity	3
gptkbp:edges_in_planar_embedding	6
gptkbp:Eulerian	true
gptkbp:faces_in_planar_embedding	4
gptkbp:genus	0
gptkbp:girth	3
gptkbp:Hamiltonian	true
https://www.w3.org/2000/01/rdf-schema#label	K 4 (complete graph on 4 vertices)
gptkbp:independence_number	1
gptkbp:is_a_1-factorable_graph	true
gptkbp:is_a_3-regular_graph	true
gptkbp:is_a_Cayley_graph	true
gptkbp:is_a_chordal_graph	true
gptkbp:is_a_clique_in	gptkb:K_5
gptkbp:is_a_cograph	true
gptkbp:is_a_distance-transitive_graph	true
gptkbp:is_a_line_graph	false
gptkbp:is_a_maximal_clique_in	gptkb:K_4_(complete_graph_on_4_vertices)
gptkbp:is_a_minor_of	gptkb:K_5
gptkbp:is_a_minor-minimal_non-outerplanar_graph	true
gptkbp:is_a_perfect_graph	true
gptkbp:is_a_planar_embedding	gptkb:tetrahedron
gptkbp:is_a_split_graph	true
gptkbp:is_a_strongly_regular_graph	true
gptkbp:is_a_subgraph_of	gptkb:K_5
gptkbp:is_a_symmetric_graph	true
gptkbp:is_a_threshold_graph	true
gptkbp:is_a_vertex-transitive_graph	true
gptkbp:is_an_edge-transitive_graph	true
gptkbp:isRegular	true
gptkbp:number_of_edges	6
gptkbp:planar	true
gptkbp:self-complementary	true
gptkbp:triangle-free	false
gptkbp:vertex_connectivity	3
gptkbp:vertices	4
gptkbp:vertices_in_planar_embedding	4
gptkbp:bfsParent	gptkb:S_4
gptkbp:bfsLayer	6