1 kapcsolat: Csillagszínezés.
Csillagszínezés
A matematika, azon belül a gráfelmélet területén egy G gráf csillagszínezése (star coloring) olyan csúcsszínezés, amiben bármely négy csúcson átmenő út legalább 3 különböző színt tartalmaz.
Új!!: Csillagkromatikus szám és Csillagszínezés · Többet látni »