Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Cubic graph
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
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
:Graph_drawing
dbr
:Table_of_simple_cubic_graphs
dbr
:Hamiltonian_cycle
dbr
:Frucht_graph
dbr
:LCF_notation
dbr
:Tutte_12-cage
dbr
:Peter_Guthrie_Tait
dbr
:Edge_coloring
dbr
:Ellingham–Horton_graph
dbr
:Topology
dbr
:Polyhedral_graph
dbr
:David_Eppstein
dbr
:Cubic_function
dbr
:Vertex_cover
dbr
:W._T._Tutte
dbr
:Independent_set_(graph_theory)
dbr
:Maximum_independent_set
dbr
:Barnette's_conjecture
dbr
:Pathwidth
dbr
:Crossing_number_(graph_theory)
dbr
:Kőnig's_theorem_(graph_theory)
dbr
:Petersen's_theorem
dbr
:Mathematics
dbr
:Symmetric_graph
dbr
:Flower_snark
dbr
:Snark_(graph_theory)
dbr
:Handshaking_lemma
dbr
:Hypercube_graph
dbr
:Cubical_graph
dbr
:Petersen_graph
dbr
:Vertex_(graph_theory)
dbr
:Graph_embedding
dbr
:Graph_theory
dbr
:Leonhard_Euler
dbr
:Bipartite_graph
dbr
:Bridge_(graph_theory)
dbc
:Regular_graphs
dbr
:László_Lovász
dbr
:CW_complex
dbr
:Complete_graph
dbr
:Random_graph
dbr
:Dominating_set
dbr
:Biggs–Smith_graph
dbr
:Heawood_graph
dbr
:Ljubljana_graph
dbr
:Coxeter_graph
dbr
:Desargues_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
:Regular_dodecahedron
dbr
:Tietze's_graph
dbr
:Tutte_graph
dbr
:Tutte–Coxeter_graph
dbr
:Approximation_algorithm
dbr
:Tait's_conjecture
dbr
:Polyhedron
dbr
:Graph_of_a_function
dbr
:Blanuša_snarks
dbr
:Brooks'_theorem
dbr
:Vizing's_theorem
dbr
:Degree_(graph_theory)
dbr
:Dynamic_programming
dbr
:Graph_(discrete_mathematics)
dbr
:Travelling_salesman_problem
dbc
:Graph_families
dbr
:Maximum_cut
dbr
:Graph_automorphism
dbr
:Regular_graph
dbr
:Double-star_snark
dbr
:Szekeres_snark
dbr
:Watkins_snark
dbr
:APX
dbr
:Semi-symmetric_graph
dbr
:Perfect_matching
dbr
:Graph-encoded_map
dbr
:Generic_property
dbr
:Mark_Ellingham
dbr
:Michael_D._Plummer
dbr
:NP-hard
dbr
:Flag_(geometry)
dbr
:Exponential_time
dbr
:Lower_bound
dbr
:File:Petersen1_tiny.svg
dbr
:R._M._Foster
dbr
:Hamiltonian_circuit
dbr
:P_vs_NP_problem
dbr
:File:Biclique_K_3_3.svg
dbr
:File:Graph-encoded_map.svg
dbr
:Water,_gas,_and_electricity
dbr
:Foster_census
dbr
:Cube_graph
dbr
:William_Thomas_Tutte
dbr
:Approximation_ratio
dbr
:Path_decomposition
dbr
:Polynomial_time_approximation_scheme
dbr
:Travelling_Salesman_Problem
dbr
:Vertex_coloring
dbp:
title
Bicubic Graph
(en)
Cubic Graph
(en)
dbp:
urlname
BicubicGraph
(en)
CubicGraph
(en)
dbp:
wikiPageUsesTemplate
dbt
:Commons_category
dbt
:Cite_web
dbt
:Reflist
dbt
:Cite_journal
dbt
:Distinguish
dbt
:Mathworld
dbt
:Unsolved
dbt
:Short_description
dct:
subject
dbc
:Regular_graphs
dbc
:Graph_families
rdfs:
label
Cubic graph
(en)
Grafo cúbico
(es)
Kubischer Graph
(de)
Graphe cubique
(fr)
Grafo cubico
(it)
立方体グラフ
(ja)
삼차 그래프
(ko)
Graf kubiczny
(pl)
Grafo cúbico
(pt)
Кубічний граф
(uk)
Кубический граф
(ru)
立方图
(zh)
owl:
sameAs
yago-res
:Cubic graph
freebase
:Cubic graph
wikidata
:Cubic graph
dbpedia-it
:Cubic graph
dbpedia-de
:Cubic graph
dbpedia-fr
:Cubic graph
dbpedia-zh
:Cubic graph
dbpedia-ja
:Cubic graph
dbpedia-pt
:Cubic graph
dbpedia-es
:Cubic graph
dbpedia-hu
:Cubic graph
dbpedia-fa
:Cubic graph
dbpedia-ru
:Cubic graph
dbpedia-pl
:Cubic graph
dbpedia-ko
:Cubic graph
dbpedia-sl
:Cubic graph
dbpedia-sq
:Cubic graph
dbpedia-ta
:Cubic graph
dbpedia-uk
:Cubic graph
dbpedia-global
:Cubic graph
dbr
:Cubic graph
prov:
wasDerivedFrom
wikipedia-en
:Cubic_graph?oldid=1296421983&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Petersen1_tiny.svg
wiki-commons
:Special:FilePath/Graph-encoded_map.svg
wiki-commons
:Special:FilePath/Biclique_K_3_3.svg
foaf:
isPrimaryTopicOf
wikipedia-en
:Cubic_graph
is
dbo:
wikiPageDisambiguates
of
dbr
:Cubic
is
dbo:
wikiPageRedirects
of
dbr
:Bicubic_graph
dbr
:Cubic_graphs
dbr
:Trivalent_graph
is
dbo:
wikiPageWikiLink
of
dbr
:Graph_drawing
dbr
:Truncated_cube
dbr
:Truncated_octahedron
dbr
:Table_of_simple_cubic_graphs
dbr
:Hamiltonian_path
dbr
:Glossary_of_graph_theory
dbr
:Balaban_10-cage
dbr
:Truncated_dodecahedron
dbr
:Hadwiger_conjecture_(graph_theory)
dbr
:Frucht_graph
dbr
:LCF_notation
dbr
:Anton_Kotzig
dbr
:Truncated_icosidodecahedron
dbr
:Tutte_12-cage
dbr
:Edge_coloring
dbr
:Dual_graph
dbr
:Balaban_11-cage
dbr
:Ellingham–Horton_graph
dbr
:Möbius_ladder
dbr
:Three_utilities_problem
dbr
:Polyhedral_graph
dbr
:Pancyclic_graph
dbr
:Pappus_configuration
dbr
:Cube-connected_cycles
dbr
:Cubic
dbr
:Truncated_icosahedron
dbr
:Robert_Frucht
dbr
:McGee_graph
dbr
:Vertex_cover
dbr
:Fano_plane
dbr
:Truncated_cuboctahedron
dbr
:Clique_cover
dbr
:Fáry's_theorem
dbr
:Barnette's_conjecture
dbr
:Claw-free_graph
dbr
:Halin's_grid_theorem
dbr
:Partial_cube
dbr
:Pathwidth
dbr
:Linkless_embedding
dbr
:Crossing_number_(graph_theory)
dbr
:Heiko_Harborth
dbr
:Frucht's_theorem
dbr
:History_of_mathematical_notation
dbr
:Petersen's_theorem
dbr
:Matchstick_graph
dbr
:Symmetric_graph
dbr
:F26A_graph
dbr
:Flower_snark
dbr
:Cycle_double_cover
dbr
:Snark_(graph_theory)
dbr
:Handshaking_lemma
dbr
:Hypercube_graph
dbr
:Bidiakis_cube
dbr
:Kuratowski's_theorem
dbr
:Petersen_graph
dbr
:Halin_graph
dbr
:Erdős–Gyárfás_conjecture
dbr
:Graph_embedding
dbr
:Philip_Franklin
dbr
:Graph_coloring
dbr
:Girth_(graph_theory)
dbr
:Bridge_(graph_theory)
dbr
:Ladder_graph
dbr
:Klein_graphs
dbr
:Graph_minor
dbr
:Asymmetric_graph
dbr
:Biggs–Smith_graph
dbr
:Heawood_graph
dbr
:Integral_graph
dbr
:Ljubljana_graph
dbr
:Barnette–Bosák–Lederberg_graph
dbr
:Coxeter_graph
dbr
:Desargues_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
:Tietze's_graph
dbr
:Toroidal_graph
dbr
:Tutte_graph
dbr
:Tutte–Coxeter_graph
dbr
:Wagner_graph
dbr
:Nowhere-zero_flow
dbr
:Uniquely_colorable_graph
dbr
:List_of_unsolved_problems_in_mathematics
dbr
:Apollonian_network
dbr
:List_of_graph_theory_topics
dbr
:Tait's_conjecture
dbr
:Blanuša_snarks
dbr
:Rudolf_Halin
dbr
:743_(number)
dbr
:Thomas_Kirkman
dbr
:Klein_quartic
dbr
:Graph_automorphism
dbr
:Regular_graph
dbr
:Ronald_M._Foster
dbr
:Algebraic_graph_theory
dbr
:Bipartite_double_cover
dbr
:Grinberg's_theorem
dbr
:Double-star_snark
dbr
:Szekeres_snark
dbr
:Watkins_snark
dbr
:Distance-transitive_graph
dbr
:Semi-symmetric_graph
dbr
:Archimedean_graph
dbr
:Arrangement_of_lines
dbr
:Continuous-time_quantum_walk
dbr
:Descartes_snark
dbr
:Incidence_coloring
dbr
:Laves_graph
dbr
:Linear_arboricity
dbr
:Prism_graph
dbr
:Graph-encoded_map
dbr
:Hamiltonian_decomposition
dbr
:Matroid_parity_problem
dbr
:Generalized_Petersen_graph
dbr
:Daniel_Kráľ
dbr
:Shortness_exponent
dbr
:Kempe_chain
dbr
:Quartic_graph
dbr
:Mark_Ellingham
dbr
:Quotient_graph
dbr
:Nondeterministic_constraint_logic
dbr
:Locally_linear_graph
dbr
:Reconfiguration
dbr
:The_Petersen_Graph
dbr
:Well-covered_graph
dbr
:List_of_Vanderbilt_University_people
dbr
:Italo_Jose_Dejter
dbr
:Michael_D._Plummer
dbr
:Shuffle-exchange_network
dbr
:Circular_layout
dbr
:Dejter_graph
dbr
:Marion_Cameron_Gray
dbr
:Desargues_configuration
dbr
:Harborth's_conjecture
dbr
:Gallery_of_named_graphs
dbr
:110-vertex_Iofinova-Ivanov_graph
dbr
:Bicubic_graph
dbr
:Cubic_graphs
dbr
:Trivalent_graph
is
dbp:
properties
of
dbr
:Truncated_cube
dbr
:Truncated_octahedron
dbr
:Balaban_10-cage
dbr
:Frucht_graph
dbr
:Truncated_icosidodecahedron
dbr
:Tutte_12-cage
dbr
:110-vertex_Iofinova–Ivanov_graph
dbr
:Balaban_11-cage
dbr
:Ellingham–Horton_graph
dbr
:Möbius_ladder
dbr
:McGee_graph
dbr
:Truncated_cuboctahedron
dbr
:F26A_graph
dbr
:Bidiakis_cube
dbr
:Petersen_graph
dbr
:Klein_graphs
dbr
:Biggs–Smith_graph
dbr
:Heawood_graph
dbr
:Ljubljana_graph
dbr
:Barnette–Bosák–Lederberg_graph
dbr
:Coxeter_graph
dbr
:Desargues_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
:Tietze's_graph
dbr
:Tutte_graph
dbr
:Tutte–Coxeter_graph
dbr
:Wagner_graph
dbr
:Blanuša_snarks
dbr
:Descartes_snark
is
owl:
differentFrom
of
dbr
:Partial_cube
is
foaf:
primaryTopic
of
wikipedia-en
:Cubic_graph
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International