COLORING PROBLEM OF SIGNED INTERVAL GRAPHS

被引：1

作者：

Ramezani, Farzaneh ^{[1
]}

机构：

[1] KN Toosi Univ Technol, Fac Math, Tehran, Iran

来源：

TRANSACTIONS ON COMBINATORICS | 2019年 / 8卷 / 04期

关键词：

Signed clique Problem; Signed Interval Graphs; Signed Coloring Problem;

D O I：

10.22108/toc.2019.108880.1541

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

[No abstract available]

引用

页码：1 / 9

页数：9

共 13 条

[1] The complexity of signed graph and edge-coloured graph homomorphisms [J].

Brewster, Richard C. ;

Foucaud, Florent ;

Hell, Pavol ;

Naserasr, Reza .

DISCRETE MATHEMATICS, 2017, 340 (02) :223-235

[2] EXTREMAL INTERVAL-GRAPHS [J].

ECKHOFF, J .

JOURNAL OF GRAPH THEORY, 1993, 17 (01) :117-127

[3]

Fishburn P. C., 1985, Wiley-Interscience series in discrete mathematics

[4]

Harary Frank, 1953, Michigan Math J, V2, P3, DOI [10.1307/mmj/1028989917, DOI 10.1307/MMJ/1028989917]

[5] THE NODE-DELETION PROBLEM FOR HEREDITARY PROPERTIES IS NP-COMPLETE [J].

LEWIS, JM ;

YANNAKAKIS, M .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (02) :219-230

[6] OPTIMAL GREEDY ALGORITHMS FOR INDIFFERENCE GRAPHS [J].

LOOGES, PJ ;

OLARIU, S .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 25 (07) :15-25

[7]

Macajova E., 2016, Electron. J. Combin., V23, DOI [10.37236/4938, DOI 10.37236/4938]

[8] Homomorphisms of Signed Graphs [J].

Naserasr, Reza ;

Rollova, Edita ;

Sopena, Eric .

JOURNAL OF GRAPH THEORY, 2015, 79 (03) :178-212

[9]

Schrijver A., 2003, ALGORITHM COMBINAT

[10] SOME ASPECTS OF PERFECT ELIMINATION ORDERINGS IN CHORDAL GRAPHS [J].

SHIER, DR .

DISCRETE APPLIED MATHEMATICS, 1984, 7 (03) :325-331

← 1 2 →