HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

图中相互独立的4-圈和8-圈

作者:张绍华 颜谨 李硕点不交

摘要:设G是一个含有4k个顶点的简单图,若δ(G)≥2k,则G包含k-2个4-圈和1个8-圈,使得这k-1个圈是相互独立的。在此基础上证明了:若G是一个含有4k(k≥4)个顶点的图,δ(G)≥2k,则下列两种情况中至少有一种成立:(1)G包含k-3个4-圈和1个12-圈;(2)G包含k-4个4-圈和2个8-圈。且不论哪一种情况成立,这k-2个圈点不交。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

山东大学学报·理学版

《山东大学学报·理学版》(CN:37-1389/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果,促进学术交流,活跃学术思想。

杂志详情