DUKE THEOREM DOES NOT EXTEND TO SIGNED GRAPH EMBEDDINGS

被引：4
|
作者：
SIRAN, J
机构：
[1] Department of Mathematics, Faculty of Civil Engineering, Slovak Technical University, 813 68 Bratislava
来源：
DISCRETE MATHEMATICS | 1991年 / 94卷 / 03期
关键词：
D O I：
10.1016/0012-365X(91)90029-2
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Using homology-type arguments and surface surgery it is proved that a direct extension of the classical Duke's contiguity theorem to cellular orientation embeddings of signed graphs is impossible.
引用
收藏
页码：233 / 238
页数：6
相关论文
共 50 条
  • [1] A DUALITY THEOREM FOR GRAPH EMBEDDINGS
    JACKSON, B
    PARSONS, TD
    PISANSKI, T
    JOURNAL OF GRAPH THEORY, 1981, 5 (01) : 55 - 77
  • [2] GENERALIZING THE DUALITY THEOREM OF GRAPH EMBEDDINGS
    ABUSBEIH, MZ
    DISCRETE MATHEMATICS, 1989, 78 (1-2) : 11 - 23
  • [3] Matrix tree theorem for the net Laplacian matrix of a signed graph
    Mallik, Sudipta
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (07): : 1138 - 1152
  • [4] Matrix tree theorem for the net Laplacian matrix of a signed graph
    Mallik, Sudipta
    arXiv, 2022,
  • [5] COMMON-EDGE SIGNED GRAPH OF A SIGNED GRAPH
    Reddy, P. Siva Kota
    Sampathkumar, E.
    Subramanya, M. S.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2010, 16 (02) : 105 - 113
  • [6] Line signed graph of a signed unit graph of commutative rings
    Pranjali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 313 - 326
  • [7] The Edge C-4 Signed Graph of a Signed Graph
    Rangarajan, R.
    Reddy, P. Siva Kota
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2010, 34 (06) : 1077 - 1082
  • [8] Total graph of a signed graph
    Belardo, Francesco
    Stanic, Zoran
    Zaslavsky, Thomas
    ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (01)
  • [9] SIGNet: Scalable Embeddings for Signed Networks
    Islam, Mohammad Raihanul
    Prakash, B. Aditya
    Ramakrishnan, Naren
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2018, PT II, 2018, 10938 : 157 - 169
  • [10] Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph
    Thomas Zaslavsky
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 307 - 314
12345