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 条
  • [21] Linear Algorithms for Red and Blue Domination in Convex Bipartite Graphs
    Abbas, Nesrine
    COMBINATORIAL ALGORITHMS, IWOCA 2021, 2021, 12757 : 37 - 48
  • [22] Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time
    Heggernes, Pinar
    van 't Hof, Pim
    Lokshtanov, Daniel
    Nederlof, Jesper
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2010, 6410 : 75 - +
  • [23] Tolerance orders and bipartite unit tolerance graphs
    Bogart, KP
    Jacobson, MS
    Langley, LJ
    Mcmorris, FR
    DISCRETE MATHEMATICS, 2001, 226 (1-3) : 35 - 50
  • [24] COMPUTING THE CUTWIDTH OF BIPARTITE PERMUTATION GRAPHS IN LINEAR TIME
    Heggernes, Pinar
    Van 't Hof, Pim
    Lokshtanov, Daniel
    Nederlof, Jesper
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (03) : 1008 - 1021
  • [25] A Linear Time Algorithm for Determining Almost Bipartite Graphs
    He, Dayu
    He, Xin
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 164 - 176
  • [26] GENETIC ALGORITHMS FOR DRAWING BIPARTITE GRAPHS
    MAKINEN, E
    SIERANTA, M
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 53 (3-4) : 157 - 166
  • [27] Extremal Graphs for Even Linear Forests in Bipartite Graphs
    Yuan, Long-Tu
    Zhang, Xiao-Dong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 5 - 16
  • [28] 2 THEOREMS OF COMPARISON OF BIPARTITE GRAPHS BY THEIR ENERGY
    ZHANG, FJ
    KEXUE TONGBAO, 1983, 28 (06): : 726 - 730
  • [29] RECOGNITION OF PERFECT ELIMINATION BIPARTITE GRAPHS
    GOH, L
    ROTEM, D
    INFORMATION PROCESSING LETTERS, 1982, 15 (04) : 179 - 182
  • [30] THE NUMBER OF LINEAR EXTENSIONS OF BIPARTITE GRAPHS
    STACHOWIAK, G
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1988, 5 (03): : 257 - 259
12345