【摘要】：一個圖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