Dipólusgráf – Wikipédia

Dipólusgráf

Csúcsok száma2
Élek száma
Átmérő1 (ha )
Kromatikus szám2
É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]