与Murty-Simon猜想相关的一个重要引理的推广

发布时间：2018-10-12 13:42

【摘要】：一个图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)|做了一些更加深入的研究并对这个引理做了一些推广.
[Abstract]:The point pair set without common neighbor points of a graph G is defined as disj (G) = {(UHV): NG (u) 鈮，

本文编号：2266332