Dipólusgráf – Wikipédia
Dipólusgráf | |
Csúcsok száma | 2 |
Élek száma | |
Átmérő | 1 (ha ) |
Kromatikus szám | 2 |
Élkromatikus szám | |
Egyéb | Összefüggő (ha ) Síkba rajzolható |
A matematika, azon belül a gráfelmélet területén egy dipólusgráf (dipole graph, dipole, bond graph) olyan multigráf, melyet két csúcs és a közöttük húzódó többszörös élek alkotnak. Az n éllel rendelkező dipólusgráfot n rendű dipólusgráfnak nevezik, jelölése Dn. Az n rendű dipólusgráf a Cn körgráf duálisa.
Jegyzetek
[szerkesztés]- Weisstein, Eric W.: Dipole Graph (angol nyelven). Wolfram MathWorld
- Jonathan L. Gross and Jay Yellen, 2006. Graph Theory and Its Applications, 2nd Ed., p. 17. Chapman & Hall/CRC. ISBN 1-58488-505-X
- Sunada T., Topological Crystallography, With a View Towards Discrete Geometric Analysis, Springer, 2013, ISBN 978-4-431-54176-9 (Print) 978-4-431-54177-6 (Online)