Ljubljana graph

http://dbpedia.org/resource/Ljubljana_graph an entity of type: Software

In the mathematical field of graph theory, the Ljubljana graph is an undirected bipartite graph with 112 vertices and 168 edges. It is a cubic graph with diameter 8, radius 7, chromatic number 2 and chromatic index 3. Its girth is 10 and there are exactly 168 cycles of length 10 in it. There are also 168 cycles of length 12. rdf:langString
Le graphe de Ljubljana est, en théorie des graphes, un graphe 3-régulier possédant 112 sommets et 168 arêtes. rdf:langString
Граф Любляны — это неориентированный двудольный граф с 112 вершинами и 168 рёбрами. Граф является кубическим графом с диаметром 8, радиусом 7, хроматическим числом 2 и хроматическим индексом 3. Его обхват равен 10 и в нём есть ровно 168 циклов длины 10. Есть также 168 циклов длины 12. rdf:langString
No campo da matemática da teoria dos grafos o grafo de Ljubljana é um grafo não direcionado bipartido com 112 vértices e 168 arestas. É um grafo cúbico com diâmetro 8, raio 7, número cromático 2 e índice cromático 3. Sua cintura é 10 e há exatamente 168 ciclos de comprimento 10 nele. Há também 168 ciclos de comprimento 12. rdf:langString
Граф Любляни, у теорії графів це неорієнтований двочастковий граф зі 112 вершинами і 168 ребрами. Це кубічний граф з діаметром 8, радіусом 7 хроматичним числом 2 і хроматичним індексом 3. Його обхват дорівнює 10 і він містить рівно 168 циклів довжиною 10. Є також 168 циклів довжини 12. rdf:langString
rdf:langString Graphe de Ljubljana
rdf:langString Ljubljana graph
rdf:langString Grafo de Ljubljana
rdf:langString Граф Любляны
rdf:langString Граф Любляни
rdf:langString Ljubljana graph
xsd:integer 24131381
xsd:integer 1013785978
xsd:integer 168
xsd:integer 3
xsd:integer 2
xsd:integer 8
xsd:integer 168
xsd:integer 10
rdf:langString The Ljubljana graph as a covering graph of the Heawood graph
xsd:integer 7
xsd:integer 112
rdf:langString In the mathematical field of graph theory, the Ljubljana graph is an undirected bipartite graph with 112 vertices and 168 edges. It is a cubic graph with diameter 8, radius 7, chromatic number 2 and chromatic index 3. Its girth is 10 and there are exactly 168 cycles of length 10 in it. There are also 168 cycles of length 12.
rdf:langString Le graphe de Ljubljana est, en théorie des graphes, un graphe 3-régulier possédant 112 sommets et 168 arêtes.
rdf:langString Граф Любляны — это неориентированный двудольный граф с 112 вершинами и 168 рёбрами. Граф является кубическим графом с диаметром 8, радиусом 7, хроматическим числом 2 и хроматическим индексом 3. Его обхват равен 10 и в нём есть ровно 168 циклов длины 10. Есть также 168 циклов длины 12.
rdf:langString No campo da matemática da teoria dos grafos o grafo de Ljubljana é um grafo não direcionado bipartido com 112 vértices e 168 arestas. É um grafo cúbico com diâmetro 8, raio 7, número cromático 2 e índice cromático 3. Sua cintura é 10 e há exatamente 168 ciclos de comprimento 10 nele. Há também 168 ciclos de comprimento 12.
rdf:langString Граф Любляни, у теорії графів це неорієнтований двочастковий граф зі 112 вершинами і 168 ребрами. Це кубічний граф з діаметром 8, радіусом 7 хроматичним числом 2 і хроматичним індексом 3. Його обхват дорівнює 10 і він містить рівно 168 циклів довжиною 10. Є також 168 циклів довжини 12.
xsd:nonNegativeInteger 4462

data from the linked data cloud