dbo:abstract
|
- In the mathematical field of graph theory, the Balaban 11-cage or Balaban (3,11)-cage is a 3-regular graph with 112 vertices and 168 edges named after Alexandru T. Balaban. The Balaban 11-cage is the unique (3,11)-cage. It was discovered by Balaban in 1973. The uniqueness was proved by Brendan McKay and Wendy Myrvold in 2003. The Balaban 11-cage is a Hamiltonian graph and can be constructed by excision from the Tutte 12-cage by removing a small subtree and suppressing the resulting vertices of degree two. It has independence number 52, chromatic number 3, chromatic index 3, radius 6, diameter 8 and girth 11. It is also a 3-vertex-connected graph and a 3-edge-connected graph. The characteristic polynomial of the Balaban 11-cage is: . The automorphism group of the Balaban 11-cage is of order 64. (en)
- La 11-cage de Balaban (ou (3-11)-cage de Balaban) est, en théorie des graphes, un graphe régulier possédant 112 sommets et 168 arêtes. Il porte le nom du mathématicien A. T. Balaban qui en a publié la description en 1973. (fr)
- 11-клетка Балабана или (3-11)-клетка Балабана — это 3-регулярный граф с 112 вершинами и 168 рёбрами, названные именем румынского химика Александру Т. Балабана. 11-клетка Балабана является единственной (3-11)-клеткой. Граф открыл Балабан в 1973 году. Единственность её доказали Брендан Маккей и Венди Мирволд в 2003 году. (ru)
- У математичної області теорії графів 11-клітка Балабана або (3-11) клітки Балабана — це 3-регулярний граф зі 112-ма вершинами й 168-ма ребрами, названі ім'ям румунського хіміка . 11-клітка Балабана є єдиною (3-11)-кліткою. Граф відкрив Александру Балабан в 1973 р. Унікальність довели і у 2003 році. 11-клітка Балабана є гамільтоновим графом і може бути побудована шляхом видалення з 12-клітки Татта малого піддерева та отриманих вершин другого ступеня. Граф має число незалежності — 52, хроматичне число — 3, хроматичний індекс — 3, радіус — 6, діаметр — 8 і обхват — 11. Він також є 3- k-вершинно-зв'язним графом і 3- k-реберно-зв'язним графом. (uk)
|
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 3084 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:automorphisms
| |
dbp:chromaticIndex
| |
dbp:chromaticNumber
| |
dbp:diameter
| |
dbp:edges
| |
dbp:girth
| |
dbp:imageCaption
| |
dbp:independenceNumber
| |
dbp:name
| |
dbp:namesake
|
- Alexandru T. Balaban (en)
|
dbp:properties
| |
dbp:radius
| |
dbp:vertices
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- La 11-cage de Balaban (ou (3-11)-cage de Balaban) est, en théorie des graphes, un graphe régulier possédant 112 sommets et 168 arêtes. Il porte le nom du mathématicien A. T. Balaban qui en a publié la description en 1973. (fr)
- 11-клетка Балабана или (3-11)-клетка Балабана — это 3-регулярный граф с 112 вершинами и 168 рёбрами, названные именем румынского химика Александру Т. Балабана. 11-клетка Балабана является единственной (3-11)-клеткой. Граф открыл Балабан в 1973 году. Единственность её доказали Брендан Маккей и Венди Мирволд в 2003 году. (ru)
- In the mathematical field of graph theory, the Balaban 11-cage or Balaban (3,11)-cage is a 3-regular graph with 112 vertices and 168 edges named after Alexandru T. Balaban. The Balaban 11-cage is the unique (3,11)-cage. It was discovered by Balaban in 1973. The uniqueness was proved by Brendan McKay and Wendy Myrvold in 2003. The Balaban 11-cage is a Hamiltonian graph and can be constructed by excision from the Tutte 12-cage by removing a small subtree and suppressing the resulting vertices of degree two. The characteristic polynomial of the Balaban 11-cage is: . (en)
- У математичної області теорії графів 11-клітка Балабана або (3-11) клітки Балабана — це 3-регулярний граф зі 112-ма вершинами й 168-ма ребрами, названі ім'ям румунського хіміка . 11-клітка Балабана є єдиною (3-11)-кліткою. Граф відкрив Александру Балабан в 1973 р. Унікальність довели і у 2003 році. 11-клітка Балабана є гамільтоновим графом і може бути побудована шляхом видалення з 12-клітки Татта малого піддерева та отриманих вершин другого ступеня. (uk)
|
rdfs:label
|
- Balaban 11-cage (en)
- 11-cage de Balaban (fr)
- 11-клетка Балабана (ru)
- 11-клітка Балабана (uk)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |