【摘 要】
：
结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G的一个支配集,则图G是上可嵌入的.(2)设G是无
【机 构】
：
湖南师范大学数学与计算机科学学院,湖南师范大学数学与计算机科学学院,湖南长沙410081
【基金项目】
：
国家自然科学基金资助项目(10771062),, 教育部新世纪优秀人才支持计划项目
论文部分内容阅读
结合图的支配集与其他相关条件,证明了如下结果:(1)设G是无环连通图,如果G中含有一个子图为轮W,且V(W)={x,y1,y2,,yt}(t≥3)为图G的一个支配集,则图G是上可嵌入的.(2)设G是无环连通图,如果G中含有一个子图为完全二部图D=(X,Y;E),且V(D)=X∪Y为图G的一个支配集(其中|X|≥3,|Y|≥4),则图G是上可嵌入的.
其他文献
企业年金是企业及其职工在依法参加基本养老保险的基础上,自愿建立的补充养老保险制度,作为一种员工长期激励的手段,可以提高企业的凝聚力.本文通过对企业年金的需求分析,发
当离子通道能够被构形地描述为连续时间可逆Markov链时，考虑怎样确定其转移速率．结果发现全部的转移速率能够由两相邻状态的生存时间和死亡时间的分布唯一确定，对此给出了相应的
中国企业生存的环境已经从工业经济时代转变为开放经济时代.因此,为适应新时代的要求,我国企业文化不能再墨守成规,而急需实现向经营型、多元型、创造型、灵魂型、开放型、竞