메뉴 건너뛰기




Volumn 71, Issue 1, 1997, Pages 1-16

Covering regular graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0031234618     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1996.1743     Document Type: Article
Times cited : (47)

References (18)
  • 1
    • 0010994892 scopus 로고
    • On the complexity and combinatorics of covering finite complexes
    • Abello J., Fellows M. R., Stillwell J. C. On the complexity and combinatorics of covering finite complexes. Austral. J. Combin. 4:1991;103-112.
    • (1991) Austral. J. Combin. , vol.4 , pp. 103-112
    • Abello, J.1    Fellows, M.R.2    Stillwell, J.C.3
  • 3
    • 0010999662 scopus 로고
    • Finite common coverings of pairs of regular graphs
    • Angluin D., Gardner A. Finite common coverings of pairs of regular graphs. J. Combin. Theory Ser. B. 30:1981;184-187.
    • (1981) J. Combin. Theory Ser. B , vol.30 , pp. 184-187
    • Angluin, D.1    Gardner, A.2
  • 5
    • 0011029078 scopus 로고
    • Homological coverings of graphs
    • Biggs N. Homological coverings of graphs. J. London Math. Soc. (2). 30:1984;1-14.
    • (1984) J. London Math. Soc. (2) , vol.30 , pp. 1-14
    • Biggs, N.1
  • 6
    • 38149145996 scopus 로고
    • Coverings and minors: Applications to local computations in graphs
    • Courcelle B., Métivier Y. Coverings and minors: Applications to local computations in graphs. European J. Combin. 15:1994;127-138.
    • (1994) European J. Combin. , vol.15 , pp. 127-138
    • Courcelle, B.1    Métivier, Y.2
  • 10
    • 0000391793 scopus 로고
    • Generating all graph coverings by permutation voltage assignments
    • Gross J. L., Tucker T. W. Generating all graph coverings by permutation voltage assignments. Discrete Math. 18:1977;273-283.
    • (1977) Discrete Math. , vol.18 , pp. 273-283
    • Gross, J.L.1    Tucker, T.W.2
  • 11
    • 0010958212 scopus 로고
    • Groups and monoids of regular graphs (and of graphs with bounded degrees)
    • Hell P., Nešetřil J. Groups and monoids of regular graphs (and of graphs with bounded degrees). Canad. J. Math. 25:1973;239-251.
    • (1973) Canad. J. Math. , vol.25 , pp. 239-251
    • Hell, P.1    Nešetřil, J.2
  • 12
    • 38149144928 scopus 로고
    • Isomorphisms and automorphisms of graph coverings
    • Hofmeister M. Isomorphisms and automorphisms of graph coverings. Discrete Math. 98:1991;175-183.
    • (1991) Discrete Math. , vol.98 , pp. 175-183
    • Hofmeister, M.1
  • 14
    • 0000429528 scopus 로고
    • The NP-completeness of edge-coloring
    • Holyer I. The NP-completeness of edge-coloring. SIAM J. Comput. 4:1981;718-720.
    • (1981) SIAM J. Comput. , vol.4 , pp. 718-720
    • Holyer, I.1
  • 16
    • 0003016471 scopus 로고
    • NP-completeness of finding the chromatic index of regular graphs
    • Leven D., Galil Z. NP-completeness of finding the chromatic index of regular graphs. J. Algorithms. 4:1983;35-44.
    • (1983) J. Algorithms , vol.4 , pp. 35-44
    • Leven, D.1    Galil, Z.2
  • 18
    • 0010965252 scopus 로고
    • Homomorphism of derivative graphs
    • Nešetřil J. Homomorphism of derivative graphs. Discrete Math. 1:1971;257-268.
    • (1971) Discrete Math. , vol.1 , pp. 257-268
    • Nešetřil, J.1


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