In the mathematical field of graph theory, the diamond graph is a planar, undirected graph with 4 vertices and 5 edges. It consists of a complete graph minus one edge. The diamond graph has radius 1, diameter 2, girth 3, chromatic number 3 and chromatic index 3. It is also a 2-vertex-connected and a 2-edge-connected, graceful, Hamiltonian graph.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Diamond graph (en)
- Grafo diamante (es)
- Graphe diamant (fr)
- Алмаз (теория графов) (ru)
- Diamantgraf (sv)
- Алмаз (теорія графів) (uk)
|
rdfs:comment
| - In the mathematical field of graph theory, the diamond graph is a planar, undirected graph with 4 vertices and 5 edges. It consists of a complete graph minus one edge. The diamond graph has radius 1, diameter 2, girth 3, chromatic number 3 and chromatic index 3. It is also a 2-vertex-connected and a 2-edge-connected, graceful, Hamiltonian graph. (en)
- En el campo matemático de la teoría de grafos, el grafo diamante es un grafo plano con 4 vértices y 5 aristas, cuya representación gráfica se asemeja a un diamante. El nombre del grafo está designado por la lista de clasificación de grafos pequeños del Information System on Graph Classes and their Inclusions. Puede ser construido a partir del grafo completo en cuatro vértices, K4 mediante la eliminación de cualquiera de una de las aristas. Otra manera de construir el grafo es a partir del grafo ciclo C4 añadiendo una arista en forma de diagonal. (es)
- Inom det matematiska området grafteori är en diamantgraf en planär oriktad graf med fyra noder och fem kanter. Den utgörs av den kompletta grafen K4 minus en kant. Diamantgrafen har radien 1, 2, kromatiskt tal 3 och 3. Den är också en 2-hörnsammanhängande och 2-kantsammanhängande graciös Hamiltongraf. Den är också en tändsticksgraf. (sv)
- Алмаз — це планарний неорієнтований граф із 4 вершинами та 5 ребрами. Граф являє собою повний граф без одного ребра. Радіус алмаза дорівнює 1, діаметр дорівнює 2, обхват дорівнює 3, хроматичний індекс і хроматичне число дорівнюють 3. Граф також вершинно 2-зв'язаний і реберно 2-зв'язаний, має граціозну розмітку і є гамільтоновим. (uk)
- Алмаз — это планарный неориентированный граф с 4 вершинами и 5 рёбрами. Граф представляет собой полный граф без одного ребра. Радиус алмаза равен 1, диаметр равен 2, обхват равен 3, хроматический индекс и хроматическое число равны 3. Граф также вершинно 2-связен и рёберно 2-связен, имеет грациозную разметку и является гамильтоновым. (ru)
- Le graphe diamant est, en théorie des graphes, un graphe possédant 4 sommets et 5 arêtes. Il peut être construit à partir du graphe complet à quatre sommets, K4 en lui retirant une arête quelconque. Il est hamiltonien, une autre façon de le construire étant de partir du graphe cycle C4 et de lui ajouter une arête quelconque. (fr)
|
name
| |
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
automorphisms
| |
chromatic index
| |
chromatic number
| |
diameter
| |
edges
| |
girth
| |
properties
| |
radius
| |
vertices
| |
has abstract
| - In the mathematical field of graph theory, the diamond graph is a planar, undirected graph with 4 vertices and 5 edges. It consists of a complete graph minus one edge. The diamond graph has radius 1, diameter 2, girth 3, chromatic number 3 and chromatic index 3. It is also a 2-vertex-connected and a 2-edge-connected, graceful, Hamiltonian graph. (en)
- En el campo matemático de la teoría de grafos, el grafo diamante es un grafo plano con 4 vértices y 5 aristas, cuya representación gráfica se asemeja a un diamante. El nombre del grafo está designado por la lista de clasificación de grafos pequeños del Information System on Graph Classes and their Inclusions. Puede ser construido a partir del grafo completo en cuatro vértices, K4 mediante la eliminación de cualquiera de una de las aristas. Otra manera de construir el grafo es a partir del grafo ciclo C4 añadiendo una arista en forma de diagonal. (es)
- Le graphe diamant est, en théorie des graphes, un graphe possédant 4 sommets et 5 arêtes. Il peut être construit à partir du graphe complet à quatre sommets, K4 en lui retirant une arête quelconque. Il est hamiltonien, une autre façon de le construire étant de partir du graphe cycle C4 et de lui ajouter une arête quelconque. Le nom de graphe diamant est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions). Le même terme découlant de la ressemblance du graphe avec la représentation schématisée d'un diamant est également employé lors de l'étude des graphes sans-diamant. (fr)
- Inom det matematiska området grafteori är en diamantgraf en planär oriktad graf med fyra noder och fem kanter. Den utgörs av den kompletta grafen K4 minus en kant. Diamantgrafen har radien 1, 2, kromatiskt tal 3 och 3. Den är också en 2-hörnsammanhängande och 2-kantsammanhängande graciös Hamiltongraf. Den är också en tändsticksgraf. (sv)
- Алмаз — це планарний неорієнтований граф із 4 вершинами та 5 ребрами. Граф являє собою повний граф без одного ребра. Радіус алмаза дорівнює 1, діаметр дорівнює 2, обхват дорівнює 3, хроматичний індекс і хроматичне число дорівнюють 3. Граф також вершинно 2-зв'язаний і реберно 2-зв'язаний, має граціозну розмітку і є гамільтоновим. (uk)
- Алмаз — это планарный неориентированный граф с 4 вершинами и 5 рёбрами. Граф представляет собой полный граф без одного ребра. Радиус алмаза равен 1, диаметр равен 2, обхват равен 3, хроматический индекс и хроматическое число равны 3. Граф также вершинно 2-связен и рёберно 2-связен, имеет грациозную разметку и является гамильтоновым. (ru)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |