Kreivi Harris-Wong
| Kreivi Harris-Wong | |
|---|---|
| Huiput | 70 |
| kylkiluut | 105 |
| Säde | 6 |
| Halkaisija | 6 |
| Ympärysmitta | kymmenen |
| Automorfismit | 24 ( S4 ) |
| Kromaattinen numero | 2 |
| Kromaattinen indeksi | 3 |
| Ominaisuudet |
kuutiosolu ilman Hamiltonin kolmioita |
Graafiteoriassa Harris-Wong-graafi on 3 -säännöllinen suuntaamaton graafi , jossa on 70 kärkeä ja 105 reunaa [1] .
Kuvaajan kromaattinen luku on 2, kromaattinen indeksi on 3, kuvaajan halkaisija ja säde ovat 6 ja ympärysmitta on 10.
Graafi on Hamiltonin , 3 kärkeen yhdistetty , 3 reunaan yhdistetty , tasomainen kuutiograafi .
Harris-Wong-graafin ominaispolynomi on
Historia
Vuonna 1972 AT Balaban julkaisi (3-10) -soluisen kuutiograafin , jossa on minimimäärä pisteitä ympärysmittalle 10 [2] . Se oli ensimmäinen avoin (3-10)-solu, mutta se ei ole ainutlaatuinen [3] .
O'Keefe ja Wong antoivat täydellisen luettelon (3-10)-soluista ja todisteen minimaalisuudesta vuonna 1980 [4] . On vain kolme erillistä (3-10)-solua - Balaban 10 -solu , Harris-graafi ja Harris-Wong-graafi [5] . Lisäksi Harris-Wong-graafi ja Harris-graafi ovat kospektrikaavioita .
Galleria
-
Harris-Wong-graafin kromaattinen indeksi on 3.
-
Vaihtoehtoinen piirros kreivi Harris-Wongista.
-
8 kiertorataa kreivi Harris - Wong.
Muistiinpanot
- ↑ Weisstein, Eric W. Harries–Wong Graph Wolfram MathWorld -verkkosivustolla .
- ↑ Balaban, 1972 , s. 1-5.
- ↑ Pisanski, Boben, Marusic, Orbanic, 2001 .
- ↑ O'Keefe, Wong, 1980 , s. 91-105.
- ↑ Bondy, Murty, 1976 , s. 237.
Kirjallisuus
- A. T. Balaban. Kolmenarvoinen kaavio tyttö kymmenestä // J. Combin. Teoria Ser. B. - 1972. - Numero. 12 . - S. 1-5 .
- T. Pisanski, M. Boben, D. Marusic, A. Orbanic. Yleiset Balaban-kokoonpanot // Preprint. – 2001.
- M. O'Keefe, PK Wong. Pienin kaavio tytöstä 10 ja valenssista 3 // J. Combin. Teoria Ser. B. - 1980. - Numero. 29 .
- JA Bondy, USR Murty. Graafiteoria sovellusten kanssa . - New York: North Holland, 1976. - s . 237 .