与murtysimon猜想相关的一个重要引理的推广

CSpace > 应用数学研究所

	与murtysimon猜想相关的一个重要引理的推广
	曹鲁; 闫桂英
	2017
发表期刊	数学学报
ISSN	0583-1431
卷号	60 期号:3 页码:513
摘要	一个图$G$的无公共邻点的点对集定义为${\rm{disj}}\left(G \right) = \left\{ {\left({u,v} \right):{N_G}\left(u \right) \cap {N_G}\left(v \right) = \phi } \right\}$. Furedi在那篇对Murty-Simon猜想取得重大进展的文章中证明了一个重要的引理:对任意具有$n$个顶点的图$G$,$\left\| {E\left(G \right)} \right\| + \left\| {{\rm{disj}}\left(G \right)} \right\| \le \left\lfloor {{n^2}/2} \right\rfloor $.本文对引理中的和 $\left\| {E\left(G \right)} \right\| + \left\| {{\rm{disj}}\left(G \right)} \right\|$做了一些更加深入的研究并对这个引理做了一些推广.
语种	英语
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/42446
专题	应用数学研究所
作者单位	中国科学院数学与系统科学研究院
推荐引用方式 GB/T 7714	曹鲁,闫桂英. 与murtysimon猜想相关的一个重要引理的推广[J]. 数学学报,2017,60(3):513.
APA	曹鲁,&闫桂英.(2017).与murtysimon猜想相关的一个重要引理的推广.数学学报,60(3),513.
MLA	曹鲁,et al."与murtysimon猜想相关的一个重要引理的推广".数学学报 60.3(2017):513.