唯一3-列表可染图K（r,s,t）和K（1＊r,s）的若干性质

2001年Ghebleh M和Mahmoodian E S针对完全多部图这一重要图类(除了其中9个图),特征化了U3LC图.同时他们对这9个图提出了开放问题:查证图K2,2,r,r=4,5,6,7,8,K2,3,4,K1*4,4,K1*4,5和K1*5,4不是U3LC图.鉴于此开放问题中待查证的图或是完全三部图Kr,s,t,或是完全多部图K1*r,s,笔者从反面入手研究U3LC完全三部图Kr,s,t和完全多部图K1*r,s的性质,以期实现最终利用这些性质彻底解决如上开放问题,完善Ghebleh M和Mahmoodian E S的结果.