Metraipolis › archive › dc_baa1ac7785fb

Snark (teoría de grafos) — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Snark_(teor%C3%ADa_de_grafos)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T16:09:29.973Z
SHA-256 of the archived text
efce7dd0f45e14ac1199aec2851bfb8abb03a55ca1085bb267ab1753b98e2b5a
Stable URL of this page
https://metraipolis.com/documento/dc_baa1ac7785fb

How to cite

Snark (teoría de grafos) — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Snark_(teor%C3%ADa_de_grafos) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_baa1ac7785fb (Metraipolis archive dc_baa1ac7785fb, sha256 efce7dd0f45e14ac1199aec2851bfb8abb03a55ca1085bb267ab1753b98e2b5a)
BibTeX
@misc{dcbaa1ac7785fb,
  title = {Snark (teoría de grafos) — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Snark_(teor%C3%ADa_de_grafos)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_baa1ac7785fb; sha256 efce7dd0f45e14ac1199aec2851bfb8abb03a55ca1085bb267ab1753b98e2b5a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Snark_(teor%C3%ADa_de_grafos). 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, un snark es un grafo no dirigido con exactamente tres aristas por vértice cuyas aristas no pueden colorearse con sólo tres colores. Para evitar casos triviales, los snarks suelen tener requisitos adicionales en cuanto a su conectividad y a la longitud de sus ciclos. Existen infinitos snarks. Una de las formas equivalentes del teorema de los cuatro colores es que cada snark es un grafo no plano. La investigación sobre los snarks tiene su origen en los trabajos de Peter G. Tait sobre el teorema de los cuatro colores en 1880, pero su nombre es mucho más reciente, ya que se lo dio Martin Gardner en 1976. Más allá de la coloración, los snarks también están relacionados con otros problemas difíciles de la teoría de grafos: en el Electronic Journal of Combinatorics, Miroslav Chladný y Martin Škoviera afirman que:En el estudio de varios problemas importantes y difíciles de la teoría de grafos (como la conjetura del ciclo doble tapa y la conjetura de los 5 flujos en flujo cero en ninguna parte (nowhere-zero flow), uno se encuentra con una interesante pero algo misteriosa variedad de grafos llamados snarks. A pesar de su sencilla definición... y de más de un siglo de investigación, sus propiedades y estructura son en gran parte desconocidas. Además de los problemas que mencionan, la conjetura snark de W. T. Tutte se refiere a la existencia de grafos de Petersen como grafos menores de snarks; su demostración se ha anunciado hace tiempo pero sigue sin publicarse, y resolvería un caso especial de la existencia de 4-flujos en flujo cero en ninguna parte.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Snark (teoría de grafos)» — https://es.wikipedia.org/wiki/Snark_(teor%C3%ADa_de_grafos)
Wikidata Q6470127 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q6470127
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Snark_(teor%C3%ADa_de_grafos)?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 162620031, consultata il 2026-10-06T15:15:38.889Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: af88959058d465c2c5026c2cd1f4cfae54885df6d0e6186bd1d6756bd9ccc67d