A Meyniel-Type Condition for Bipancyclicity in Balanced Bipartite Digraphs

被引：8
作者：
Adamus, Janusz [1 ]
机构：
[1] Univ Western Ontario, Dept Math, London, ON N6A 5B7, Canada
来源：
GRAPHS AND COMBINATORICS | 2018年 / 34卷 / 04期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Digraph; Bipartite digraph; Cycle; Bipancyclicity; Degree condition;
D O I：
10.1007/s00373-018-1907-7
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that a strongly connected balanced bipartite digraph D of order 2a, , satisfying for every pair of vertices u, v with a common in-neighbour or a common out-neighbour, is either bipancyclic or a directed cycle of length 2a.
引用
收藏
页码：703 / 709
页数：7
相关论文
共 9 条
1