5篇
您的检索式：作者名="Dingjun Lou"
|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | Algorithms for the Optimal Hamiltonian Path in Halin Graphs显示文摘 | Li Yueping Lou Dingjun Lu Yunting | 2008 | Ars Combinatoria2008，87，2： | 1 |
| 2 | Graphs with no M -alternating path between two vertices显示文摘 | Dingjun Lou Dongning Rao | 2003 | Discrete Mathematics2003，，1： | 1 |
| 3 | An Efficient Algorithm for Cyclic Edge Connectivity of Regular Graphs 显示文摘 | Dingjun Lou Wei Wang | 2005 | Ars Comb2005，77，： | 1 |
| 4 | Bipartite double cover and perfect 2-matching covered graph with its algorithm显示文摘让 B (G) 与 v 表示非由两部组成的图 G 的由两部组成的双盖子 2 个顶点和边。我们证明 G 是完美的 2 火柴如果并且仅当 B (G) 是一张 1-extendable 图,盖住图。而且,我们证明 B (G) 是一最低限度地 1-extendable 图如果并且仅当 G 是最低限度地完美的 2 火柴盖住的图并且为每 e = xy E (G) ,在 G 有独立集合 S 以便 |< 潜水艇 class= “ a-plus-plus ” > G (S)|=|S |+ 1, x S 和 |< 潜水艇 class= “ a-plus-plus ” > Gxy (S)|=|S| 。那么,如果 2 火柴盖住图并且仅当 G 是完成式,我们从 B (G) 或 D 是强烈连接的两个字母并成的一个单音的 G 和表演构造两个字母并成的一个单音 D。我们因此在 \ 设计一个算法(O (\sqrt v \varepsilon )\) 决定 G 是否是完美的 2 火柴的时间盖住图。 | Zhiyong GAN Dingjun LOU Zanbo ZHANG Xuelian WEN | 2015 | Frontiers of Mathematics in China2015，10，3： | 0 |
| 5 | A LOCALIZATION CONDITION FORBIPANCYCLIC BIPARTITE GRAPHS显示文摘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. | 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) | 1997 | Systems Science and Mathematical Sciences1997，10，1： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员