关于Pseudo-split图的一点推广
来源期刊：北方工业大学学报2000年第1期
论文作者：薛清波 孙大宁 唐旭辉
文章页码：41 - 44
关键词：组合问题;完美图;图的结构;split图;
摘 要：继 Ham m er和 Fo··ldes提出 split图的概念 ,并证明 split图即是 （ C4,C5 ,2 K2 ） -free图之后 ,1994年 ,Frederic Maffray和 Myriam Preissmann给出了 （ C4,2 K2 ） -free图 （ pseu-do-split graphs）的结构特点 .我们将 2 K2 -free这个条件减弱为 （ F1 ,F2 ） -free后 ,得出结论 :一个连通图是 （ C4,F1 ,F2 ） -free的 ,其最大的一个团中点的个数至少为 3 ,且不是一个三角剖分图 （ triangulated graph）的充分必要条件为 :其点集可被划分为 A,B,C3个部分 ,其中 A导出一个团 ,B导出一个独立集 ,C导出一个 Cn（ n>4） ,而 A与 C之间有所有可能的线 ,B与 C之间没有任何一条线
薛清波，孙大宁，唐旭辉
摘 要：继 Ham m er和 Fo··ldes提出 split图的概念 ,并证明 split图即是 （ C4,C5 ,2 K2 ） -free图之后 ,1994年 ,Frederic Maffray和 Myriam Preissmann给出了 （ C4,2 K2 ） -free图 （ pseu-do-split graphs）的结构特点 .我们将 2 K2 -free这个条件减弱为 （ F1 ,F2 ） -free后 ,得出结论 :一个连通图是 （ C4,F1 ,F2 ） -free的 ,其最大的一个团中点的个数至少为 3 ,且不是一个三角剖分图 （ triangulated graph）的充分必要条件为 :其点集可被划分为 A,B,C3个部分 ,其中 A导出一个团 ,B导出一个独立集 ,C导出一个 Cn（ n>4） ,而 A与 C之间有所有可能的线 ,B与 C之间没有任何一条线
关键词：组合问题;完美图;图的结构;split图;
