메뉴 건너뛰기




Volumn 190, Issue 1-3, 1998, Pages 287-294

Forcing matchings on square grids

Author keywords

Domino tiling; Feedback arc set; Forcing number of a matching

Indexed keywords


EID: 0037903897     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(97)00266-5     Document Type: Article
Times cited : (69)

References (13)
  • 1
    • 0030545939 scopus 로고    scopus 로고
    • Edge-disjoint cycles in regular directed graphs
    • N. Alon, C. McDiarmid, M. Molloy, Edge-disjoint cycles in regular directed graphs, J. Graph Theory 22 (3) (1996) 231-237.
    • (1996) J. Graph Theory , vol.22 , Issue.3 , pp. 231-237
    • Alon, N.1    McDiarmid, C.2    Molloy, M.3
  • 2
    • 0010341191 scopus 로고
    • Compositions of graphs and polyhedra IV: Acyclic spanning subgraphs
    • F. Barahona, J. Fonlup, A.R. Mahjoub, Compositions of graphs and polyhedra IV: acyclic spanning subgraphs, SIAM J. Discrete Math. 7 (3) (1994) 390-402.
    • (1994) SIAM J. Discrete Math. , vol.7 , Issue.3 , pp. 390-402
    • Barahona, F.1    Fonlup, J.2    Mahjoub, A.R.3
  • 3
    • 0030636957 scopus 로고    scopus 로고
    • Enumeration of perfect matchings in graphs with reflective symmetry
    • M. Ciucu, Enumeration of perfect matchings in graphs with reflective symmetry, J. Combin. Theory Ser. A 77 (1) (1997) 67-97.
    • (1997) J. Combin. Theory Ser. A , vol.77 , Issue.1 , pp. 67-97
    • Ciucu, M.1
  • 4
    • 0041525454 scopus 로고
    • Centroids, representations, and submodular flow
    • H. Gabow, Centroids, representations, and submodular flow, J. Algorithms 18 (1995) 586-628.
    • (1995) J. Algorithms , vol.18 , pp. 586-628
    • Gabow, H.1
  • 6
    • 0000451607 scopus 로고
    • Graphical properties of polyhexes: Perfect matching vector and forcing
    • F. Harary, D.J. Klein, T.P. Živković, Graphical properties of polyhexes: perfect matching vector and forcing, J. Math. Chem. 6 (1991) 295-306.
    • (1991) J. Math. Chem. , vol.6 , pp. 295-306
    • Harary, F.1    Klein, D.J.2    Živković, T.P.3
  • 7
    • 84988097380 scopus 로고
    • Innate degree of freedom of a graph
    • D.J. Klein, M. Randić, Innate degree of freedom of a graph, J. Computat. Chem. 8 (1987) 516-521.
    • (1987) J. Computat. Chem. , vol.8 , pp. 516-521
    • Klein, D.J.1    Randić, M.2
  • 8
    • 0001671458 scopus 로고
    • Topological long-range order for resonating-valence-bond structures
    • D.J. Klein, T.P. Živković, R. Valenti, Topological long-range order for resonating-valence-bond structures, Phys. Rev. B 43A (1991) 723-727.
    • (1991) Phys. Rev. B , vol.43 A , pp. 723-727
    • Klein, D.J.1    Živković, T.P.2    Valenti, R.3
  • 11
    • 0000170712 scopus 로고
    • Problems and notes from the Proc. British Combinatorial Conf. 1973
    • H.N.V. Temperley, Problems and notes from the Proc. British Combinatorial Conf. 1973, in: London Mathematical Society Lecture Notes Series #, vol. 13, 1974, pp. 202-204.
    • (1974) London Mathematical Society Lecture Notes Series # , vol.13 , pp. 202-204
    • Temperley, H.N.V.1
  • 12
    • 45449124731 scopus 로고
    • The z-transformation graphs of perfect matchings of hexagonal system
    • F. Zhang, X. Guo, R. Chen, The z-transformation graphs of perfect matchings of hexagonal system, Discrete Math. 72 (1988) 405-415.
    • (1988) Discrete Math. , vol.72 , pp. 405-415
    • Zhang, F.1    Guo, X.2    Chen, R.3
  • 13
    • 0039526346 scopus 로고
    • Hexagonal systems with forcing edges
    • F. Zhang, X. Li, Hexagonal systems with forcing edges, Discrete Math. 140 (1995) 253-263.
    • (1995) Discrete Math. , vol.140 , pp. 253-263
    • Zhang, F.1    Li, X.2


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