OPTIMIZING WEAKLY TRIANGULATED GRAPHS

被引：62

|

作者：

HAYWARD, R

HOANG, C

MAFFRAY, F

机构：

[1] RUTGERS STATE UNIV,DEPT COMP SCI,NEW BRUNSWICK,NJ 08903

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

来源：

GRAPHS AND COMBINATORICS | 1989年 / 5卷 / 04期

关键词：

D O I：

10.1007/BF01788689

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：339 / 349

页数：11

相关论文

共 50 条

[11] A SIMPLE NC ALGORITHM TO RECOGNIZE WEAKLY TRIANGULATED GRAPHS
OLARIU, S
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 30 (3-4) : 129 - 131
[12] Meyniel weakly triangulated graphs .2. A theorem of Dirac
Hayward, RB
DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 283 - 289
[13] Meyniel weakly triangulated graphs .1. Co-perfect orderability
Hayward, RB
DISCRETE APPLIED MATHEMATICS, 1997, 73 (03) : 199 - 210
[14] INFINITE TRIANGULATED GRAPHS
WAGON, S
DISCRETE MATHEMATICS, 1978, 22 (02) : 183 - 189
[15] CENTERS OF TRIANGULATED GRAPHS
CHEPOI, VD
MATHEMATICAL NOTES, 1988, 43 (1-2) : 82 - 86
[16] CHROMATICITY OF TRIANGULATED GRAPHS
VADERLIND, P
JOURNAL OF GRAPH THEORY, 1988, 12 (02) : 245 - 248
[17] MORE CHARACTERIZATIONS OF TRIANGULATED GRAPHS
BENZAKEN, C
CRAMA, Y
DUCHET, P
HAMMER, PL
MAFFRAY, F
JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 413 - 422
[18] SLIGHTLY TRIANGULATED GRAPHS ARE PERFECT
MAIRE, F
GRAPHS AND COMBINATORICS, 1994, 10 (03) : 263 - 268
[19] Monochromatic paths and triangulated graphs
Even, S
Litman, A
Rosenberg, AL
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (04) : 546 - 556
[20] A NOTE ON INFINITE TRIANGULATED GRAPHS
HALIN, R
DISCRETE MATHEMATICS, 1980, 31 (03) : 325 - 326

← 1 2 3 4 5 →