On probe interval graphs

被引：0
|
作者：
机构：
来源：
Discrete Appl Math | / 1-3卷 / 315-324期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] 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
  • [22] Linear time recognition algorithms and structure theorems for bipartite tolerance graphs and bipartite probe interval graphs
    Department of Mathematics and Statistics, Utah State University, Logan, UT 84341-3900, United States
    不详
    不详
    Discrete Math. Theor. Comput. Sci., 5 (63-82):
  • [23] 2-Tree probe interval graphs have a large obstruction set
    Przulj, N
    Corneil, DG
    DISCRETE APPLIED MATHEMATICS, 2005, 150 (1-3) : 216 - 231
  • [24] Separator Theorems for Interval Graphs and Proper Interval Graphs
    Panda, B. S.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS (CALDAM 2015), 2015, 8959 : 101 - 110
  • [25] On counting interval lengths of interval graphs
    Cerioli, Marcia R.
    Oliveira, Fabiano de S.
    Szwarcfiter, Jayme L.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (07) : 532 - 543
  • [26] INTERVAL-GRAPHS AND INTERVAL ORDERS
    FISHBURN, PC
    DISCRETE MATHEMATICS, 1985, 55 (02) : 135 - 149
  • [27] Closed graphs are proper interval graphs
    Crupi, Marilena
    Rinaldo, Giancarlo
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2014, 22 (03): : 37 - 44
  • [28] Chordal graphs, interval graphs, and wqo
    Ding, GL
    JOURNAL OF GRAPH THEORY, 1998, 28 (02) : 105 - 114
  • [29] CHARACTERIZATION OF COMPARABILITY GRAPHS + OF INTERVAL GRAPHS
    GILMORE, PC
    HOFFMAN, AJ
    CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03): : 539 - &
  • [30] Listing chordal graphs and interval graphs
    Kiyomi, Masashi
    Kijima, Shuji
    Uno, Takeaki
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2006, 4271 : 68 - 77
12345