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

CSpace > 应用数学研究所

	与Murty-Simon猜想相关的一个重要引理的推广
	曹鲁; 闫桂英
	2017
发表期刊	数学学报(中文版)
ISSN	0583-1431
页码	513
摘要	一个图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)\|做了一些更加深入的研究并对这个引理做了一些推广.
关键词	Murty-Simon猜想无公共邻点的点对集二划分二部图
收录类别	CSCD
语种	中文
CSCD记录号	CSCD:5978820
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/53684
专题	应用数学研究所
作者单位	中国科学院数学与系统科学研究院
推荐引用方式 GB/T 7714	曹鲁,闫桂英. 与Murty-Simon猜想相关的一个重要引理的推广[J]. 数学学报(中文版),2017:513.
APA	曹鲁,&闫桂英.(2017).与Murty-Simon猜想相关的一个重要引理的推广.数学学报(中文版),513.
MLA	曹鲁,et al."与Murty-Simon猜想相关的一个重要引理的推广".数学学报(中文版) (2017):513.