Cellular bipartite graphs

被引：19
|
作者：
Bandelt, HJ [1 ]
Chepoi, V [1 ]
机构：
[1] UNIV HAMBURG,MATH SEMINAR,D-20146 HAMBURG,GERMANY
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 1996年 / 17卷 / 2-3期
关键词：
D O I：
10.1006/eujc.1996.0011
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we investigate the graphs that are obtained from single edges and even cycles by successive gated amalgamations. These 'cellular' graphs are characterized among bipartite graphs by having a totally decomposable shortest-path metric, and can be recognized by a quadratic time algorithm. (C) 1996 Academic Press Limited
引用
收藏
页码：121 / 134
页数：14
相关论文
共 50 条
  • [31] Koszul bipartite graphs
    Ohsugi, H
    Hibi, T
    ADVANCES IN APPLIED MATHEMATICS, 1999, 22 (01) : 25 - 28
  • [32] Nearly bipartite graphs
    Gyori, E
    Nikiforov, V
    Schelp, RH
    DISCRETE MATHEMATICS, 2003, 272 (2-3) : 187 - 196
  • [33] Generalization of bipartite graphs
    Reddy, P. Siva Kota
    Hemavathi, P. S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (03): : 787 - 793
  • [34] Bipartite covering graphs
    Archdeacon, D
    Kwak, JH
    Lee, J
    Sohn, MY
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 51 - 63
  • [35] On the deficiency of bipartite graphs
    Giaro, K
    Kubale, M
    Malafiejski, M
    DISCRETE APPLIED MATHEMATICS, 1999, 94 (1-3) : 193 - 203
  • [36] Bipartite Steinhaus graphs
    Lee, YS
    Chang, GJ
    TAIWANESE JOURNAL OF MATHEMATICS, 1999, 3 (03): : 303 - 310
  • [37] On the cubicity of bipartite graphs
    Chandran, L. Sunil
    Das, Anita
    Sivadasan, Naveen
    INFORMATION PROCESSING LETTERS, 2009, 109 (09) : 432 - 435
  • [38] Bipartite Graphs and Coverings
    Wang, Shiping
    Zhu, William
    Min, Fan
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2011, 6954 : 722 - +
  • [39] BICHROMATICITY OF BIPARTITE GRAPHS
    PRITIKIN, D
    JOURNAL OF GRAPH THEORY, 1985, 9 (04) : 497 - 502
  • [40] On the Nullity of Bipartite Graphs
    G. R. Omidi
    Graphs and Combinatorics, 2009, 25 : 111 - 114
12345