Metraipolis › archive › dc_afd407a100a8

10-jaula de Balaban — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/10-jaula_de_Balaban
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T23:29:51.057Z
SHA-256 of the archived text
a3c35b30df9982f3c2dcc18deb40f348bc338ccc2c7a93dc497e5d45016ffae1
Stable URL of this page
https://metraipolis.com/documento/dc_afd407a100a8

How to cite

10-jaula de Balaban — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/10-jaula_de_Balaban (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_afd407a100a8 (Metraipolis archive dc_afd407a100a8, sha256 a3c35b30df9982f3c2dcc18deb40f348bc338ccc2c7a93dc497e5d45016ffae1)
BibTeX
@misc{dcafd407a100a8,
  title = {10-jaula de Balaban — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/10-jaula_de_Balaban},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_afd407a100a8; sha256 a3c35b30df9982f3c2dcc18deb40f348bc338ccc2c7a93dc497e5d45016ffae1},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/10-jaula_de_Balaban. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En el campo matemático de la teoría de grafos, la 10-jaula de Balaban o (3-10)-jaula de Balaban es un 3-grafo regular con 70 vértices y 105 aristas nombrado en honor de A. T. Balaban. Publicada en 1972, Fue la primera (3-10)-jaula descubierta pero no es la única. La lista completa de (3-10)-jaulas y la prueba de minimalidad fue dada por O'Keefe y Wong. Existen 3 (3-10)-jaulas distintas, las otras dos son el grafo de Harries y el grafo de Harries-Wong. La 10-jaula de Balaban tiene número cromático 2, índice cromático 3, diámetro 6, cintura 10 y es hamiltoniana. El polinomio característico de la 10-jaula de Balaban es : ( x − 3 ) ( x − 2 ) ( x − 1 ) 8 x 2 ( x + 1 ) 8 ( x + 2 ) ( x + 3 ) ( x 2 − 6 ) 2 ( x 2 − 5 ) 4 ( x 2 − 2 ) 2 ( x 4 − 6 x 2 + 3 ) 8 {\displaystyle (x-3)(x-2)(x-1)^{8}x^{2}(x+1)^{8}(x+2)(x+3)(x^{2}-6)^{2}(x^{2}-5)^{4}(x^{2}-2)^{2}(x^{4}-6x^{2}+3)^{8}} .

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «10-jaula de Balaban» — https://es.wikipedia.org/wiki/10-jaula_de_Balaban
Wikidata Q675752 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q675752
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/10-jaula_de_Balaban?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 160362439, consultata il 2026-10-07T23:08:54.917Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5587bee461a8b1674e18fd6ee7acdf0df750017039c685ab1b779f2484f7e4ee