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 条
  • [31] On Bipartite Graphs with Linear Ramsey Numbers
    R. L. Graham
    V. Rödl
    A. Ruciński
    Combinatorica, 2001, 21 : 199 - 209
  • [32] On bipartite graphs with linear Ramsey numbers
    Graham, RL
    Rödl, V
    Rucinski, A
    COMBINATORICA, 2001, 21 (02) : 199 - 209
  • [33] Zumkeller Labeling Algorithms for Complete Bipartite Graphs and Wheel Graphs
    Balamurugan, B. J.
    Thirusangu, K.
    Thomas, D. G.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 405 - 413
  • [34] On interval edge colorings of (α, β)-biregular bipartite graphs
    Asratian, Armen S.
    Casselgren, C. J.
    DISCRETE MATHEMATICS, 2007, 307 (15) : 1951 - 1956
  • [35] On Interval Edge-Colorings of Bipartite Graphs
    Petrosyan, Petros
    Khachatrian, Hrant
    Mamikonyan, Tigran
    TENTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGIES REVISED SELECTED PAPERS CSIT-2015, 2015, : 71 - 76
  • [36] A linear time algorithm for maximum matchings in convex, bipartite graphs
    Steiner, G
    Yeomans, JS
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (12) : 91 - 96
  • [37] Linear structure of bipartite permutation graphs and the longest path problem
    Uehara, Ryuhei
    Valiente, Gabriel
    INFORMATION PROCESSING LETTERS, 2007, 103 (02) : 71 - 77
  • [38] On the linear structure and clique-width of bipartite permutation graphs
    Brandstädt, A
    Lozin, VV
    ARS COMBINATORIA, 2003, 67 : 273 - 281
  • [39] EFFICIENT PARALLEL ALGORITHMS FOR BIPARTITE PERMUTATION GRAPHS
    CHEN, L
    YESHA, Y
    NETWORKS, 1993, 23 (01) : 29 - 39
  • [40] Families of Butterfly Counting Algorithms for Bipartite Graphs
    Acosta, Jay A.
    Low, Tze Meng
    Parikh, Devangi N.
    2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2022), 2022, : 304 - 313
12345