Wykres dipolowy
| Wykres dipolowy | |
|---|---|
 | |
| Wierzchołki | 2 |
| Krawędzie | N |
| Średnica | 1 (dla n ≥ 1 ) |
| Liczba chromatyczna | 2 |
| Indeks chromatyczny | N |
| Nieruchomości |
spójny (dla n ≥ 1 ) planarny |
| Tabela wykresów i parametrów | |
W teorii grafów graf dipolowy , dipol , graf wiązań lub wiązanie to multigraf składający się z dwóch wierzchołków połączonych szeregiem równoległych krawędzi . Graf dipolowy zawierający n krawędzi nazywany jest grafem dipolowym rzędu n i jest oznaczany przez D n . Wykres dipolowy rzędu n jest dualny do Cn wykresu cyklu .
Plaster miodu jako graf abstrakcyjny jest grafem maksymalnego pokrycia abelowego wykresu dipola D 3 , podczas gdy kryształ diamentu jako graf abstrakcyjny jest grafem maksymalnego pokrycia abelowego D 4 .
Podobnie jak grafy platońskie , grafy dipolowe tworzą szkielety hosohedrów . Ich liczby podwójne, wykresy cykli, tworzą szkielety dwuścianów .
- Weisstein, Eric W. „Wykres dipolowy” . MathWorld .
- Jonathan L. Gross i Jay Yellen, 2006. Teoria grafów i jej zastosowania, wyd. 2. , P. 17. Chapman i Hall/CRC. ISBN 1-58488-505-X
- Sunada T. , Krystalografia topologiczna, z widokiem na dyskretną analizę geometryczną , Springer, 2013, ISBN 978-4-431-54176-9 (druk) 978-4-431-54177-6 (online)