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	https://archive.org/details/pearlsingraphthe00har_f6p/page/77 http://www.combinatorics.org/ojs/index.php/eljc/article/download/ds16/pdf http://www.math-inst.hu/~p_erdos/1966-06.pdf 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
dbo:wikiPageWikiLink	dbr:Balaban_10-cage dbr:Balaban_11-cage dbr:Logarithm dbr:Cambridge_University_Press dbr:Electronic_Journal_of_Combinatorics dbr:McGee_graph dbr:Andries_Brouwer dbr:Mathematics dbr:Cycle_graph dbr:Petersen_graph dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Girth_(graph_theory) dbr:Hoffman–Singleton_graph dbc:Regular_graphs dbr:Complete_graph dbr:Complete_bipartite_graph dbr:Projective_plane dbr:Bulletin_of_the_American_Mathematical_Society dbr:Heawood_graph dbr:Harries_graph dbr:Harries–Wong_graph dbr:Moore_graph dbr:Ramanujan_graph dbr:Robertson_graph dbr:Tutte–Coxeter_graph dbr:Graph_(discrete_mathematics) dbc:Graph_families dbr:Exponential_growth dbr:Regular_graph dbr:Combinatorica dbr:Generalized_polygon dbr:Journal_of_Graph_Theory dbr:File:Tutte_eight_cage.svg
dbp:title	Cage Graph (en)
dbp:urlname	CageGraph (en)
dbp:wikiPageUsesTemplate	dbt:Dark_mode_invert dbt:Math dbt:Citation dbt:Mvar dbt:Harv dbt:Harvtxt dbt:Mathworld dbt:Diagonal_split_header dbt:Short_description
dct:subject	dbc:Regular_graphs dbc:Graph_families
rdfs:label	Cage (graph theory) (en) Jaula (teoría de grafos) (es) Cage (théorie des graphes) (fr) ケージ (グラフ理論) (ja) Клетка (теория графов) (ru) Клітка (теорія графів) (uk)
owl:sameAs	yago-res:Cage (graph theory) freebase:Cage (graph theory) wikidata:Cage (graph theory) dbpedia-fr:Cage (graph theory) dbpedia-ja:Cage (graph theory) dbpedia-es:Cage (graph theory) dbpedia-hu: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:Glossary_of_graph_theory dbr:Balaban_10-cage dbr:Cycle_(graph_theory) dbr:Tutte_12-cage dbr:Balaban_11-cage dbr:Three_utilities_problem dbr:McGee_graph dbr:Fano_plane dbr:Cage_(disambiguation) dbr:Petersen_graph dbr:Girth_(graph_theory) dbr:Generalized_quadrangle dbr:Foster_cage dbr:Hoffman–Singleton_graph dbr:Levi_graph dbr:Complete_bipartite_graph dbr:Heawood_graph dbr:Harries_graph dbr:Harries–Wong_graph dbr:Meringer_graph dbr:Moore_graph dbr:Nauru_graph dbr:Robertson_graph dbr:Robertson–Wegner_graph dbr:Tutte–Coxeter_graph dbr:Wong_graph dbr:List_of_graph_theory_topics dbr:Geometric_graph_theory dbr:Degree_diameter_problem dbr:Generalized_polygon dbr:Locally_linear_graph dbr:The_Petersen_Graph dbr:Gabriela_Araujo-Pardo dbr:Cage_graph
is dbp:properties of	dbr:Balaban_10-cage dbr:Tutte_12-cage dbr:Balaban_11-cage dbr:McGee_graph dbr:Foster_cage dbr:Hoffman–Singleton_graph dbr:Heawood_graph dbr:Harries_graph dbr:Harries–Wong_graph dbr:Meringer_graph dbr:Robertson_graph dbr:Robertson–Wegner_graph dbr:Tutte–Coxeter_graph dbr:Wong_graph
is foaf:primaryTopic of	wikipedia-en:Cage_(graph_theory)