Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Butterfly_graph> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Butterfly_graph abstract "In the mathematical field of graph theory, the butterfly graph (also called the bowtie graph and the hourglass graph) is a planar undirected graph with 5 vertices and 6 edges. It can be constructed by joining 2 copies of the cycle graph C3 with a common vertex and is therefore isomorphic to the friendship graph F2.The butterfly Graph has diameter 2 and girth 3, radius 1, chromatic number 3, chromatic index 4 and is both Eulerian and unit distance. It is also a 1-vertex-connected graph and a 2-edge-connected graph.There are only 3 non-graceful simple graphs with five vertices. One of them is the butterfly graph. The two others are cycle graph C5 and the complete graph K5.".
- Butterfly_graph thumbnail Butterfly_graph.svg?width=300.
- Butterfly_graph wikiPageID "4372111".
- Butterfly_graph wikiPageLength "3058".
- Butterfly_graph wikiPageOutDegree "32".
- Butterfly_graph wikiPageRevisionID "688994264".
- Butterfly_graph wikiPageWikiLink Category:Individual_graphs.
- Butterfly_graph wikiPageWikiLink Category:Planar_graphs.
- Butterfly_graph wikiPageWikiLink Characteristic_polynomial.
- Butterfly_graph wikiPageWikiLink Complete_graph.
- Butterfly_graph wikiPageWikiLink Cycle_graph.
- Butterfly_graph wikiPageWikiLink Dihedral_group.
- Butterfly_graph wikiPageWikiLink Distance_(graph_theory).
- Butterfly_graph wikiPageWikiLink Edge_coloring.
- Butterfly_graph wikiPageWikiLink Eulerian_path.
- Butterfly_graph wikiPageWikiLink Friendship_graph.
- Butterfly_graph wikiPageWikiLink Girth_(graph_theory).
- Butterfly_graph wikiPageWikiLink Graceful_labeling.
- Butterfly_graph wikiPageWikiLink Graph_(discrete_mathematics).
- Butterfly_graph wikiPageWikiLink Graph_coloring.
- Butterfly_graph wikiPageWikiLink Graph_theory.
- Butterfly_graph wikiPageWikiLink Induced_subgraph.
- Butterfly_graph wikiPageWikiLink K-edge-connected_graph.
- Butterfly_graph wikiPageWikiLink K-vertex-connected_graph.
- Butterfly_graph wikiPageWikiLink Ken-ichi_Kawarabayashi.
- Butterfly_graph wikiPageWikiLink Mathematics.
- Butterfly_graph wikiPageWikiLink Planar_graph.
- Butterfly_graph wikiPageWikiLink Square.
- Butterfly_graph wikiPageWikiLink Triangle-free_graph.
- Butterfly_graph wikiPageWikiLink Unit_distance_graph.
- Butterfly_graph wikiPageWikiLink File:Butterfly_graph.svg.
- Butterfly_graph wikiPageWikiLinkText "Butterfly graph".
- Butterfly_graph wikiPageWikiLinkText "Butterfly graph#Bowtie-free graphs".
- Butterfly_graph wikiPageWikiLinkText "butterfly graph".
- Butterfly_graph automorphisms "8".
- Butterfly_graph chromaticIndex "4".
- Butterfly_graph chromaticNumber "3".
- Butterfly_graph diameter "2".
- Butterfly_graph edges "6".
- Butterfly_graph girth "3".
- Butterfly_graph name "Butterfly graph".
- Butterfly_graph properties Eulerian_path.
- Butterfly_graph properties Graceful_labeling.
- Butterfly_graph properties Planar_graph.
- Butterfly_graph properties Unit_distance_graph.
- Butterfly_graph radius "1".
- Butterfly_graph vertices "5".
- Butterfly_graph wikiPageUsesTemplate Template:Infobox_graph.
- Butterfly_graph wikiPageUsesTemplate Template:Reflist.
- Butterfly_graph subject Category:Individual_graphs.
- Butterfly_graph subject Category:Planar_graphs.
- Butterfly_graph hypernym Graph.
- Butterfly_graph type Software.
- Butterfly_graph type Graph.
- Butterfly_graph comment "In the mathematical field of graph theory, the butterfly graph (also called the bowtie graph and the hourglass graph) is a planar undirected graph with 5 vertices and 6 edges. It can be constructed by joining 2 copies of the cycle graph C3 with a common vertex and is therefore isomorphic to the friendship graph F2.The butterfly Graph has diameter 2 and girth 3, radius 1, chromatic number 3, chromatic index 4 and is both Eulerian and unit distance.".
- Butterfly_graph label "Butterfly graph".
- Butterfly_graph sameAs Q3035340.
- Butterfly_graph sameAs Grafo_mariposa.
- Butterfly_graph sameAs Graphe_papillon.
- Butterfly_graph sameAs m.07s9rdv.
- Butterfly_graph sameAs Đồ_thị_cánh_bướm.
- Butterfly_graph sameAs Q3035340.
- Butterfly_graph wasDerivedFrom Butterfly_graph?oldid=688994264.
- Butterfly_graph depiction Butterfly_graph.svg.
- Butterfly_graph isPrimaryTopicOf Butterfly_graph.
