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 条

[31] The chromatic number of a signed graph
Macajova, Edita
Raspaud, Andre
Skoviera, Martin
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (01):
[32] On the Properties of Square Signed Graph
Deepa Sinha
Deepakshi Sharma
National Academy Science Letters, 2018, 41 : 233 - 238
[33] SIGNED GRAPH-COLORING
ZASLAVSKY, T
DISCRETE MATHEMATICS, 1982, 39 (02) : 215 - 228
[34] The inertia set of a signed graph
Arav, Marina
Hall, Frank J.
Li, Zhongshan
van der Holst, Hein
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (05) : 1506 - 1529
[35] HOW COLORFUL THE SIGNED GRAPH
ZASLAVSKY, T
DISCRETE MATHEMATICS, 1984, 52 (2-3) : 279 - 284
[36] Concepts of signed graph coloring
Steffen, Eckhard
Vogel, Alexander
EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
[37] Computing the determinant of a signed graph
Alshamary, Bader
Stanic, Zoran
OPEN MATHEMATICS, 2024, 22 (01):
[38] Signed Graph Convolutional Networks
Derr, Tyler
Ma, Yao
Tang, Jiliang
2018 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2018, : 929 - 934
[39] UNLABELED SIGNED GRAPH COLORING
Davis, Brian
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2019, 49 (04) : 1111 - 1122
[40] Signed Graph Attention Networks
Huang, Junjie
Shen, Huawei
Hou, Liang
Cheng, Xueqi
ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2019: WORKSHOP AND SPECIAL SESSIONS, 2019, 11731 : 566 - 577

← 1 2 3 4 5 →