TRANSITIVE ORIENTATION OF GRAPHS AND IDENTIFICATION OF PERMUTATION GRAPHS

被引：141
|
作者：
PNUELI, A
LEMPEL, A
EVEN, S
机构：
来源：
CANADIAN JOURNAL OF MATHEMATICS | 1971年 / 23卷 / 01期
关键词：
D O I：
10.4153/CJM-1971-016-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：160 / &
相关论文
共 50 条
  • [21] Polar Permutation Graphs
    Ekim, Tinaz
    Heggernes, Pinar
    Meister, Daniel
    [J]. COMBINATORIAL ALGORITHMS, 2009, 5874 : 218 - +
  • [22] Split Permutation Graphs
    Nicholas Korpelainen
    Vadim V. Lozin
    Colin Mayhill
    [J]. Graphs and Combinatorics, 2014, 30 : 633 - 646
  • [23] Split Permutation Graphs
    Korpelainen, Nicholas
    Lozin, Vadim V.
    Mayhill, Colin
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (03) : 633 - 646
  • [24] On probe permutation graphs
    Chandler, David B.
    Chang, Maw-Shang
    Kloks, Ton
    Liu, Jiping
    Peng, Sheng-Lung
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (12) : 2611 - 2619
  • [25] PLANAR PERMUTATION GRAPHS
    CHARTRAND, G
    HARARY, F
    [J]. ANNALES DE L INSTITUT HENRI POINCARE SECTION B-CALCUL DES PROBABILITES ET STATISTIQUE, 1967, 3 (04): : 433 - +
  • [26] ON CYCLE PERMUTATION GRAPHS
    RINGEISEN, RD
    [J]. DISCRETE MATHEMATICS, 1984, 51 (03) : 265 - 275
  • [27] On diameter of permutation graphs
    Gu, WZ
    [J]. NETWORKS, 1999, 33 (03) : 161 - 166
  • [28] On Combination and Permutation Graphs
    Seoud, M. A.
    Anwar, M.
    [J]. UTILITAS MATHEMATICA, 2015, 98 : 243 - 255
  • [29] DOMINATION IN PERMUTATION GRAPHS
    FARBER, M
    KEIL, JM
    [J]. JOURNAL OF ALGORITHMS, 1985, 6 (03) : 309 - 321
  • [30] On probe permutation graphs
    Chandler, David B.
    Chang, Maw-Shang
    Kloks, Antonius J. J.
    Liu, Jiping
    Peng, Sheng-Lung
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 494 - 504
12345