메뉴 건너뛰기




Volumn 48, Issue C, 1991, Pages 225-238

Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0040555790     PISSN: 01675060     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0167-5060(08)71052-5     Document Type: Article
Times cited : (3)

References (25)
  • 1
    • 0037555040 scopus 로고
    • Characterizations of totally balanced matrices
    • Anstee, R.P., Farber, M., Characterizations of totally balanced matrices. J. Algorithms 5 (1984), 215–230.
    • (1984) J. Algorithms , vol.5 , pp. 215-230
    • Anstee, R.P.1    Farber, M.2
  • 2
    • 0004225467 scopus 로고
    • North-Holland Amsterdam
    • Berge, C., Graphs, 1985, North-Holland, Amsterdam.
    • (1985) Graphs
    • Berge, C.1
  • 3
    • 84914271538 scopus 로고
    • On the domination problem for bipartite graph
    • R. Bodendieck R. Henn Physica Heidelberg
    • Brandstadt, A., On the domination problem for bipartite graph. Bodendieck, R., Henn, R., (eds.) Topics in Combinatorics and Graph Theory, 1990, Physica, Heidelberg, 145–152.
    • (1990) Topics in Combinatorics and Graph Theory , pp. 145-152
    • Brandstadt, A.1
  • 4
    • 0023435077 scopus 로고
    • Domination problems on permutation and other graphs
    • Brandstadt, A., Kratsch, D., Domination problems on permutation and other graphs. Theoret. Comput. Sci. 54 (1987), 181–198.
    • (1987) Theoret. Comput. Sci. , vol.54 , pp. 181-198
    • Brandstadt, A.1    Kratsch, D.2
  • 6
    • 0021483662 scopus 로고
    • Clustering and domination in perfect graphs
    • Cornell, D.G., Perl, Y., Clustering and domination in perfect graphs. Discrete Appl. Math. 9 (1984), 27–39.
    • (1984) Discrete Appl. Math. , vol.9 , pp. 27-39
    • Cornell, D.G.1    Perl, Y.2
  • 10
    • 0004723012 scopus 로고
    • Characterizations of strongly chordal graphs
    • Farber, M., Characterizations of strongly chordal graphs. Discrete Math. 43 (1983), 173–189.
    • (1983) Discrete Math. , vol.43 , pp. 173-189
    • Farber, M.1
  • 12
    • 41549118299 scopus 로고
    • The intersection graphs of subtrees in a tree are exactly the chordal graphs
    • Gavril, F., The intersection graphs of subtrees in a tree are exactly the chordal graphs. J. Combin. Theory Ser. B 16 (1974), 47–56.
    • (1974) J. Combin. Theory Ser. B , vol.16 , pp. 47-56
    • Gavril, F.1
  • 13
    • 0009114741 scopus 로고
    • A recognition algorithm for the intersection graphs of directed paths in directed trees
    • Gavril, F., A recognition algorithm for the intersection graphs of directed paths in directed trees. Discrete Math. 13 (1975), 237–249.
    • (1975) Discrete Math. , vol.13 , pp. 237-249
    • Gavril, F.1
  • 14
    • 0009186116 scopus 로고
    • A recognition algorithm for the intersection graphs of paths in a tree
    • Gavril, F., A recognition algorithm for the intersection graphs of paths in a tree. Discrete Math. 23 (1978), 211–227.
    • (1978) Discrete Math. , vol.23 , pp. 211-227
    • Gavril, F.1
  • 17
    • 48749141368 scopus 로고
    • The NP-completeness column: An ongoing guide
    • Johnson, D.S., The NP-completeness column: An ongoing guide. J. Algorithms 5 (1984), 147–160.
    • (1984) J. Algorithms , vol.5 , pp. 147-160
    • Johnson, D.S.1
  • 18
    • 46549091823 scopus 로고
    • The NP-completeness column: An ongoing guide 16th edition
    • Johnson, D.S., The NP-completeness column: An ongoing guide 16th edition. J. Algorithms 6 (1985), 434–451.
    • (1985) J. Algorithms , vol.6 , pp. 434-451
    • Johnson, D.S.1
  • 23
    • 38149043949 scopus 로고
    • Intersection graphs of path in a tree
    • Monma, C.L., Wei, V.K., Intersection graphs of path in a tree. J. Combin. Theory Ser. B 41 (1986), 141–148.
    • (1986) J. Combin. Theory Ser. B , vol.41 , pp. 141-148
    • Monma, C.L.1    Wei, V.K.2
  • 24
    • 0023566630 scopus 로고
    • Three partition refinement algorithms
    • Paige, R., Tarjan, R.E., Three partition refinement algorithms. SIAM J. Comput. 16 (1987), 973–989.
    • (1987) SIAM J. Comput. , vol.16 , pp. 973-989
    • Paige, R.1    Tarjan, R.E.2
  • 25
    • 0040345403 scopus 로고
    • Special issue on interval graphs and related topics. Discrete Math. 55:2 (1985), 113–244.
    • (1985) Discrete Math. , vol.55 , Issue.2 , pp. 113-244


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