一类变换图的距离性质

• 作者: 金晶晶
• 来源期刊: 吉首大学学报：自然科学版
• 学科: 数学
• 关键词: 变换图 (0,1)-矩阵 向量 直径 距离
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 数学
• 页码范围: 31-36
• 页数: 6页
• 分类号: O157.5
• 字数: 4995字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2985.2012.04.007

摘要

求得一类变换图G（R＊,S＊）（其中R＊=（r1,r2）,S＊=（1,…,1））的直径为r,证明了对于G（R＊,S＊）中任意2个距离为k的点,恰存在k2条内部不交的最短路联结这2个点,并且最多存在（r1）（n-r1）条内部不交的路联结这2个点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金晶晶		11	14	3.0	3.0