排序方式： 共有1条查询结果，搜索用时 0 毫秒
1
1.
一个图G的无公共邻点的点对集定义为disj(G)={(u,v):N_G(u)∩N_G(v)=Φ}.Füredi在那篇对Murty-Simon猜想取得重大进展的文章中证明了一个重要的引理:对任意具有n个顶点的图G,|E(G)|+|disj(G)|≤「n~2/2」.本文对引理中的和|E(G)|+|disj(G)|做了一些更加深入的研究并对这个引理做了一些推广. 相似文献
1