About: Girth (graph theory)

Property	Value
dbo:description	Graphentheorie (de) довжина найкоротшого циклу, що міститься в графі (uk) comprimento do ciclo mais curto contido num grafo (pt) dolžina najkrajšega cikla v grafu (sl) długość najkrótszego cyklu zawartego w grafie (pl) length of a shortest cycle contained in a graph (en) longitud del cicle més curt contingut en un graf (ca) longo de plej mallonga ciklo en grafo (eo) longueur du plus court des cycles d'un graphe (fr) lunghezza del ciclo più corto contenuto nel grafo (it) lungimea celui mai scurt ciclu al unui graf (ro) אורכו של המעגל הקצר ביותר שיש בגרף (iw) Gráfok számszerűen kifejezhető invariáns tulajdonsága (hu) το μήκος του μικρότερου κύκλου σε έναν γράφο (el) длина наименьшего цикла, содержащегося в графе (ru) longitud del ciclo más corto contenido en un grafo (es)
dbo:thumbnail	wiki-commons:Special:FilePath/Petersen1_tiny.svg?width=300
dbo:wikiPageWikiLink	dbr:Forest_(graph_theory) dbr:Undirected_graph dbr:Balaban_10-cage dbc:Graph_invariants dbr:Cycle_(graph_theory) dbr:Paul_Erdős dbr:Linear_group dbr:Dual_graph dbr:McGee_graph dbr:Independent_set_(graph_theory) dbr:Matroid_theory dbr:Infinity dbr:Systolic_geometry dbr:Cage_(graph_theory) dbr:Petersen_graph dbr:Graphic_matroid dbr:Graph_theory dbr:Chromatic_number dbr:Random_graph dbr:Cubic_graph dbr:Heawood_graph dbr:K-edge-connected_graph dbr:Grötzsch_graph dbr:Harries_graph dbr:Harries–Wong_graph dbr:Tutte–Coxeter_graph dbr:Probabilistic_method dbr:Finite_field dbr:Expander_graph dbr:Cayley_graph dbr:Planar_graph dbr:Mycielskian dbr:Triangle-free_graph dbr:Matroid_girth dbr:Ramanujan_graphs dbr:Tutte_eight_cage
dbp:wikiPageUsesTemplate	dbt:Main dbt:Math dbt:Sfrac dbt:Mvar dbt:Visible_anchor dbt:Short_description
dct:subject	dbc:Graph_invariants
gold:hypernym	dbr:Length
rdfs:label	Girth (graph theory) (en) مقاس المحيط (نظرية الرسومات) (ar) Cintura (teoría de grafos) (es) 内周 (グラフ理論) (ja) Maille (théorie des graphes) (fr) Calibro (teoria dei grafi) (it) 안둘레 (ko) Cintura (teoria dos grafos) (pt) Talia grafu (pl) Обхват (теория графов) (ru) Обхват (теорія графів) (uk) 圍長 (圖論) (zh)
owl:sameAs	freebase:Girth (graph theory) yago-res:Girth (graph theory) wikidata:Girth (graph theory) dbpedia-it:Girth (graph theory) dbpedia-fr:Girth (graph theory) dbpedia-zh:Girth (graph theory) dbpedia-ja:Girth (graph theory) dbpedia-pt:Girth (graph theory) dbpedia-es:Girth (graph theory) dbpedia-hu:Girth (graph theory) dbpedia-fa:Girth (graph theory) dbpedia-ru:Girth (graph theory) dbpedia-pl:Girth (graph theory) dbpedia-ko:Girth (graph theory) dbpedia-ar:Girth (graph theory) dbpedia-hr:Girth (graph theory) dbpedia-simple:Girth (graph theory) dbpedia-sl:Girth (graph theory) dbpedia-uk:Girth (graph theory) dbpedia-global:Girth (graph theory)
prov:wasDerivedFrom	wikipedia-en:Girth_(graph_theory)?oldid=1263898278&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Petersen1_tiny.svg wiki-commons:Special:FilePath/Heawood_Graph.svg wiki-commons:Special:FilePath/McGee_graph.svg wiki-commons:Special:FilePath/Tutte_eight_cage.svg
foaf:isPrimaryTopicOf	wikipedia-en:Girth_(graph_theory)
is dbo:wikiPageDisambiguates of	dbr:Girth
is dbo:wikiPageRedirects of	dbr:Circumference_(graph_theory) dbr:Odd_girth dbr:Girth_of_a_graph
is dbo:wikiPageWikiLink of	dbr:Planar_separator_theorem dbr:Table_of_simple_cubic_graphs dbr:Circle_graph dbr:Glossary_of_graph_theory dbr:Balaban_10-cage dbr:Graph_property dbr:Frucht_graph dbr:Cycle_(graph_theory) dbr:Edge_coloring dbr:Dual_graph dbr:Length dbr:András_Hajnal dbr:Fano_plane dbr:Friendship_graph dbr:Odd_graph dbr:Biregular_graph dbr:5 dbr:Symmetric_graph dbr:Systolic_geometry dbr:F26A_graph dbr:Cycle_double_cover dbr:Snark_(graph_theory) dbr:Alexandru_Balaban dbr:Cage_(graph_theory) dbr:Petersen_graph dbr:Graph_power dbr:Bipartite_graph dbr:Graph_coloring dbr:Circumference_(graph_theory) dbr:Odd_girth dbr:Generalized_quadrangle dbr:Chvátal_graph dbr:Hoffman–Singleton_graph dbr:Levi_graph dbr:Thin_group_(combinatorial_group_theory) dbr:Introduction_to_systolic_geometry dbr:Induced_subgraph dbr:Klein_graphs dbr:Orbifold dbr:Neil_Robertson_(mathematician) dbr:Configuration_(geometry) dbr:Butterfly_graph dbr:Heawood_graph dbr:K-edge-connected_graph dbr:Bull_graph dbr:Coxeter_graph dbr:Desargues_graph dbr:Diamond_graph dbr:Dyck_graph dbr:Dürer_graph dbr:Errera_graph dbr:Folkman_graph dbr:Foster_graph dbr:Franklin_graph dbr:Goldner–Harary_graph dbr:Gray_graph dbr:Harries_graph dbr:Holt_graph dbr:Horton_graph dbr:Hypohamiltonian_graph dbr:Moore_graph dbr:Pappus_graph dbr:Ramanujan_graph dbr:Triangle_graph dbr:Tutte–Coxeter_graph dbr:Girth dbr:List_of_graph_theory_topics dbr:Pancake_sorting dbr:Zarankiewicz_problem dbr:(a,_b)-decomposition dbr:Pancake_graph dbr:Graph_homomorphism dbr:743_(number) dbr:Grötzsch's_theorem dbr:Triangle-free_graph dbr:Distance-transitive_graph dbr:Star_(graph_theory) dbr:Incidence_geometry dbr:Arithmetic_group dbr:Matroid_girth dbr:Laves_graph dbr:Crossing_number_inequality dbr:Cop_number dbr:Gyárfás–Sumner_conjecture dbr:Generalized_polygon dbr:Heilbronn_triangle_problem dbr:Graph_coloring_game dbr:Well-covered_graph dbr:Elementary_Number_Theory,_Group_Theory_and_Ramanujan_Graphs dbr:Zero-divisor_graph dbr:Induced_path dbr:Subcoloring dbr:List_of_graphs_by_edges_and_vertices dbr:110-vertex_Iofinova-Ivanov_graph dbr:Girth_of_a_graph
is foaf:primaryTopic of	wikipedia-en:Girth_(graph_theory)