THE ASYMPTOTIC PROBABILITY THAT A RANDOM GRAPH IS A UNIT INTERVAL GRAPH, INDIFFERENCE GRAPH, OR PROPER INTERVAL GRAPH

被引：5
|
作者：
COHEN, JE
机构：
来源：
DISCRETE MATHEMATICS | 1982年 / 40卷 / 01期
关键词：
D O I：
10.1016/0012-365X(82)90184-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：21 / 24
页数：4
相关论文
共 50 条
  • [1] On the connectivity of a random interval graph
    Godehardt, E
    Jaworski, J
    RANDOM STRUCTURES & ALGORITHMS, 1996, 9 (1-2) : 137 - 161
  • [2] ON THE UNIT INTERVAL NUMBER OF A GRAPH
    ANDREAE, T
    DISCRETE APPLIED MATHEMATICS, 1988, 22 (01) : 1 - 7
  • [3] ON MINIMAL AUGMENTATION OF A GRAPH TO OBTAIN AN INTERVAL GRAPH
    OHTSUKI, T
    MORI, H
    KASHIWABARA, T
    FUJISAWA, T
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 22 (01) : 60 - 97
  • [4] Interval Graph Limits
    Diaconis, Persi
    Holmes, Susan
    Janson, Svante
    ANNALS OF COMBINATORICS, 2013, 17 (01) : 27 - 52
  • [5] Interval graph mining
    Kemmar, Amina
    Lebbah, Yahia
    Loudni, Samir
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2018, 10 (01) : 1 - 22
  • [6] Interval Graph Limits
    Persi Diaconis
    Susan Holmes
    Svante Janson
    Annals of Combinatorics, 2013, 17 : 27 - 52
  • [7] Connectivity in a random interval graph with access points
    Shang, Yilun
    INFORMATION PROCESSING LETTERS, 2009, 109 (09) : 446 - 449
  • [8] The interval valued fuzzy graph associated with a Crisp graph
    Philip, Ann Mary
    Kalayathankal, Sunny Joseph
    Kureethara, Joseph Varghese
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (45): : 205 - 215
  • [9] PROPER INTERVAL GRAPH EXTENTION PROBLEMS OF THE COMPLEMENTS OF TREES
    Zhang Zhenkun
    Zhao Zhanping
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (02) : 121 - 131
  • [10] Interval degree and bandwidth of a graph
    Fomin, FV
    Golovach, PA
    DISCRETE APPLIED MATHEMATICS, 2003, 129 (2-3) : 345 - 359
12345