STABILITY IN CIRCULAR ARC GRAPHS

被引：59

作者：

GOLUMBIC, MC

HAMMER, PL

机构：

[1] IBM CORP,ISRAEL SCI CTR,HAIFA,ISRAEL

[2] RUTGERS STATE UNIV,RUTGERS CTR OPERAT RES,NEW BRUNSWICK,NJ 08903

来源：

JOURNAL OF ALGORITHMS | 1988年 / 9卷 / 03期

关键词：

D O I：

10.1016/0196-6774(88)90023-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：314 / 320

页数：7

共 24 条

[1] DOMINATING SETS AND DOMATIC NUMBER OF CIRCULAR ARC GRAPHS [J].

BONUCCELLI, MA .

DISCRETE APPLIED MATHEMATICS, 1985, 12 (03) :203-213

[2]

EBENEGGER C, 1984, ANN DISCRETE MATH, V19, P83, DOI [10.1016/S0304-0208(08)72955-4, DOI 10.1016/S0304-0208(08)72955-4]

[3] THE COMPLEXITY OF COLORING CIRCULAR ARCS AND CHORDS [J].

GAREY, MR ;

JOHNSON, DS ;

MILLER, GL ;

PAPADIMITRIOU, CH .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (02) :216-227

[4]

Gavril F., 1972, SIAM Journal on Computing, V1, P180, DOI 10.1137/0201013

[5]

Gavril F., 1974, NETWORKS, V4, P357

[6]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH

[7] INTERVAL-GRAPHS AND RELATED TOPICS [J].

GOLUMBIC, MC .

DISCRETE MATHEMATICS, 1985, 55 (02) :113-121

[8]

GOLUMBIC MC, 1986, IN PRESS GRAPHS COMB

[9] EFFICIENT ALGORITHMS FOR INTERVAL-GRAPHS AND CIRCULAR-ARC GRAPHS [J].

GUPTA, UI ;

LEE, DT ;

LEUNG, JYT .

NETWORKS, 1982, 12 (04) :459-467

[10] THE STRUCTION OF A GRAPH - APPLICATION TO CN-FREE GRAPHS [J].

HAMMER, PL ;

MAHADEV, NVR ;

DEWERRA, D .

COMBINATORICA, 1985, 5 (02) :141-147

← 1 2 3 →