有向图的双超连通性

摘要：

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

关键词：组合问题、超连通、双超连通性、线图、笛卡尔积

分类号：O157(代数、数论、组合理论)

资助基金：国家自然科学基金61363020,11301450;新疆维吾尔自治区青年科技创新人才培养工程2013731011;新疆维吾尔自治区自然科学基金2012211B21;新疆研究生科技创新项目2014118

在线出版日期：2016-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：91-95