Bull graph (original) (raw)
In the mathematical field of graph theory, the bull graph is a planar undirected graph with 5 vertices and 5 edges, in the form of a triangle with two disjoint pendant edges. It has chromatic number 3, chromatic index 3, radius 2, diameter 3 and girth 3. It is also a self-complementary graph, a block graph, a split graph, an interval graph, a claw-free graph, a 1-vertex-connected graph and a 1-edge-connected graph.
| Property | Value |
|---|---|
| dbo:abstract | In the mathematical field of graph theory, the bull graph is a planar undirected graph with 5 vertices and 5 edges, in the form of a triangle with two disjoint pendant edges. It has chromatic number 3, chromatic index 3, radius 2, diameter 3 and girth 3. It is also a self-complementary graph, a block graph, a split graph, an interval graph, a claw-free graph, a 1-vertex-connected graph and a 1-edge-connected graph. (en) En el área matemática de la teoría de grafos, el grafo toro, es un grafo planar no dirigido de 5 vértices y 5 aristas, con la forma de un triángulo con dos aristas colgantes disjuntas. (es) Le graphe taureau est, en théorie des graphes, un graphe possédant 5 sommets et 5 arêtes. Il peut être construit en ajoutant deux sommets au graphe cycle C3 (le triangle) et en les reliant directement à deux sommets distincts de C3. Le nom de graphe taureau est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). (fr) Голова быка — планарный неориентированный граф с 5 вершинами и 5 рёбрами в форме треугольника с двумя непересекающимися висячими рёбрами. Хроматическое число графа равно 3, хроматический индекс равен 3, радиус 2, диаметр 3 и обхват 3. Граф является блоковым, расщепляемым, интервальным графом без клешней, вершинно 1-связным и рёберно 1связным. (ru) Голова́ бика́ — планарний неорієнтований граф із 5 вершинами і 5 ребрами у формі трикутника з двома висячими ребрами, що не перетинаються. Хроматичне число графа дорівнює 3, хроматичний індекс дорівнює 3, радіус 2, діаметр 3 і обхват 3. Граф є блоковим, розщеплюваним, інтервальним графом без клешень, 1-вершинно-зв'язним і 1-реберно-зв'язним. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Bull_graph.circo.svg?width=300 |
| dbo:wikiPageID | 23396410 (xsd:integer) |
| dbo:wikiPageLength | 3966 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1121736088 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Characteristic_polynomial dbr:Undirected_graph dbr:Unit_distance_graph dbr:Independent_set_(graph_theory) dbr:Induced_subgraph dbc:Individual_graphs dbc:Planar_graphs dbr:Mathematics dbr:Chromatic_number dbr:Chromatic_polynomial dbr:Girth_(graph_theory) dbr:Erdős–Hajnal_conjecture dbr:Claw-free_graph dbr:Clique_(graph_theory) dbr:Triangle-free_graph dbr:K-edge-connected_graph dbr:K-vertex-connected_graph dbr:Graph_theory dbr:Interval_graph dbr:Block_graph dbr:Maria_Chudnovsky dbr:Planar_graph dbr:Split_graph dbr:Polynomial_time dbr:Self-complementary_graph dbr:Chromatic_index dbr:Shmuel_Safra dbr:Tutte_polynomial dbr:Strong_perfect_graph_theorem dbr:File:Bull_graph.circo.svg dbr:File:Chromatically_equivalent_graphs.svg |
| dbp:automorphisms | 2 (xsd:integer) |
| dbp:chromaticIndex | 3 (xsd:integer) |
| dbp:chromaticNumber | 3 (xsd:integer) |
| dbp:diameter | 3 (xsd:integer) |
| dbp:edges | 5 (xsd:integer) |
| dbp:girth | 3 (xsd:integer) |
| dbp:imageCaption | The bull graph (en) |
| dbp:name | Bull graph (en) |
| dbp:properties | dbr:Unit_distance_graph dbr:Planar_graph |
| dbp:radius | 2 (xsd:integer) |
| dbp:vertices | 5 (xsd:integer) |
| dbp:wikiPageUsesTemplate | dbt:Infobox_graph dbt:Reflist |
| dct:subject | dbc:Individual_graphs dbc:Planar_graphs |
| gold:hypernym | dbr:Graph |
| rdf:type | dbo:Software yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:WikicatIndividualGraphs yago:VisualCommunication106873252 yago:WikicatPlanarGraphs |
| rdfs:comment | In the mathematical field of graph theory, the bull graph is a planar undirected graph with 5 vertices and 5 edges, in the form of a triangle with two disjoint pendant edges. It has chromatic number 3, chromatic index 3, radius 2, diameter 3 and girth 3. It is also a self-complementary graph, a block graph, a split graph, an interval graph, a claw-free graph, a 1-vertex-connected graph and a 1-edge-connected graph. (en) En el área matemática de la teoría de grafos, el grafo toro, es un grafo planar no dirigido de 5 vértices y 5 aristas, con la forma de un triángulo con dos aristas colgantes disjuntas. (es) Le graphe taureau est, en théorie des graphes, un graphe possédant 5 sommets et 5 arêtes. Il peut être construit en ajoutant deux sommets au graphe cycle C3 (le triangle) et en les reliant directement à deux sommets distincts de C3. Le nom de graphe taureau est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). (fr) Голова быка — планарный неориентированный граф с 5 вершинами и 5 рёбрами в форме треугольника с двумя непересекающимися висячими рёбрами. Хроматическое число графа равно 3, хроматический индекс равен 3, радиус 2, диаметр 3 и обхват 3. Граф является блоковым, расщепляемым, интервальным графом без клешней, вершинно 1-связным и рёберно 1связным. (ru) Голова́ бика́ — планарний неорієнтований граф із 5 вершинами і 5 ребрами у формі трикутника з двома висячими ребрами, що не перетинаються. Хроматичне число графа дорівнює 3, хроматичний індекс дорівнює 3, радіус 2, діаметр 3 і обхват 3. Граф є блоковим, розщеплюваним, інтервальним графом без клешень, 1-вершинно-зв'язним і 1-реберно-зв'язним. (uk) |
| rdfs:label | Bull graph (en) Grafo toro (es) Graphe taureau (fr) Голова быка (теория графов) (ru) Голова бика (теорія графів) (uk) |
| owl:sameAs | freebase:Bull graph yago-res:Bull graph wikidata:Bull graph dbpedia-es:Bull graph dbpedia-fr:Bull graph dbpedia-ru:Bull graph dbpedia-uk:Bull graph https://global.dbpedia.org/id/2tHe6 |
| prov:wasDerivedFrom | wikipedia-en:Bull_graph?oldid=1121736088&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Bull_graph.circo.svg wiki-commons:Special:FilePath/Chromatically_equivalent_graphs.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Bull_graph |
| is dbo:wikiPageWikiLink of | dbr:List_of_graphs_by_edges_and_vertices dbr:Gallery_of_named_graphs dbr:Shmuel_Safra |
| is foaf:primaryTopic of | wikipedia-en:Bull_graph |
