摘要
本文证明了阶不小于4的连通图和补图均为高度不正则图当且仅当图为4阶的路,同时证明了对于高度不正则图,其边色数等于最大度。
Let G be a highly irregular graph, then I).G and G are haighly irregular graphs if and only if G=K_2 or G=P4; Ⅱ).X＇(G)=△(G).
关键词
高度不正则图
自补图
边色数
图论
highly irregular graph
edge chromatic number
self-complementary graph
connected graphs
