Linear time recognition algorithms and structure theorems for bipartite tolerance graphs and bipartite probe interval graphs

被引：0
|
作者：
Department of Mathematics and Statistics, Utah State University, Logan, UT 84341-3900, United States [1 ]
不详 [2 ]
不详 [3 ]
机构：
来源：
Discrete Math. Theor. Comput. Sci. | / 5卷 / 63-82期
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory - Graphic methods
引用
收藏
相关论文
共 50 条
  • [1] Linear Time Recognition Algorithms and Structure Theorems for Bipartite Tolerance Graphs and Bipartite Probe Interval Graphs
    Brown, David E.
    Busch, Arthur H.
    Isaak, Garth
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2010, 12 (05): : 63 - 82
  • [2] Recognizing bipartite tolerance graphs in linear time
    Busch, Arthur H.
    Isaak, Garth
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2007, 4769 : 12 - +
  • [3] Tree spanners for bipartite graphs and probe interval graphs
    Brandstädt, A
    Dragan, FF
    Le, HO
    Le, VB
    Uehara, R
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2003, 2880 : 106 - 118
  • [4] Tree spanners for bipartite graphs and probe interval graphs
    Brandstaedt, Andreas
    Dragan, Feodor F.
    Le, Hoang-Oanh
    Le, Van Bang
    Uehara, Ryuhei
    ALGORITHMICA, 2007, 47 (01) : 27 - 51
  • [5] Tree Spanners for Bipartite Graphs and Probe Interval Graphs
    Andreas Brandstadt
    Feodor F. Dragan
    Hoang-Oanh Le
    Van Bang Le
    Ryuhei Uehara
    Algorithmica, 2007, 47 : 27 - 51
  • [6] Bipartite probe interval graphs, circular arc graphs, and interval point bigraphs
    Brown, David E.
    Lundgren, J. Richard
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 221 - 236
  • [7] Linear time algorithms on chordal bipartite and strongly chordal graphs
    Uehara, R
    AUTOMATA, LANGUAGES AND PROGRAMMING, 2002, 2380 : 993 - 1004
  • [8] On interval Δ-coloring of bipartite graphs
    Magomedov, A. M.
    AUTOMATION AND REMOTE CONTROL, 2015, 76 (01) : 80 - 87
  • [9] On interval Δ-coloring of bipartite graphs
    A. M. Magomedov
    Automation and Remote Control, 2015, 76 : 80 - 87
  • [10] RECOGNITION AND COMBINATORIAL OPTIMIZATION ALGORITHMS FOR BIPARTITE CHAIN GRAPHS
    Talmaciu, Mihai
    Nechita, Elena
    Iantovics, Barna
    COMPUTING AND INFORMATICS, 2013, 32 (02) : 313 - 329
12345