SCOPUS 정보 검색 플랫폼

Volumn 9, Issue 1, 1984, Pages 27-39

Clustering and domination in perfect graphs

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING; DOMINATION; PERFECT GRAPHS;

MATHEMATICAL TECHNIQUES;

EID: 0021483662 PISSN: 0166218X EISSN: None Source Type: Journal
DOI: 10.1016/0166-218X(84)90088-X Document Type: Article

Times cited : (211)

References (16)

1
- 0042718024
- Dominating sets in chordal graphs
- (1982) SIAM Journal on Computing , vol.11 , Issue.1 , pp. 191-199
- Booth¹ Johnson²

2
- 0016575370
- A linear algorithm for the domination number of a tree
- (1975) Inform. Process. Lett. , vol.4 , Issue.2 , pp. 41-44
- Cockayne¹ Goodman² Hedetniemi³

3
- 84911722231
- D.G. Corneil and J.M. Keil, Domination in k-trees, submitted for publication.

4
- 0019590904
- Complement reducible graphs
- (1981) Discrete Appl. Math. , vol.3 , pp. 163-174
- Corneil¹ Lerchs² Burlingham³

6
- 2642558581
- Fast Turing reductions between problems in NP
- Department of Computer Science, University of Western Ontario, Report #71
- (1981) Chapter 4: Reductions between NP-complete problems
- Dewdney¹

8
- 84911722228
- M. Farber and M. Keil, Domination in permutation graphs, to appear.

10
- 0000340664
- Algorithms for minimum coloring maximum clique minimum covering by cliques and maximum independent set of a chordal graph
- (1972) SIAM Journal on Computing , vol.1 , pp. 180-187
- Gavril¹

12
- 0039421137
- Polynomial algorithms for perfect graphs
- University of Bonn
- (1981) Report No. 81-176-OR
- Grotschel¹ Lovász² Schrijver³

14
- 84911722226
- Dominating set in planar graphs
- Institute of Electronics and Communication Engineers of Japan, Tokyo, Japan
- (1979) Tech. Rep. AL79-9 , pp. 21-30
- Kikuno¹ Yoshida² Kakuda³

15
- 84911731879
- Efficient optimization of monotonic functions on trees
- Genoa, Springer, Berlin, Lecture Notes in Computer Science
- (1981) Proc. 6th CAAP Colloq. Trees in Algebra and Programming , vol.112 , pp. 332-339
- Perl¹ Shiloach²

16
- 34848842026
- Efficient Optimization of Monotonic Functions on Trees
- (1983) SIAM Journal on Algebraic Discrete Methods , vol.4 , pp. 512-516

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.