SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Discrete Mathematics

Volumn 222, Issue 1-3, 2000, Pages 151-165

Acyclic domination

(3) Hedetniemi, S M a Hedetniemi, S T a Rall, D F b

a CLEMSON UNIVERSITY (United States)

b FURMAN UNIVERSITY (United States)

Author keywords

Acyclic; Dominating set; Irredundance

Indexed keywords

EID: 0346386120 PISSN: 0012365X EISSN: None Source Type: Journal
DOI: 10.1016/S0012-365X(00)00012-1 Document Type: Article

Times cited : (22)

References (15)

1
- 0005355732
- Research problems
- J. Akiyama, M. Watanabe, Research problems, Graphs Combin. 3 (1987) 201-202.
- (1987) Graphs Combin. , vol.3 , pp. 201-202
- Akiyama, J.¹ Watanabe, M.²

2
- 0002270973
- On domination and independent domination numbers of a graph
- R.B. Allan, R. Laskar, On domination and independent domination numbers of a graph, Discrete Math. 23 (1978) 73-76.
- (1978) Discrete Math. , vol.23 , pp. 73-76
- Allan, R.B.¹ Laskar, R.²

3
- 0002236760
- On domination and some related concepts in graph theory
- R.B. Allan, R. Laskar, On domination and some related concepts in graph theory, Congr. Numer. 21 (1978) 43-58.
- (1978) Congr. Numer. , vol.21 , pp. 43-58
- Allan, R.B.¹ Laskar, R.²

4
- 85013551468
- Graph-theoretic parameters concerning domination, independence and irredundance
- B. Bollobás, E.J. Cockayne, Graph-theoretic parameters concerning domination, independence and irredundance, J. Graph Theory 3 (1979) 241-249.
- (1979) J. Graph Theory , vol.3 , pp. 241-249
- Bollobás, B.¹ Cockayne, E.J.²

5
- 0010757758
- Contributions to the theory of domination, independence and irredundance in graphs
- E.J. Cockayne, O. Favaron, C. Payan, A.G. Thomason, Contributions to the theory of domination, independence and irredundance in graphs, Discrete Math. 33 (1981) 249-258.
- (1981) Discrete Math. , vol.33 , pp. 249-258
- Cockayne, E.J.¹ Favaron, O.² Payan, C.³ Thomason, A.G.⁴

6
- 0040392000
- Properties of hereditary hypergraphs and middle graphs
- E.J. Cockayne, S.T. Hedetniemi, D.J. Miller, Properties of hereditary hypergraphs and middle graphs, Canad. Math. Bull. 21 (1978) 461-468.
- (1978) Canad. Math. Bull. , vol.21 , pp. 461-468
- Cockayne, E.J.¹ Hedetniemi, S.T.² Miller, D.J.³

7
- 0013551402
- The private neighbor cube
- M. Fellows, G. Fricke, S.T. Hedetniemi, D. Jacobs, The private neighbor cube, SIAM J. Discrete Math. 7 (1994) 41-47.
- (1994) SIAM J. Discrete Math. , vol.7 , pp. 41-47
- Fellows, M.¹ Fricke, G.² Hedetniemi, S.T.³ Jacobs, D.⁴

8
- 0347996406
- personal communication
- G. Fricke, personal communication, 1998.
- (1998)
- Fricke, G.¹

9
- 0003603813
- Freeman, New York
- M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.
- (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness
- Garey, M.R.¹ Johnson, D.S.²

10
- 38249002402
- Independent domination in hypercubes
- F. Harary, M. Livingston, Independent domination in hypercubes, Appl. Math. Lett. 6 (1993) 27-28.
- (1993) Appl. Math. Lett. , vol.6 , pp. 27-28
- Harary, F.¹ Livingston, M.²

11
- 0141982293
- Fundamentals of domination in graphs
- Marcel Dekker, Inc, New York
- T.W. Haynes, S.T. Hedetniemi, P.J. Slater, Fundamentals of Domination in Graphs, Monographs and Textbooks in Pure and Applied Mathematics, Marcel Dekker, Inc, New York, 1998.
- (1998) Monographs and Textbooks in Pure and Applied Mathematics
- Haynes, T.W.¹ Hedetniemi, S.T.² Slater, P.J.³

12
- 0013478238
- Irredundance in graphs: A survey
- S.T. Hedetniemi, R. Laskar, J. Pfaff, Irredundance in graphs: a survey, Congr. Numer. 48 (1985) 183-193.
- (1985) Congr. Numer. , vol.48 , pp. 183-193
- Hedetniemi, S.T.¹ Laskar, R.² Pfaff, J.³

13
- 0002709349
- Chordal graphs and upper irredundance, upper domination and independence
- M.S. Jacobson, K. Peters, Chordal graphs and upper irredundance, upper domination and independence, Discrete Math. 86 (1990) 59-69.
- (1990) Discrete Math. , vol.86 , pp. 59-69
- Jacobson, M.S.¹ Peters, K.²

14
- 0346735642
- American Mathematical Society, Providence, RI
- O. Ore, Theory of Graphs, Amer. Math. Soc. Colloq. Publ., Vol. 38, American Mathematical Society, Providence, RI, 1962.
- (1962) Theory of Graphs, Amer. Math. Soc. Colloq. Publ. , vol.38
- Ore, O.¹

15
- 0023994885
- A unified approach to domination problems in interval graphs
- G. Ramalingam, C.P. Rangan, A unified approach to domination problems in interval graphs, Inform. Process. Lett. 27 (1988) 271-274.
- (1988) Inform. Process. Lett. , vol.27 , pp. 271-274
- Ramalingam, G.¹ Rangan, C.P.²

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