메뉴 건너뛰기




Volumn 141, Issue 1-3, 2004, Pages 41-91

Decomposition of odd-hole-free graphs by double star cutsets and 2-joins

Author keywords

2 join; Decomposition; Double star cutset; Even signable graphs; Odd hole free graphs

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

EID: 2942574601     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(03)00364-0     Document Type: Conference Paper
Times cited : (20)

References (12)
  • 2
    • 4243987418 scopus 로고
    • Star-cutsets and perfect graphs
    • Chvátal V. Star-cutsets and perfect graphs. J. Combin. Theory B. 39:1985;189-199.
    • (1985) J. Combin. Theory B , vol.39 , pp. 189-199
    • Chvátal, V.1
  • 3
    • 0037374413 scopus 로고    scopus 로고
    • Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs
    • Conforti M., Cornuéjols G. Graphs without odd holes, parachutes or proper wheels. a generalization of Meyniel graphs and of line graphs of bipartite graphs J. Combin. Theory B. 87:2003;300-330.
    • (2003) J. Combin. Theory B , vol.87 , pp. 300-330
    • Conforti, M.1    Cornuéjols, G.2
  • 5
    • 84858155081 scopus 로고
    • A Mickey mouse decomposition theorem
    • E. Balas, & J. Clausen. Proceedings of the Fourth International Integer Programming and Combinatorial Optimization Conference, Copenhagen, Denmark, Springer, Berlin
    • Conforti M., Cornuéjols G., Kapoor A., Vušković K. A Mickey mouse decomposition theorem. Balas E., Clausen J. Proceedings of the Fourth International Integer Programming and Combinatorial Optimization Conference, Copenhagen, Denmark. Lecture Notes in Computer Science. Vol. 920:1995;321-328 Springer, Berlin.
    • (1995) Lecture Notes in Computer Science , vol.920 , pp. 321-328
    • Conforti, M.1    Cornuéjols, G.2    Kapoor, A.3    Vušković, K.4
  • 12
    • 0000811212 scopus 로고
    • Alpha-balanced graphs and matrices and GF(3)-representability of matroids
    • Truemper K. Alpha-balanced graphs and matrices and GF(3)-representability of matroids. J. Combin. Theory B. 32:1982;112-139.
    • (1982) J. Combin. Theory B , vol.32 , pp. 112-139
    • Truemper, K.1


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