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 条
  • [1] PERMUTATION GRAPHS AND TRANSITIVE GRAPHS
    EVEN, S
    LEMPEL, A
    PNUELI, A
    [J]. JOURNAL OF THE ACM, 1972, 19 (03) : 400 - &
  • [2] Graphs and Transitive Permutation Groups
    Kabanov, Vladislav
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 908 - 910
  • [3] Finite transitive permutation groups and finite vertex-transitive graphs
    Praeger, CE
    [J]. GRAPH SYMMETRY: ALGEBRAIC METHODS AND APPLICATIONS, 1997, 497 : 277 - 318
  • [4] Finite transitive permutation groups and bipartite vertex-transitive graphs
    Praeger, CE
    [J]. ILLINOIS JOURNAL OF MATHEMATICS, 2003, 47 (1-2) : 461 - 475
  • [5] TRANSITIVE GRAPHS
    BRYANT, VW
    HARRIS, KG
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (SEP): : 123 - 128
  • [6] Primitive permutation groups with a common suborbit, and edge-transitive graphs
    Liebeck, MW
    Praeger, CE
    Saxl, J
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2002, 84 : 405 - 438
  • [7] On opposition graphs, coalition graphs, and bipartite permutation graphs
    Le, Van Bang
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 168 : 26 - 33
  • [8] Accessibility in Transitive Graphs
    Hamann, Matthias
    [J]. COMBINATORICA, 2018, 38 (04) : 847 - 859
  • [9] Planar transitive graphs
    Hamann, Matthias
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
  • [10] On geodesic transitive graphs
    Jin, Wei
    Devillers, Alice
    Li, Cai Heng
    Praeger, Cheryl E.
    [J]. DISCRETE MATHEMATICS, 2015, 338 (03) : 168 - 173
12345