关于完全k-边可染子图

本文定义了完全k-边可染子图的概念并证明:若图G无孤立点,且G中最大度数为k,则G中存在完全k-边可染子图。文中还定义了k孪生星形图的概念并证明;若连通图G中最大度数为k(k≥3),则G中存在完全(k-1)-边可染子图的充要条件是,G不是k孪生星形图。