n阶完全图全着色的构造及其推广
来源期刊:东北大学学报(自然科学版)2002年第1期
论文作者:田永成 田新 田永兴 姜宝平
文章页码:95 - 98
关键词:完全图;全着色矩阵;全着色结构;矩阵;命题;等价;
摘 要:引进了图的全着色矩阵的概念 ,从而给出了n阶完全图全着色的构造 ,并推广到任意n阶图G的最大度Δ(G) =n - 1的情形 ,给出了与猜想等价的命题·
田永成,田新,田永兴,姜宝平
摘 要:引进了图的全着色矩阵的概念 ,从而给出了n阶完全图全着色的构造 ,并推广到任意n阶图G的最大度Δ(G) =n - 1的情形 ,给出了与猜想等价的命题·
关键词:完全图;全着色矩阵;全着色结构;矩阵;命题;等价;