메뉴 건너뛰기




Volumn 92, Issue 1, 2004, Pages 1-12

The facets and the symmetries of the approval-voting polytope

Author keywords

Approval voting polytope; Automorphism of convex polytope; Facet

Indexed keywords


EID: 4344593629     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2004.04.001     Document Type: Article
Times cited : (4)

References (20)
  • 3
    • 0002716241 scopus 로고
    • On certain polytopes associated with graphs
    • Chvátal V. On certain polytopes associated with graphs J. Combin. Theory Ser. B 18 1975 138-154
    • (1975) J. Combin. Theory Ser. B , vol.18 , pp. 138-154
    • Chvátal, V.1
  • 5
    • 4344640763 scopus 로고    scopus 로고
    • The Johnson graph J(v,k) has connectivity δ
    • Daven M. Rodger C.A. The Johnson graph J(v,k) has connectivity δ Congr. Numer. 139 1999 123-128
    • (1999) Congr. Numer. , vol.139 , pp. 123-128
    • Daven, M.1    Rodger, C.A.2
  • 6
    • 0001387789 scopus 로고
    • A decomposition theorem for partially ordered sets
    • Dilworth R.P. A decomposition theorem for partially ordered sets Ann. Math. 51 1950 161-166
    • (1950) Ann. Math. , vol.51 , pp. 161-166
    • Dilworth, R.P.1
  • 7
    • 2442673668 scopus 로고    scopus 로고
    • The approval-voting polytope: Combinatorial interpretation of the facets
    • Doignon J.-P. Fiorini S. The approval-voting polytope: combinatorial interpretation of the facets Math. Sci. Humaines 161 2003 29-39
    • (2003) Math. Sci. Humaines , vol.161 , pp. 29-39
    • Doignon, J.-P.1    Fiorini, S.2
  • 8
    • 0031165070 scopus 로고    scopus 로고
    • An approval-voting polytope for linear orders
    • Doignon J.-P. Regenwetter M. An approval-voting polytope for linear orders J. Math. Psychol. 41 1997 171-188
    • (1997) J. Math. Psychol. , vol.41 , pp. 171-188
    • Doignon, J.-P.1    Regenwetter, M.2
  • 9
    • 0036800382 scopus 로고    scopus 로고
    • On the combinatorial structure of the approval-voting polytope
    • Doignon J.-P. Regenwetter M. On the combinatorial structure of the approval-voting polytope J. Math. Psychol. 46 2002 554-563
    • (2002) J. Math. Psychol. , vol.46 , pp. 554-563
    • Doignon, J.-P.1    Regenwetter, M.2
  • 10
  • 13
    • 0242671662 scopus 로고
    • On the perfect graph theorem
    • T. C. Hu, & S. M. Robinson (Eds.), New York: Academic Press
    • Fulkerson D.R. On the perfect graph theorem In: Hu T.C. Robinson S.M. (Eds.) Mathematical Programming 1973 69-76 Academic Press New York
    • (1973) Mathematical Programming , pp. 69-76
    • Fulkerson, D.R.1
  • 14
    • 49649140846 scopus 로고
    • Normal hypergraphs and the perfect graph conjecture
    • Lovász L. Normal hypergraphs and the perfect graph conjecture Discrete Math. 2 1972 253-267
    • (1972) Discrete Math. , vol.2 , pp. 253-267
    • Lovász, L.1
  • 15
    • 0012966790 scopus 로고
    • Eine Eigenschaft der Atome endlicher Graphen
    • Mader W. Eine Eigenschaft der Atome endlicher Graphen Arch. Math. (Basel) 22 1971 333-336
    • (1971) Arch. Math. (Basel) , vol.22 , pp. 333-336
    • Mader, W.1
  • 16
    • 34250429350 scopus 로고
    • On the facial structure of set packing polyhedra
    • Padberg M.W. On the facial structure of set packing polyhedra Math. Programming 5 1973 199-215
    • (1973) Math. Programming , vol.5 , pp. 199-215
    • Padberg, M.W.1
  • 17
    • 0009686046 scopus 로고
    • Polyhedral combinatorics
    • R. L. Graham, M. Grötschel, & L. Lovász (Eds.), North-Holland, Amsterdam: Elsevier (Chapter 30)
    • Schrijver A. Polyhedral combinatorics In: Graham R.L. Grötschel M. Lovász L. (Eds.) Handbook of Combinatorics 1995 1649-1704 Elsevier North-Holland, Amsterdam (Chapter 30)
    • (1995) Handbook of Combinatorics , pp. 1649-1704
    • Schrijver, A.1
  • 19
    • 0002443025 scopus 로고
    • Connectivity of transitive graphs
    • Watkins M.E. Connectivity of transitive graphs J. Combin. Theory 8 1970 23-29
    • (1970) J. Combin. Theory , vol.8 , pp. 23-29
    • Watkins, M.E.1


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