Dipólusgráf

Dipólusgráf

Csúcsok száma2
Élek száma n {\displaystyle n}
Átmérő1 (ha n 1 {\displaystyle n\geq 1} )
Kromatikus szám2
Élkromatikus szám n {\displaystyle n}
EgyébÖsszefüggő (ha n 1 {\displaystyle n\geq 1} )
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

  • 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)
  • Matematika Matematikaportál • összefoglaló, színes tartalomajánló lap