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 条
  • [41] On the nullity of bipartite graphs
    Fan, Yi-Zheng
    Qian, Ke-Shi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (11-12) : 2943 - 2949
  • [42] Equienergetic bipartite graphs
    Hou, Yaoping
    Xu, Lixin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 363 - 370
  • [43] Complete bipartite factorisations by complete bipartite graphs
    Martin, N.
    Discrete Mathematics, 1997, 167-168 : 461 - 480
  • [44] On the irregularity of bipartite graphs
    Henning, Michael A.
    Rautenbach, Dieter
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1467 - 1472
  • [45] Bipartite Roots of Graphs
    Lau, Lap Chi
    ACM TRANSACTIONS ON ALGORITHMS, 2006, 2 (02) : 178 - 208
  • [46] ON PACKING BIPARTITE GRAPHS
    HAJNAL, P
    SZEGEDY, M
    COMBINATORICA, 1992, 12 (03) : 295 - 301
  • [47] Decycling bipartite graphs
    Hertz A.
    Journal of Graph Algorithms and Applications, 2021, 25 (01) : 461 - 480
  • [48] Equistarable bipartite graphs
    Boros, Endre
    Chiarelli, Nina
    Milanic, Martin
    DISCRETE MATHEMATICS, 2016, 339 (07) : 1960 - 1969
  • [49] On the Nullity of Bipartite Graphs
    Omidi, G. R.
    GRAPHS AND COMBINATORICS, 2009, 25 (01) : 111 - 114
  • [50] On the determinant of bipartite graphs
    Bibak, Khodakhast
    DISCRETE MATHEMATICS, 2013, 313 (21) : 2446 - 2450
12345