Szekeres Snark
| Szekeres Snark | |
|
Reprezentarea snarkului secuiesc | |
| Număr de vârfuri | 50 |
|---|---|
| Numărul de margini | 75 |
| Distribuția gradului | 3- regulat |
| Ray | 6 |
| Diametru | 7 |
| Plasă | 5 |
| Automorfisme | 20 |
| Număr cromatic | 3 |
| Indicele cromatic | 4 |
| Proprietăți |
Snark Hypohamiltonian Cubic |
Szekeres Snark este, teoretic grafic un grafic -3-regulat cu 50 noduri și 75 muchii.
Proprietăți
Proprietăți generale
Diametrul al Szekeres snark, excentricitatea maximă a nodurilor sale, este de 7, sa rază , excentricitatea minimă a nodurilor sale, este 6 și sa ochiurilor de plasă , lungimea sa cel mai scurt ciclu , este 5. Acesta este un 3- vertex -graful conectat și un grafic cu 3 margini , adică este conectat și pentru a-l deconecta trebuie să fie privat de cel puțin 3 vârfuri sau 3 margini.
Colorare
Numărul cromatic al snarkului Szekeres este 3. Adică, este posibil să-l colorați cu 3 culori, astfel încât două vârfuri conectate printr-o margine să fie întotdeauna culori diferite, dar acest număr este minim. Nu există nici o colorare valabilă a graficului.
Indicele cromatic al Snark Szekeres este 4. Prin urmare , există un 4-a colorat marginile graficului , astfel încât cele două muchii incidente la același vertex sunt întotdeauna de culori diferite. Acest număr este minim.
Proprietăți algebrice
Grupul automorfismului Szekeres snark este de ordinul 20.
Polinomul caracteristic al matricei de adiacenta a Szekeres Snark este: .
Vezi și tu
Legături interne
linkuri externe
- (ro) Eric W. Weisstein , Szekeres Snark ( MathWorld )