About: Cubic graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Graph in which every vertex is incident to exactly three edges

Property	Value
dbo:description	termine (it) Begriff aus der Graphentheorie (de) matematikai fogalom a gráfelméletben (hu) граф, в котором все вершины имеют степень три (ru) graph in which every vertex is incident to exactly three edges (en) graphe dont tous les sommets ont exactement trois voisins (fr)
dbo:thumbnail	wiki-commons:Special:FilePath/Petersen1_tiny.svg?width=300
dbo:wikiPageExternalLink	http://mapleta.maths.uwa.edu.au/~gordon/remote/foster/%7Cfirst1=Gordon%7Clast1=Royle%7Ctitle=Cubic https://web.archive.org/web/20111023234733/http:/mapleta.maths.uwa.edu.au/~gordon/remote/foster/%7Carchive-date=2011-10-23
dbo:wikiPageWikiLink	dbr:APX dbr:Generic_property dbr:Crossing_number_(graph_theory) dbr:Handshaking_lemma dbr:Hypercube_graph dbr:Petersen's_theorem dbr:Perfect_matching dbr:Vizing's_theorem dbr:Mathematics dbr:Biggs–Smith_graph dbr:Heawood_graph dbr:Ljubljana_graph dbr:Pathwidth dbr:Leonhard_Euler dbr:Topology dbr:Dynamic_programming dbr:Coxeter_graph dbr:LCF_notation dbr:Tutte–Coxeter_graph dbr:Double-star_snark dbr:Watkins_snark dbr:Flower_snark dbr:Graph_theory dbr:Snark_(graph_theory) dbr:Blanuša_snarks dbr:Brooks'_theorem dbr:Tutte_12-cage dbr:Complete_graph dbr:Desargues_graph dbr:Graph_(discrete_mathematics) dbr:Bipartite_graph dbr:Graph_of_a_function dbr:Polyhedron dbr:Szekeres_snark dbr:Graph_drawing dbr:Peter_Guthrie_Tait dbr:Maximum_cut dbr:Tait's_conjecture dbr:Tutte_graph dbr:Dyck_graph dbr:Foster_graph dbr:Gray_graph dbr:Horton_graph dbr:Möbius–Kantor_graph dbr:Nauru_graph dbr:Pappus_graph dbr:Vertex_cover dbr:Approximation_algorithm dbr:Tietze's_graph dbr:Graph_automorphism dbr:László_Lovász dbr:Petersen_graph dbr:Random_graph dbr:Regular_graph dbr:W._T._Tutte dbr:Kőnig's_theorem_(graph_theory) dbr:Frucht_graph dbr:Ellingham–Horton_graph dbr:Dominating_set dbr:David_Eppstein dbr:Flag_(geometry) dbr:Edge_coloring dbr:Independent_set_(graph_theory) dbr:Bridge_(graph_theory) dbr:Cubic_function dbr:Regular_dodecahedron dbr:Table_of_simple_cubic_graphs dbr:Graph-encoded_map dbr:Vertex_(graph_theory) dbr:Graph_embedding dbr:Mark_Ellingham dbr:Travelling_salesman_problem dbr:Semi-symmetric_graph dbr:CW_complex dbr:Degree_(graph_theory) dbr:Symmetric_graph dbr:Barnette's_conjecture dbr:Polyhedral_graph dbr:Cubical_graph dbr:Michael_D._Plummer dbc:Graph_families dbc:Regular_graphs dbr:Exponential_time dbr:Hamiltonian_cycle dbr:R._M._Foster dbr:Maximum_independent_set dbr:NP-hard dbr:File:Petersen1_tiny.svg dbr:Travelling_Salesman_Problem dbr:William_Thomas_Tutte dbr:Lower_bound dbr:Approximation_ratio dbr:Foster_census dbr:Hamiltonian_circuit dbr:P_vs_NP_problem dbr:Cube_graph dbr:Path_decomposition dbr:Polynomial_time_approximation_scheme dbr:Vertex_coloring dbr:Water,_gas,_and_electricity dbr:File:Biclique_K_3_3.svg dbr:File:Graph-encoded_map.svg
dbp:title	Bicubic Graph (en) Cubic Graph (en)
dbp:urlname	BicubicGraph (en) CubicGraph (en)
dbp:wikiPageUsesTemplate	dbt:Cite_journal dbt:Cite_web dbt:Distinguish dbt:Mathworld dbt:Reflist dbt:Short_description dbt:Unsolved dbt:Commons_category
dct:subject	dbc:Graph_families dbc:Regular_graphs
rdf:type	owl:Thing owl:Thing
rdfs:label	Cubic graph (en) Grafo cúbico (es) Kubischer Graph (de) Graphe cubique (fr) Grafo cubico (it) 立方体グラフ (ja) 삼차 그래프 (ko) Grafo cúbico (pt) Graf kubiczny (pl) Кубічний граф (uk) Кубический граф (ru) 立方图 (zh)
owl:sameAs	freebase:Cubic graph yago-res:Cubic graph wikidata:Cubic graph dbpedia-de:Cubic graph dbpedia-es:Cubic graph dbpedia-it:Cubic graph dbpedia-pl:Cubic graph dbpedia-fr:Cubic graph dbpedia-hu:Cubic graph dbpedia-ja:Cubic graph dbpedia-pt:Cubic graph dbpedia-ru:Cubic graph dbpedia-zh:Cubic graph dbpedia-ko:Cubic graph dbpedia-fa:Cubic graph dbpedia-sl:Cubic graph dbpedia-sq:Cubic graph dbpedia-ta:Cubic graph dbpedia-uk:Cubic graph dbpedia-global:Cubic graph
prov:wasDerivedFrom	wikipedia-en:Cubic_graph?oldid=1296421983&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Biclique_K_3_3.svg wiki-commons:Special:FilePath/Graph-encoded_map.svg wiki-commons:Special:FilePath/Petersen1_tiny.svg
foaf:isPrimaryTopicOf	wikipedia-en:Cubic_graph
is dbo:wikiPageDisambiguates of	dbr:Cubic
is dbo:wikiPageRedirects of	dbr:Bicubic_graph dbr:Trivalent_graph dbr:Cubic_graphs
is dbo:wikiPageWikiLink of	dbr:110-vertex_Iofinova-Ivanov_graph dbr:Crossing_number_(graph_theory) dbr:Cube-connected_cycles dbr:Girth_(graph_theory) dbr:Handshaking_lemma dbr:Hypercube_graph dbr:Pancyclic_graph dbr:Petersen's_theorem dbr:Ronald_M._Foster dbr:743_(number) dbr:Philip_Franklin dbr:Asymmetric_graph dbr:Biggs–Smith_graph dbr:Heawood_graph dbr:Integral_graph dbr:Ljubljana_graph dbr:Pappus_configuration dbr:Partial_cube dbr:Pathwidth dbr:Harborth's_conjecture dbr:Robert_Frucht dbr:Coxeter_graph dbr:LCF_notation dbr:Tutte–Coxeter_graph dbr:Klein_quartic dbr:Double-star_snark dbr:Watkins_snark dbr:Flower_snark dbr:Clique_cover dbr:Incidence_coloring dbr:Linear_arboricity dbr:Prism_graph dbr:Nondeterministic_constraint_logic dbr:Truncated_icosahedron dbr:Three_utilities_problem dbr:Heiko_Harborth dbr:Kuratowski's_theorem dbr:Balaban_10-cage dbr:Truncated_dodecahedron dbr:Truncated_cube dbr:Truncated_cuboctahedron dbr:Truncated_octahedron dbr:Frucht's_theorem dbr:Claw-free_graph dbr:Descartes_snark dbr:Ladder_graph dbr:Snark_(graph_theory) dbr:List_of_Vanderbilt_University_people dbr:Italo_Jose_Dejter dbr:Locally_linear_graph dbr:Shuffle-exchange_network dbr:Blanuša_snarks dbr:Graph_coloring dbr:Fano_plane dbr:Tutte_12-cage dbr:Hamiltonian_path dbr:Graph_minor dbr:Marion_Cameron_Gray dbr:Cycle_double_cover dbr:Desargues_configuration dbr:Desargues_graph dbr:Szekeres_snark dbr:Graph_drawing dbr:Kempe_chain dbr:McGee_graph dbr:Thomas_Kirkman dbr:Glossary_of_graph_theory dbr:Matchstick_graph dbr:Tait's_conjecture dbr:Tutte_graph dbr:Barnette–Bosák–Lederberg_graph dbr:Distance-regular_graph dbr:Dyck_graph dbr:Dürer_graph dbr:Foster_graph dbr:Franklin_graph dbr:Gray_graph dbr:Harries_graph dbr:Harries–Wong_graph dbr:Herschel_graph dbr:Horton_graph dbr:Hypohamiltonian_graph dbr:Möbius–Kantor_graph dbr:Nauru_graph dbr:Pappus_graph dbr:Toroidal_graph dbr:Wagner_graph dbr:Apollonian_network dbr:Möbius_ladder dbr:F26A_graph dbr:Halin's_grid_theorem dbr:Vertex_cover dbr:Quotient_graph dbr:The_Petersen_Graph dbr:Laves_graph dbr:Tietze's_graph dbr:Graph_automorphism dbr:Petersen_graph dbr:Regular_graph dbr:Frucht_graph dbr:Hadwiger_conjecture_(graph_theory) dbr:Balaban_11-cage dbr:Ellingham–Horton_graph dbr:Halin_graph dbr:History_of_mathematical_notation dbr:Generalized_Petersen_graph dbr:Circular_layout dbr:Daniel_Kráľ dbr:Edge_coloring dbr:Bridge_(graph_theory) dbr:Arrangement_of_lines dbr:Erdős–Gyárfás_conjecture dbr:Uniquely_colorable_graph dbr:Well-covered_graph dbr:Truncated_icosidodecahedron dbr:Fáry's_theorem dbr:Quartic_graph dbr:Linkless_embedding dbr:Table_of_simple_cubic_graphs dbr:Graph-encoded_map dbr:Hamiltonian_decomposition dbr:Matroid_parity_problem dbr:Anton_Kotzig dbr:Graph_embedding dbr:Grinberg's_theorem dbr:Mark_Ellingham dbr:Continuous-time_quantum_walk dbr:List_of_unsolved_problems_in_mathematics dbr:Bidiakis_cube dbr:Distance-transitive_graph dbr:Semi-symmetric_graph dbr:Cubic dbr:Algebraic_graph_theory dbr:Dual_graph dbr:Symmetric_graph dbr:Barnette's_conjecture dbr:Bipartite_double_cover dbr:Polyhedral_graph dbr:Archimedean_graph dbr:Klein_graphs dbr:List_of_graph_theory_topics dbr:Gallery_of_named_graphs dbr:Michael_D._Plummer dbr:Shortness_exponent dbr:Nowhere-zero_flow dbr:Rudolf_Halin dbr:Reconfiguration dbr:Dejter_graph dbr:Bicubic_graph dbr:Trivalent_graph dbr:Cubic_graphs
is dbp:properties of	dbr:Biggs–Smith_graph dbr:Heawood_graph dbr:Ljubljana_graph dbr:Coxeter_graph dbr:Tutte–Coxeter_graph dbr:Balaban_10-cage dbr:Truncated_cube dbr:Truncated_cuboctahedron dbr:Truncated_octahedron dbr:Descartes_snark dbr:Blanuša_snarks dbr:Tutte_12-cage dbr:Desargues_graph dbr:McGee_graph dbr:Tutte_graph dbr:Barnette–Bosák–Lederberg_graph dbr:Dyck_graph dbr:Dürer_graph dbr:Foster_graph dbr:Franklin_graph dbr:Gray_graph dbr:Harries_graph dbr:Harries–Wong_graph dbr:Horton_graph dbr:Möbius–Kantor_graph dbr:Nauru_graph dbr:Pappus_graph dbr:Wagner_graph dbr:Möbius_ladder dbr:F26A_graph dbr:Tietze's_graph dbr:Petersen_graph dbr:Frucht_graph dbr:110-vertex_Iofinova–Ivanov_graph dbr:Balaban_11-cage dbr:Ellingham–Horton_graph dbr:Truncated_icosidodecahedron dbr:Bidiakis_cube dbr:Klein_graphs
is owl:differentFrom of	dbr:Partial_cube
is foaf:primaryTopic of	wikipedia-en:Cubic_graph