Signed degree sequences of signed graphs

被引：0

作者：

Yan, JH ^{[1
]}

Lih, KW ^{[1
]}

Kuo, D ^{[1
]}

Chang, GJ ^{[1
]}

机构：

[1] NATL CHIAO TUNG UNIV,DEPT APPL MATH,HSINCHU 30050,TAIWAN

来源：

JOURNAL OF GRAPH THEORY | 1997年 / 26卷 / 02期

关键词：

D O I：

10.1002/(SICI)1097-0118(199710)26:2<111::AID-JGT6>3.3.CO;2-E

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper gives necessary and sufficient conditions for an integral sequence to be the signed degree sequence of a signed graph or a signed tree, answering a question raised by Chartrand et al. (1994). (G. Chartrand, H. Gavlas, F. Harary, and M. Schultz, On signed degrees in signed graphs, Czech. Math. J.44 (1994), 677-690). (C) 1997 John Wiley & Sons, Inc.

引用

页码：111 / 117

页数：7

共 50 条

[11] Signed graph factors and degree sequences
Hoffman, D
Jordon, H
JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 27 - 36
[12] ON SIGNED DEGREES IN SIGNED GRAPHS
CHARTRAND, G
GAVLAS, H
HARARY, F
SCHULTZ, M
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
[13] Signed distance in signed graphs
Hameed, Shahul K.
Shijin, T. V.
Soorya, P.
Germina, K. A.
Zaslavsky, Thomas
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 608 : 236 - 247
[14] EMBEDDING OF SIGNED GRAPHS IN GRACEFUL SIGNED GRAPHS
Acharya, Mukti
Singh, Tarkeshwar
ARS COMBINATORIA, 2013, 111 : 421 - 426
[15] Balanced Subeulerian Signed Graphs and Signed Line Graphs
Juan LIU
Hong YANG
Xindong ZHANG
Hongjian LAI
Journal of Mathematical Research with Applications, 2024, 44 (01) : 7 - 17
[16] Sum Signed Graphs, Parity Signed Graphs and Cordial Graphs
Ranjith, Athira P.
Kureethara, Joseph Varghese
IAENG International Journal of Applied Mathematics, 2023, 53 (02)
[17] POINT SIGNED AND LINE SIGNED GRAPHS
SAMPATHKUMAR, E
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1984, 7 (03): : 91 - 93
[18] A REMARK ON SIGNED POSETS AND SIGNED GRAPHS
ZELINKA, B
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1988, 38 (04) : 673 - 676
[19] SIGNED GRAPHS
ZASLAVSKY, T
DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
[20] Projective-planar signed graphs and tangled signed graphs
Slilaty, Daniel
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717

← 1 2 3 4 5 →