On probe interval graphs

被引:0
|
作者
机构
来源
Discrete Appl Math | / 1-3卷 / 315-324期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [1] Probe interval graphs and probe unit interval graphs on superclasses of cographs
    Bonomo, Flavia
    Grippo, Luciano N.
    Duran, Guillermo
    Safe, Martin D.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (02): : 177 - 194
  • [2] On probe interval graphs
    McMorris, FR
    Wang, C
    Zhang, PS
    DISCRETE APPLIED MATHEMATICS, 1998, 88 (1-3) : 315 - 324
  • [3] Characterizing interval graphs which are probe unit interval graphs
    Grippo, Luciano N.
    DISCRETE APPLIED MATHEMATICS, 2019, 262 : 83 - 95
  • [4] Recognizing edge clique graphs among interval graphs and probe interval graphs
    Kong, Jing
    Wu, Yaokun
    APPLIED MATHEMATICS LETTERS, 2007, 20 (09) : 1000 - 1004
  • [5] Tagged Probe Interval Graphs
    Li Sheng
    Chi Wang
    Peisen Zhang
    Journal of Combinatorial Optimization, 2001, 5 : 133 - 142
  • [6] Tagged probe interval graphs
    Sheng, L
    Wang, C
    Zhang, PS
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2001, 5 (01) : 133 - 142
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] 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