期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
有向图的双超连通性(英文)
1
作者 李静静 刘娟 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第1期91-95,共5页
简单有向图D(无环与重弧),如果满足每个最小点割都是某个点的出邻点集或入邻点集,则称D是超连通的.在超连通有向图D中,如果存在一个最小点割既是某个点的出邻点集又是某个点的入邻点集,则称D是双超连通的.主要研究了线图双超连通性的充... 简单有向图D(无环与重弧),如果满足每个最小点割都是某个点的出邻点集或入邻点集,则称D是超连通的.在超连通有向图D中,如果存在一个最小点割既是某个点的出邻点集又是某个点的入邻点集,则称D是双超连通的.主要研究了线图双超连通性的充要条件;同时,研究了笛卡尔积与字典积的双超连通性. 展开更多
关键词 组合问题 超连通 双超连通性 线图 笛卡尔积
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部