三族新的t-优图及关于t-优图的五个猜想的反例

摘要：

得到了三族新的t-优图.反证了Boesch等人提出的关于t-优图10个猜想中的5个猜想,并提出4个新的猜想.比如以下的猜想不正确:若G是n点e边t-优图,n＜e＜n(n-1)/2,则其连通度是[2e/n].代之以新的猜想:若G是n点e边t-优图,则其边连通度λ(G)=[2e/n];并且若λ(G)≥3,则G的一个边集是λ一边割集当且仅当它关联于某个λ度顶点.

关键词：支撑树、Laplace矩阵、t-优图

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

资助基金：福建省自然科学基金

在线出版日期：2005-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：567-570