有向图的双超连通性(英文) |
| |
作者单位: | ;1.新疆师范大学数学科学学院 |
| |
摘 要: | 简单有向图D(无环与重弧),如果满足每个最小点割都是某个点的出邻点集或入邻点集,则称D是超连通的.在超连通有向图D中,如果存在一个最小点割既是某个点的出邻点集又是某个点的入邻点集,则称D是双超连通的.主要研究了线图双超连通性的充要条件;同时,研究了笛卡尔积与字典积的双超连通性.
|
关 键 词: | 组合问题 超连通 双超连通性 线图 笛卡尔积 |
Bi-super-connected digraphs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|