| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén a teljes színezés (complete coloring) a harmonikus színezés ellentéte, abban az értelemben, hogy olyan jó csúcsszínezés, melyben minden színpár előfordul legalább egy szomszédos csúcspáron. A teljes színezés abban az értelemben minimális, hogy színosztály-párok összeolvasztásával nem alakítható át kevesebb színnel történő jó színezéssé. A G gráf akromatikus száma, ψ(G) a maximális színek száma, mellyel elvégezhető G teljes színezése. (hu)
- A matematika, azon belül a gráfelmélet területén a teljes színezés (complete coloring) a harmonikus színezés ellentéte, abban az értelemben, hogy olyan jó csúcsszínezés, melyben minden színpár előfordul legalább egy szomszédos csúcspáron. A teljes színezés abban az értelemben minimális, hogy színosztály-párok összeolvasztásával nem alakítható át kevesebb színnel történő jó színezéssé. A G gráf akromatikus száma, ψ(G) a maximális színek száma, mellyel elvégezhető G teljes színezése. (hu)
|
