ON DRAWING REGULAR BIPARTITE GRAPHS

被引：1
|
作者：
MAKINEN, E
机构：
[1] Department of Computer Science, University of Tampere, SF-33101 Tampere
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1992年 / 43卷 / 1-2期
关键词：
REGULAR BIPARTITE GRAPH; GRAPH DRAWING; BARYCENTER HEURISTIC; MEDIAN HEURISTIC; ASSIGNMENT HEURISTIC;
D O I：
10.1080/00207169208804071
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper deals with heuristics for drawing bipartite graphs in the case the vertices to be ordered have a common degree. These graphs are called regular bipartite graphs. Our main result states that two completely different heuristics, the barycenter heuristic and the assignment heuristic, coincide on regular bipartite graphs. © 1992, Taylor & Francis Group, LLC. All rights reserved.
引用
收藏
页码：39 / 43
页数：5
相关论文
共 50 条
  • [1] Reflexive bipartite regular graphs
    Koledin, Tamara
    Stanic, Zoran
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 145 - 155
  • [2] Regular Bipartite Graphs Are Antimagic
    Cranston, Daniel W.
    [J]. JOURNAL OF GRAPH THEORY, 2009, 60 (03) : 173 - 182
  • [3] DECOMPOSITIONS OF REGULAR BIPARTITE GRAPHS
    JACOBSON, MS
    TRUSZCZYNSKI, M
    TUZA, Z
    [J]. DISCRETE MATHEMATICS, 1991, 89 (01) : 17 - 27
  • [4] Reflexive bipartite regular graphs
    Koledin, Tamara
    Stanić, Zoran
    [J]. Linear Algebra and Its Applications, 2014, 442 : 145 - 155
  • [5] Drawing bipartite graphs on two curves
    Di Giacomo, Emilio
    Grilli, Luca
    Liotta, Giuseppe
    [J]. GRAPH DRAWING, 2007, 4372 : 380 - +
  • [6] GENETIC ALGORITHMS FOR DRAWING BIPARTITE GRAPHS
    MAKINEN, E
    SIERANTA, M
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 53 (3-4) : 157 - 166
  • [7] A MATCHING ALGORITHM FOR REGULAR BIPARTITE GRAPHS
    CSIMA, J
    LOVASZ, L
    [J]. DISCRETE APPLIED MATHEMATICS, 1992, 35 (03) : 197 - 203
  • [8] BIPARTITE REGULAR GRAPHS AND SHORTNESS PARAMETERS
    OWENS, PJ
    [J]. DISCRETE MATHEMATICS, 1985, 55 (01) : 101 - 106
  • [9] Online Matching in Regular Bipartite Graphs
    Barriere, Lali
    Munoz, Xavier
    Fuchs, Janosch
    Unger, Walter
    [J]. PARALLEL PROCESSING LETTERS, 2018, 28 (02)
  • [10] Perfect matchings in regular bipartite graphs
    Katerinis, P
    Tsikopoulos, N
    [J]. GRAPHS AND COMBINATORICS, 1996, 12 (04) : 327 - 331
12345