Snark Sekeresh
| Snark Sekeresh | |
|---|---|
| Numit după | Gyorgy Sekeres |
| Vârfurile | cincizeci |
| coaste | 75 |
| Număr cromatic | 3 |
| Indicele cromatic | patru |
| Proprietăți |
hipohamiltonian |
| Fișiere media la Wikimedia Commons | |
Sekeres Snark este un snark cu 50 de puncte și 75 de muchii [1] , al cincilea snark cunoscut. Descoperit de György Sekeres în 1973 [2] .
Ca orice snark, este un graf cubic fără punte conectat cu indice cromatic 4. Nu este nici plan , nici hamiltonian , ci hipo -hamiltonian [3] .
Un alt snark binecunoscut cu 50 de vârfuri este snark-ul Watkins , descoperit de Watkins în 1989 [4] .
Proprietăți generale
Excentricitatea maximă a vârfurilor sau diametrul unui snark Székeres este 7. Excentricitatea sau raza minimă a vârfurilor acestui snark este de 6. Lungimea celui mai scurt ciclu este 5. Snark-ul Székeres este un snark conectat cu 3 vârfuri și conectat cu 3 margini. grafic.
Proprietăți algebrice
Grupul de automorfism al snarkului Szekeres are ordinul 20.
Polinomul caracteristic al matricei de adiacență snark Sekeres este
.
Galerie
-
Numărul cromatic al snarkului Szekeres este 3.
-
Indicele cromatic al snarkului Szekeres este 4.
-
O reprezentare alternativă a snark-ului lui Szekeresh.
Note
- ^ Weisstein , Eric W. Szekeres Snark pe site- ul Wolfram MathWorld .
- ↑ G. Szekeres. Descompuneri poliedrice ale graficelor cubice // Bull. Austral. Matematică. Soc .. - 1973. - V. 8 , nr. 3 . — S. 367–387 . - doi : 10.1017/S0004972700042660 .
- ^ Weisstein, Eric W. Hypohamiltonian Graph pe site- ul Wolfram MathWorld .
- ↑ Watkins, JJ „Snarks”. Ann. New York Acad. sci. 576, 606-622, 1989