有向图的双超连通性

• 作者: 刘娟 李静静
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 组合问题 超连通 双超连通性 线图 笛卡尔积
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 应用数学与基础数学
• 页码范围: 91-95
• 页数: 5页
• 分类号: O157
• 字数: 2809字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2016.01.011

摘要

简单有向图D(无环与重弧),如果满足每个最小点割都是某个点的出邻点集或入邻点集,则称D是超连通的.在超连通有向图D中,如果存在一个最小点割既是某个点的出邻点集又是某个点的入邻点集,则称D是双超连通的.主要研究了线图双超连通性的充要条件;同时,研究了笛卡尔积与字典积的双超连通性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘娟	新疆师范大学数学科学学院	54	105	5.0	8.0
2	李静静	新疆师范大学数学科学学院	1	0	0.0	0.0