메뉴 건너뛰기
Electronic Notes in Discrete Mathematics
Volumn 34, Issue , 2009, Pages 231-236
Graph homomorphisms, the Tutte polynomial and "q-state Potts uniqueness"
Author keywords

chromatic polynomial; flow polynomial; graph homomorphism; homomorphism profile; q state Potts partition function; Tutte polynomial
Indexed keywords

EID: 67651155946     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2009.07.038     Document Type: Article
Times cited : (1)
References (12)
  • 1
    • 0000576339 scopus 로고
    • Colorings and orientations of graphs
    • Alon N., and Tarsi M. Colorings and orientations of graphs. Combinatorica 12 (1992) 125-134
    • (1992) Combinatorica , vol.12 , pp. 125-134
    • Alon, N.1    Tarsi, M.2
  • 3
    • 34547701801 scopus 로고    scopus 로고
    • Counting graph homomorphisms
    • Klazar M., Kratochvíl J., Loebl M., Matoušek J., Thomas R., and Valtr P. (Eds), Springer
    • Borgs C., Chayes J., Lovász L., Sós V.T., and Vesztergombi K. Counting graph homomorphisms. In: Klazar M., Kratochvíl J., Loebl M., Matoušek J., Thomas R., and Valtr P. (Eds). Topics in Discrete Mathematics (2007), Springer 315-371
    • (2007) Topics in Discrete Mathematics , pp. 315-371
    • Borgs, C.1    Chayes, J.2    Lovász, L.3    Sós, V.T.4    Vesztergombi, K.5
  • 4
    • 3042573629 scopus 로고
    • Chromaticity of the graph θ (a, b, c, d)
    • In Chinese, English summary
    • Chen X.E., Bao X.W., and Ouyang K.Z. Chromaticity of the graph θ (a, b, c, d). J. Shanxi Normal Univ. 20 (1992) 75-79 In Chinese, English summary
    • (1992) J. Shanxi Normal Univ. , vol.20 , pp. 75-79
    • Chen, X.E.1    Bao, X.W.2    Ouyang, K.Z.3
  • 5
    • 49149105483 scopus 로고    scopus 로고
    • On chromatic and flow polynomial unique graphs
    • Duan Y., Wu H., and Yu Q. On chromatic and flow polynomial unique graphs. Discrete Appl. Math. 156 (2008) 2300-2309
    • (2008) Discrete Appl. Math. , vol.156 , pp. 2300-2309
    • Duan, Y.1    Wu, H.2    Yu, Q.3
  • 6
    • 36048949689 scopus 로고    scopus 로고
    • Reflection positivity, rank connectivity, and homomorphisms of graphs
    • Freedman M., Lovász L., and Schrijver A. Reflection positivity, rank connectivity, and homomorphisms of graphs. J. Amer. Math. Soc. 20 (2007) 37-51
    • (2007) J. Amer. Math. Soc. , vol.20 , pp. 37-51
    • Freedman, M.1    Lovász, L.2    Schrijver, A.3
  • 8
    • 67651198202 scopus 로고    scopus 로고
    • Distinguishing graphs by their left and right homomorphism profiles
    • In preparation
    • Garijo, D., A. Goodall, and J. Nešetřil, Distinguishing graphs by their left and right homomorphism profiles. In preparation
    • Garijo, D.1    Goodall, A.2    Nešetřil, J.3
  • 10
    • 0002576202 scopus 로고
    • The search for chromatically unique graphs
    • Koh K.M., and Teo K.L. The search for chromatically unique graphs. Graphs Combin. 6 (1990) 259-285
    • (1990) Graphs Combin. , vol.6 , pp. 259-285
    • Koh, K.M.1    Teo, K.L.2
  • 11
    • 0002576204 scopus 로고    scopus 로고
    • The search for chromatically unique graphs - II
    • Koh K.M., and Teo K.L. The search for chromatically unique graphs - II. Discrete Math. 172 (1997) 59-78
    • (1997) Discrete Math. , vol.172 , pp. 59-78
    • Koh, K.M.1    Teo, K.L.2
  • 12
    • 2142838434 scopus 로고    scopus 로고
    • On graphs determined by their Tutte polynomial
    • De Mier A., and Noy M. On graphs determined by their Tutte polynomial. Graphs Combin. 20 (2004) 105-119
    • (2004) Graphs Combin. , vol.20 , pp. 105-119
    • De Mier, A.1    Noy, M.2

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