直径为2的有向图的彩虹连通

• 作者: 于克凡 张必成 龙汉青
• 来源期刊: 湘潭大学自然科学学报
• 学科: 数学
• 关键词: 彩虹连通 直径为2的有向图 有向强正则图 概率方法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 数学
• 页码范围: 40-43
• 页数: 4页
• 分类号: O157.5
• 字数: 2317字
• 语种: 中文

摘要

利用概率方法证明:直径为2的有向图D的彩虹数→cr方(D)∈{2,3,4,5},直径为2的k-正则有向图D的强彩虹数→scr(D)≤[(e(4μ2k-2μ2+1))1/μ1],并且存在无穷多个满→cr(D)=→scr(D)=2的有向强正则图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙汉青	湘潭大学数学与计算科学学院	2	0	0.0	0.0
2	于克凡	湘潭大学数学与计算科学学院	2	0	0.0	0.0
3	张必成	湘潭大学数学与计算科学学院	8	2	1.0	1.0