点泛圈偶图的一个充分条件期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

点泛圈偶图的一个充分条件

摘要：	设G是连通偶图，（X1，X2）是其顶点的二分类，\|X1\|=\|X2\|=n，δ（G）≥t≥3。证明了若任意u,v∈Xi蕴含\|N(u)∪N(v)\|≥n-（t-2），i=1,2，则当t=7时G是点泛圈偶图。
关键词：	邻域点泛圈偶图连通图简单图
本文献已被维普等数据库收录！