A LOCALIZATION CONDITION FORBIPANCYCLIC BIPARTITE GRAPHS  

LOCALIZATION CONDITION FOR BIPANCYCLIC BIPARTITE GRAPHS

作　　者：SHI Ronghua (Department of Applied Mathematics, Naming University of Science and Technology,Nanjing 210094, China)LOU Dingjun (Department of Computer Science, Zhongshan University, Guangzhou 510275, China) 

出　　处：《Systems Science and Mathematical Sciences》1997年第1期61-65,共5页

摘　　要：In this paper we prove the following: Let G be connected balanced bipartite graph of order 2n> 4. If G satisfies the localization condition |NZ(u)\N(v)| + 2 < d(u), for any u,v∈ V(G) and d(u, v) = 3 where N(u) = {w|w∈V(G) and d(u, w)= 2}, then G is either bipancyclic or isomorphic to C6. Furthermore, a conjecture is proposed.In this paper we prove the following: Let G be connected balanced bipartite graph of order 2n> 4. If G satisfies the localization condition |NZ(u)\N(v)| + 2 < d(u), for any u,v∈ V(G) and d(u, v) = 3 where N(u) = {w|w∈V(G) and d(u, w)= 2}, then G is either bipancyclic or isomorphic to C6. Furthermore, a conjecture is proposed.

关 键 词：Localization CONDITION CONNECTED BALANCED BIPARTITE GRAPH bipancyclic ISOMORPHIC 

分 类 号：F224[经济管理—国民经济]