Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Girth_(graph_theory)> ?p ?o }
Showing triples 1 to 67 of
67
with 100 triples per page.
- Girth_(graph_theory) abstract "In graph theory, the girth of a graph is the length of a shortest cycle contained in the graph. If the graph does not contain any cycles (i.e. it's an acyclic graph), its girth is defined to be infinity.For example, a 4-cycle (square) has girth 4. A grid has girth 4 as well, and a triangular mesh has girth 3. A graph with girth four or more is triangle-free.".
- Girth_(graph_theory) wikiPageID "12013".
- Girth_(graph_theory) wikiPageLength "4546".
- Girth_(graph_theory) wikiPageOutDegree "32".
- Girth_(graph_theory) wikiPageRevisionID "675630144".
- Girth_(graph_theory) wikiPageWikiLink Balaban_10-cage.
- Girth_(graph_theory) wikiPageWikiLink Cage_(graph_theory).
- Girth_(graph_theory) wikiPageWikiLink Category:Graph_invariants.
- Girth_(graph_theory) wikiPageWikiLink Chromatic_number.
- Girth_(graph_theory) wikiPageWikiLink Cubic_graph.
- Girth_(graph_theory) wikiPageWikiLink Cycle_(graph_theory).
- Girth_(graph_theory) wikiPageWikiLink Dual_graph.
- Girth_(graph_theory) wikiPageWikiLink Graph_coloring.
- Girth_(graph_theory) wikiPageWikiLink Graph_theory.
- Girth_(graph_theory) wikiPageWikiLink Graphic_matroid.
- Girth_(graph_theory) wikiPageWikiLink Grötzsch_graph.
- Girth_(graph_theory) wikiPageWikiLink Harries-Wong_graph.
- Girth_(graph_theory) wikiPageWikiLink Harries_graph.
- Girth_(graph_theory) wikiPageWikiLink Harries–Wong_graph.
- Girth_(graph_theory) wikiPageWikiLink Heawood_graph.
- Girth_(graph_theory) wikiPageWikiLink Independent_set_(graph_theory).
- Girth_(graph_theory) wikiPageWikiLink Infinity.
- Girth_(graph_theory) wikiPageWikiLink K-edge-connected_graph.
- Girth_(graph_theory) wikiPageWikiLink Matroid.
- Girth_(graph_theory) wikiPageWikiLink Matroid_girth.
- Girth_(graph_theory) wikiPageWikiLink Matroid_theory.
- Girth_(graph_theory) wikiPageWikiLink McGee_graph.
- Girth_(graph_theory) wikiPageWikiLink Mycielskian.
- Girth_(graph_theory) wikiPageWikiLink Paul_Erdős.
- Girth_(graph_theory) wikiPageWikiLink Petersen_graph.
- Girth_(graph_theory) wikiPageWikiLink Planar_graph.
- Girth_(graph_theory) wikiPageWikiLink Probabilistic_method.
- Girth_(graph_theory) wikiPageWikiLink Random_graph.
- Girth_(graph_theory) wikiPageWikiLink Systolic_geometry.
- Girth_(graph_theory) wikiPageWikiLink Triangle-free_graph.
- Girth_(graph_theory) wikiPageWikiLink Tutte_eight_cage.
- Girth_(graph_theory) wikiPageWikiLink Tutte–Coxeter_graph.
- Girth_(graph_theory) wikiPageWikiLinkText "Girth (graph theory)".
- Girth_(graph_theory) wikiPageWikiLinkText "Girth (graph theory)#Related concepts".
- Girth_(graph_theory) wikiPageWikiLinkText "Girth".
- Girth_(graph_theory) wikiPageWikiLinkText "girth ".
- Girth_(graph_theory) wikiPageWikiLinkText "girth (graph theory)".
- Girth_(graph_theory) wikiPageWikiLinkText "girth in graph theory".
- Girth_(graph_theory) wikiPageWikiLinkText "girth".
- Girth_(graph_theory) wikiPageWikiLinkText "odd girth".
- Girth_(graph_theory) hasPhotoCollection Girth_(graph_theory).
- Girth_(graph_theory) wikiPageUsesTemplate Template:Math.
- Girth_(graph_theory) subject Category:Graph_invariants.
- Girth_(graph_theory) hypernym Length.
- Girth_(graph_theory) type Album.
- Girth_(graph_theory) comment "In graph theory, the girth of a graph is the length of a shortest cycle contained in the graph. If the graph does not contain any cycles (i.e. it's an acyclic graph), its girth is defined to be infinity.For example, a 4-cycle (square) has girth 4. A grid has girth 4 as well, and a triangular mesh has girth 3. A graph with girth four or more is triangle-free.".
- Girth_(graph_theory) label "Girth (graph theory)".
- Girth_(graph_theory) sameAs Cintura_(teoría_de_grafos).
- Girth_(graph_theory) sameAs Maille_(théorie_des_graphes).
- Girth_(graph_theory) sameAs Girthparaméter.
- Girth_(graph_theory) sameAs Calibro_(teoria_dei_grafi).
- Girth_(graph_theory) sameAs 内周_(グラフ理論).
- Girth_(graph_theory) sameAs Obwód_grafu.
- Girth_(graph_theory) sameAs Cintura_(teoria_dos_grafos).
- Girth_(graph_theory) sameAs m.03527.
- Girth_(graph_theory) sameAs Обхват_(теория_графов).
- Girth_(graph_theory) sameAs Girth.
- Girth_(graph_theory) sameAs Obseg_(teorija_grafov).
- Girth_(graph_theory) sameAs Q959831.
- Girth_(graph_theory) sameAs Q959831.
- Girth_(graph_theory) wasDerivedFrom Girth_(graph_theory)?oldid=675630144.
- Girth_(graph_theory) isPrimaryTopicOf Girth_(graph_theory).