完全分割图的最小直径定向

• 作者: 马建清
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全分割图 直径 定向
• 年，卷（期）: 2005,（2）
• 页码范围: 157-159
• 页数: 3页
• 分类号: O157.5
• 字数: 2362字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2005.02.004

摘要

对于图G,记G的具有最小直径的定向图为G′.用K2[Kn,m]表示由阶为n的团和阶为m的独立集构成的完全分割图.为了得到完全分割图K2[Kn,m]的最小直径定向,首先给出Kn的一个定向Rn使得diam(Rn)=2,然后对Kn与K-m之间的边也给出特殊的定向.并证明了下述结论:diam(K′2[Kn,K-m])=3, m> (n)/((n)/(2) ),2, m≤ (n)/( (n)/(2) )-n.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马建清	华中师范大学数学与统计学学院	1	0	0.0	0.0