New sufficient conditions for bipancyclic bipartite graphs

被引：3

作者：

Abderrezzak, ME ^{[1
]}

Flandrin, E ^{[1
]}

机构：

[1] Univ Paris 11, LRI, CNRS, URA 410, F-91405 Orsay, France

来源：

DISCRETE MATHEMATICS | 2004年 / 286卷 / 1-2期

关键词：

graphs; bipartite; cycles; pancyclic; closure;

D O I：

10.1016/j.disc.2003.11.039

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We give here two sufficient conditions for a bipartite balanced graph of order 2n to be bipancyclic. The first one concerns graphs that satisfy a "bipartite Ore's condition", that is graphs such that any two nonadjacent vertices in both parts of the bipartition have degree sum at least n, and the second one is for bipartite balanced traceable graphs containing an hamiltonian path whose extremities are nonadjacent and have degree sum at least n + 1, (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：5 / 13

页数：9

共 12 条

[1] BICLOSURE AND BISTABILITY IN A BALANCED BIPARTITE GRAPH [J].

AMAR, D ;

FAVARON, O ;

MAGO, P .

JOURNAL OF GRAPH THEORY, 1995, 20 (04) :513-529

[2]

BAGGA KS, 1991, SIAM PROC S, P564

[3]

Bondy J.A., 1971, J COMBINATORIAL THEO, V11, P80

[4]

Bondy J.A., 2008, GRAD TEXTS MATH

[5] METHOD IN GRAPH THEORY [J].

BONDY, JA ;

CHVATAL, V .

DISCRETE MATHEMATICS, 1976, 15 (02) :111-135

[6] THE COMPLETE CLOSURE OF A GRAPH [J].

FAUDREE, R ;

FAVARON, O ;

FLANDRIN, E ;

LI, H .

JOURNAL OF GRAPH THEORY, 1993, 17 (04) :481-494

[7]

FAUDREE R, 1996, DISCUSS MATH GRAPH T, V16, P27

[8]

MITCHEM E, 1985, P 1 COL S GRAPH THEO, P271

[9]

MOON J, 1963, ISRAEL J MATH, V1, P357

[10] Hamiltonian properties and the bipartite independence number [J].

Ordaz, O ;

Amar, D ;

Raspaud, A .

DISCRETE MATHEMATICS, 1996, 161 (1-3) :207-215

← 1 2 →