메뉴 건너뛰기




Volumn 17, Issue 8, 2004, Pages 897-901

The Z-transformation graph for an outerplane bipartite graph has a Hamilton path

Author keywords

Bipartite graph; Outerplane graph; Perfect matching; Plane graph; Z transformation graph

Indexed keywords

COMPUTATIONAL METHODS; HAMILTONIANS; MATHEMATICAL MODELS; MATRIX ALGEBRA; RESONANCE; Z TRANSFORMS;

EID: 7444249658     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.am1.2003.12.002     Document Type: Article
Times cited : (6)

References (17)
  • 1
    • 0034740048 scopus 로고    scopus 로고
    • Binary coding of Kekulé structures of catacondensed benzenoid hydrocarbons
    • S. Klavžar, A. Vesel, P. Žigert and I. Gutman, Binary coding of Kekulé structures of catacondensed benzenoid hydrocarbons, Comput. Chem. 25, 569-575, (2001).
    • (2001) Comput. Chem. , vol.25 , pp. 569-575
    • Klavžar, S.1    Vesel, A.2    Žigert, P.3    Gutman, I.4
  • 2
    • 31244437436 scopus 로고    scopus 로고
    • A min-max result on catacondensed benzenoid graphs
    • S. Klavžar and P. Žigert, A min-max result on catacondensed benzenoid graphs, Appl. Math. Lett. 15 (3), 279-283, (2002).
    • (2002) Appl. Math. Lett. , vol.15 , Issue.3 , pp. 279-283
    • Klavžar, S.1    Žigert, P.2
  • 3
    • 0000181826 scopus 로고    scopus 로고
    • Resonance in catacondensed benzenoid hydrocarbons
    • M. Randić, Resonance in catacondensed benzenoid hydrocarbons, Int. J. Quantum. Chem. 63, 585-600, (1997).
    • (1997) Int. J. Quantum. Chem. , vol.63 , pp. 585-600
    • Randić, M.1
  • 6
    • 0002646891 scopus 로고
    • Signifikante elektronenstrukturen für benzenoide kohlenwasserstoffe
    • W. Gründler, Signifikante elektronenstrukturen für benzenoide kohlenwasserstoffe, Wiss. Z. Univ. Halle 31, 97-116, (1982).
    • (1982) Wiss. Z. Univ. Halle , vol.31 , pp. 97-116
    • Gründler, W.1
  • 7
    • 0020747230 scopus 로고
    • Mesomerie und quantenmechanik
    • W. Gründler, Mesomerie und quantenmechanik, Z. Chem. (Leipzig) 23, 157-167, (1983).
    • (1983) Z. Chem. (Leipzig) , vol.23 , pp. 157-167
    • Gründler, W.1
  • 8
    • 45449124731 scopus 로고
    • Z-transformation graphs of perfect matchings of hexagonal systems
    • F. Zhang, X. Guo and R. Chen, Z-transformation graphs of perfect matchings of hexagonal systems, Discrete Math. 72, 405-415, (1988).
    • (1988) Discrete Math. , vol.72 , pp. 405-415
    • Zhang, F.1    Guo, X.2    Chen, R.3
  • 9
    • 0002222207 scopus 로고
    • The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems
    • F. Zhang, X.Guo and R. Chen, The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems, Acta Math. Appl. Sinica 4 (2), 131-135, (1988).
    • (1988) Acta Math. Appl. Sinica , vol.4 , Issue.2 , pp. 131-135
    • Zhang, F.1    Guo, X.2    Chen, R.3
  • 11
    • 0012956930 scopus 로고    scopus 로고
    • The connectivity of Z-transformation graphs of perfect matchings of polyominoes
    • H. Zhang, The connectivity of Z-transformation graphs of perfect matchings of polyominoes, Discrete Math. 158, 257-272, (1996).
    • (1996) Discrete Math. , vol.158 , pp. 257-272
    • Zhang, H.1
  • 12
    • 0040712547 scopus 로고    scopus 로고
    • Block graphs of Z-transformation graphs of perfect matchings of plane elementary bipartite graphs
    • H. Zhang and F. Zhang, Block graphs of Z-transformation graphs of perfect matchings of plane elementary bipartite graphs, Ars Combinatoria 53, 309-314, (1999).
    • (1999) Ars Combinatoria , vol.53 , pp. 309-314
    • Zhang, H.1    Zhang, F.2
  • 13
    • 0041908394 scopus 로고    scopus 로고
    • Plane elementary bipartite graphs
    • H. Zhang and P. Zhang, Plane elementary bipartite graphs, Discrete Appl. Math. 105, 291-311, (2000).
    • (2000) Discrete Appl. Math. , vol.105 , pp. 291-311
    • Zhang, H.1    Zhang, P.2
  • 14
    • 1642541667 scopus 로고    scopus 로고
    • A distributive lattice on the set of perfect matchings of a plane bipartite graph
    • P.C.B. Lam and H. Zhang, A distributive lattice on the set of perfect matchings of a plane bipartite graph, Order 20, 13-29, (2003).
    • (2003) Order , vol.20 , pp. 13-29
    • Lam, P.C.B.1    Zhang, H.2
  • 15
    • 31244433797 scopus 로고    scopus 로고
    • Resonance graphs of catacondensed even ring systems are median
    • S. Klavžar, P. Žigert and G. Brinkmann, Resonance graphs of catacondensed even ring systems are median, Discrete Math. 253, 35-43, (2002).
    • (2002) Discrete Math. , vol.253 , pp. 35-43
    • Klavžar, S.1    Žigert, P.2    Brinkmann, G.3
  • 16
    • 0013004160 scopus 로고    scopus 로고
    • Hamilton Paths in Z-transformation graphs of perfect matchings of hexagonal systems
    • R. Chen and F. Zhang, Hamilton Paths in Z-transformation graphs of perfect matchings of hexagonal systems, Discrete Appl. Math. 74, 191-196, (1997).
    • (1997) Discrete Appl. Math. , vol.74 , pp. 191-196
    • Chen, R.1    Zhang, F.2
  • 17
    • 0141831726 scopus 로고    scopus 로고
    • Normal components, Kekulé patterns, and Clar patterns in plane bipartite graphs
    • W.C. Shiu, P.C.B. Lam, F. Zhang and H. Zhang, Normal components, Kekulé patterns, and Clar patterns in plane bipartite graphs, J. Math. Chem. 31 (4), 405-420, (2002).
    • (2002) J. Math. Chem. , vol.31 , Issue.4 , pp. 405-420
    • Shiu, W.C.1    Lam, P.C.B.2    Zhang, F.3    Zhang, H.4


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