INVARIANTS OF FINITE COMPARABILITY-GRAPHS

被引:8
|
作者
KELLY, D [1 ]
机构
[1] UNIV MANITOBA,DEPT MATH & ASTRON,WINNIPEG RT3T 2N2,MANITOBA,CANADA
关键词
D O I
10.1007/BF00390105
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:155 / 158
页数:4
相关论文
共 50 条
  • [31] ON COMPARABILITY AND PERMUTATION GRAPHS
    SPINRAD, J
    SIAM JOURNAL ON COMPUTING, 1985, 14 (03) : 658 - 670
  • [32] Treelike comparability graphs
    Cornelsen, Sabine
    Di Stefano, Gabriele
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1711 - 1722
  • [33] Invariants of graphs
    Ghuman, SM
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2000, 9 (01) : 31 - 92
  • [34] L2-spectral invariants and convergent sequences of finite graphs
    Elek, Gabor
    JOURNAL OF FUNCTIONAL ANALYSIS, 2008, 254 (10) : 2667 - 2689
  • [35] On the square coloring of comparability graphs
    Yetim, Mehmet Akif
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [36] COMPARABILITY GRAPHS AND A NEW MATROID
    GOLUMBIC, MC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A40 - A40
  • [37] Sources and sinks in comparability graphs
    DeFigueiredo, CMH
    Gimbel, J
    Mello, CP
    Szwarcfiter, JL
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1997, 14 (01): : 75 - 83
  • [38] Weakly triangulated comparability graphs
    Eschen, E
    Hayward, RB
    Spinrad, J
    Sritharan, R
    SIAM JOURNAL ON COMPUTING, 1999, 29 (02) : 378 - 386
  • [39] Weakly triangulated comparability graphs
    Eschen, Elaine
    Hayward, Ryan B.
    Spinrad, Jeremy
    Sritharan, R.
    SIAM Journal on Computing, 29 (02): : 378 - 386
  • [40] Sources and Sinks in Comparability Graphs
    Celina M. H. de Figueiredo
    John Gimbel
    Célia P. Mello
    Jayme L. Szwarcfiter
    Order, 1997, 14 : 75 - 83