About: Cage (graph theory)

Property	Value
dbo:description	grafo regular (es) graphe régulier minimal pour une maille donnée (fr) regular graph that has as few vertices as possible for its girth (en) регулярный граф, который содержит так мало вершин, насколько возможно для его обхвата (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Tutte_eight_cage.svg?width=300
dbo:wikiPageExternalLink	http://www.math-inst.hu/~p_erdos/1966-06.pdf https://archive.org/details/pearlsingraphthe00har_f6p/page/77 https://web.archive.org/web/20081227233341/http:/www.win.tue.nl/~aeb/drg/graphs/cages/cages.html https://web.archive.org/web/20120730080521/http:/mapleta.maths.uwa.edu.au/~gordon/remote/cages/index.html https://web.archive.org/web/20120802034729/http:/mapleta.maths.uwa.edu.au/~gordon/remote/cages/allcages.html https://web.archive.org/web/20150101225435/http:/www.combinatorics.org/ojs/index.php/eljc/article/download/DS16/pdf https://web.archive.org/web/20160309214909/http:/www.math-inst.hu/~p_erdos/1966-06.pdf http://www.combinatorics.org/ojs/index.php/eljc/article/download/ds16/pdf
dbo:wikiPageWikiLink	dbr:Girth_(graph_theory) dbr:Mathematics dbr:Bulletin_of_the_American_Mathematical_Society dbr:Electronic_Journal_of_Combinatorics dbr:Heawood_graph dbr:Tutte–Coxeter_graph dbr:Andries_Brouwer dbr:Graph_theory dbr:Logarithm dbr:Balaban_10-cage dbr:Generalized_polygon dbr:Journal_of_Graph_Theory dbr:Complete_bipartite_graph dbr:Complete_graph dbr:Graph_(discrete_mathematics) dbr:Projective_plane dbr:McGee_graph dbr:Harries_graph dbr:Harries–Wong_graph dbr:Moore_graph dbr:Robertson_graph dbr:Petersen_graph dbr:Regular_graph dbr:Balaban_11-cage dbr:Combinatorica dbr:Exponential_growth dbr:Vertex_(graph_theory) dbr:Cambridge_University_Press dbr:Cycle_graph dbr:Hoffman–Singleton_graph dbr:Ramanujan_graph dbc:Graph_families dbc:Regular_graphs dbr:File:Tutte_eight_cage.svg
dbp:title	Cage Graph (en)
dbp:urlname	CageGraph (en)
dbp:wikiPageUsesTemplate	dbt:Dark_mode_invert dbt:Citation dbt:Diagonal_split_header dbt:Harv dbt:Harvtxt dbt:Math dbt:Mathworld dbt:Mvar dbt:Short_description
dct:subject	dbc:Graph_families dbc:Regular_graphs
rdfs:label	Cage (graph theory) (en) Jaula (teoría de grafos) (es) Cage (théorie des graphes) (fr) ケージ (グラフ理論) (ja) Клітка (теорія графів) (uk) Клетка (теория графов) (ru)
owl:sameAs	freebase:Cage (graph theory) yago-res:Cage (graph theory) wikidata:Cage (graph theory) dbpedia-es:Cage (graph theory) dbpedia-fr:Cage (graph theory) dbpedia-hu:Cage (graph theory) dbpedia-ja:Cage (graph theory) dbpedia-ru:Cage (graph theory) dbpedia-hr:Cage (graph theory) dbpedia-sl:Cage (graph theory) dbpedia-uk:Cage (graph theory) dbpedia-global:Cage (graph theory)
prov:wasDerivedFrom	wikipedia-en:Cage_(graph_theory)?oldid=1290948877&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Tutte_eight_cage.svg
foaf:isPrimaryTopicOf	wikipedia-en:Cage_(graph_theory)
is dbo:wikiPageDisambiguates of	dbr:Cage_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Cage_graph
is dbo:wikiPageWikiLink of	dbr:Girth_(graph_theory) dbr:Foster_cage dbr:Heawood_graph dbr:Tutte–Coxeter_graph dbr:Three_utilities_problem dbr:Balaban_10-cage dbr:Cycle_(graph_theory) dbr:Generalized_polygon dbr:Locally_linear_graph dbr:Fano_plane dbr:Tutte_12-cage dbr:Complete_bipartite_graph dbr:Levi_graph dbr:McGee_graph dbr:Glossary_of_graph_theory dbr:Harries_graph dbr:Harries–Wong_graph dbr:Meringer_graph dbr:Moore_graph dbr:Nauru_graph dbr:Robertson_graph dbr:Robertson–Wegner_graph dbr:Wong_graph dbr:The_Petersen_Graph dbr:Gabriela_Araujo-Pardo dbr:Geometric_graph_theory dbr:Petersen_graph dbr:Balaban_11-cage dbr:Generalized_quadrangle dbr:Degree_diameter_problem dbr:Hoffman–Singleton_graph dbr:List_of_graph_theory_topics dbr:Cage_(disambiguation) dbr:Cage_graph
is dbp:properties of	dbr:Foster_cage dbr:Heawood_graph dbr:Tutte–Coxeter_graph dbr:Balaban_10-cage dbr:Tutte_12-cage dbr:McGee_graph dbr:Harries_graph dbr:Harries–Wong_graph dbr:Meringer_graph dbr:Robertson_graph dbr:Robertson–Wegner_graph dbr:Wong_graph dbr:Balaban_11-cage dbr:Hoffman–Singleton_graph
is foaf:primaryTopic of	wikipedia-en:Cage_(graph_theory)