메뉴 건너뛰기




Volumn 6196 LNCS, Issue , 2010, Pages 3-12

Boxicity and poset dimension

Author keywords

Boxicity; comparability graph; extended double cover; partial order; poset dimension

Indexed keywords

ANTI-SYMMETRIC; BIPARTITE GRAPHS; BOXICITY; CARTESIAN PRODUCTS; CHROMATIC NUMBER; COMPARABILITY GRAPHS; EDGE-SETS; FINITE GRAPHS; GRAPH G; INTERSECTION GRAPH; MAXIMAL ELEMENTS; MAXIMUM DEGREE; PARTIAL ORDER; POLYNOMIAL-TIME ALGORITHMS; TOTAL ORDER; TRANSITIVE BINARY RELATIONS; UPPER BOUND; VERTEX SET;

EID: 77955027568     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14031-0_3     Document Type: Conference Paper
Times cited : (10)

References (26)
  • 1
    • 77949289627 scopus 로고    scopus 로고
    • Boxicity and cubicity of asteroidal triple free graphs
    • Bhowmick, D., Chandran, L.S.: Boxicity and cubicity of asteroidal triple free graphs. Disc. Math. 310, 1536-1543 (2010)
    • (2010) Disc. Math , vol.310 , pp. 1536-1543
    • Bhowmick, D.1    Chandran, L.S.2
  • 2
    • 62849104397 scopus 로고    scopus 로고
    • Cubicity, boxicity, and vertex cover
    • Chandran, L.S., Das, A., Shah, C.D.: Cubicity, boxicity, and vertex cover. Disc. Math. 309, 2488-2496 (2009)
    • (2009) Disc. Math , vol.309 , pp. 2488-2496
    • Chandran, L.S.1    Das, A.2    Shah, C.D.3
  • 6
    • 53249092262 scopus 로고    scopus 로고
    • The cubicity of hypercube graphs
    • Chandran, L.S., Sivadasan, N.: The cubicity of hypercube graphs. Disc. Math. 308(23), 5795-5800 (2008)
    • (2008) Disc. Math , vol.308 , Issue.23 , pp. 5795-5800
    • Chandran, L.S.1    Sivadasan, N.2
  • 9
    • 44949277069 scopus 로고
    • The relationship between the threshold dimension of split graphs and various dimensional parameters
    • Cozzens, M.B., Halsey, M.D.: The relationship between the threshold dimension of split graphs and various dimensional parameters. Disc. Appl. Math. 30, 125-135 (1991)
    • (1991) Disc. Appl. Math , vol.30 , pp. 125-135
    • Cozzens, M.B.1    Halsey, M.D.2
  • 10
    • 0000087921 scopus 로고
    • Partially ordered sets
    • Dushnik, B., Miller, E.W.: Partially ordered sets. Amer. J. Math 6(3), 600-610 (1941)
    • (1941) Amer. J. Math , vol.6 , Issue.3 , pp. 600-610
    • Dushnik, B.1    Miller, E.W.2
  • 12
    • 63149122297 scopus 로고    scopus 로고
    • Boxicity of graphs with bounded degree
    • Esperet, L.: Boxicity of graphs with bounded degree. European J. Combin. 30(5), 1277-1280 (2009)
    • (2009) European J. Combin , vol.30 , Issue.5 , pp. 1277-1280
    • Esperet, L.1
  • 13
    • 0000365128 scopus 로고
    • Intransitive indifference with unequal indifference intervals
    • Fishburn, P.C.: Intransitive indifference with unequal indifference intervals. J. Math. Psych. 7, 144-149 (1983)
    • (1983) J. Math. Psych , vol.7 , pp. 144-149
    • Fishburn, P.C.1
  • 14
    • 0008962909 scopus 로고
    • On the dimensions of ordered sets of bounded degree
    • Füredi, Z., Kahn, J.: On the dimensions of ordered sets of bounded degree. Order 3, 15-20 (1986)
    • (1986) Order , vol.3 , pp. 15-20
    • Füredi, Z.1    Kahn, J.2
  • 17
    • 0007280647 scopus 로고
    • A special planar satisfiability problem and a consequence of its NPcompleteness
    • Kratochvil, J.: A special planar satisfiability problem and a consequence of its NPcompleteness. Disc. Appl. Math. 52, 233-252 (1994)
    • (1994) Disc. Appl. Math , vol.52 , pp. 233-252
    • Kratochvil, J.1
  • 18
    • 0013141214 scopus 로고
    • Transitive orientation of graphs and identification of permutation graphs
    • Pnueli, A., Lempel, A., Even, S.: Transitive orientation of graphs and identification of permutation graphs. Canad. J. Math 23, 160-175 (1971)
    • (1971) Canad. J. Math , vol.23 , pp. 160-175
    • Pnueli, A.1    Lempel, A.2    Even, S.3
  • 19
    • 0002192043 scopus 로고
    • On the boxicity and cubicity of a graph
    • Academic Press, New York
    • Roberts, F.S.: On the boxicity and cubicity of a graph. In: Recent Progresses in Combinatorics, pp. 301-310. Academic Press, New York (1969)
    • (1969) Recent Progresses in Combinatorics , pp. 301-310
    • Roberts, F.S.1
  • 21
    • 38249043030 scopus 로고
    • Interval representations of planar graphs
    • Thomassen, C.: Interval representations of planar graphs. J. Combin. Theory Ser. B 40, 9-20 (1986)
    • (1986) J. Combin. Theory ser B , vol.40 , pp. 9-20
    • Thomassen, C.1
  • 22
    • 49549151540 scopus 로고
    • Dimension of the crown SKn
    • Trotter, W.T.: Dimension of the crown SKn . Disc. Math. 8, 85-103 (1974)
    • (1974) Disc. Math , vol.8 , pp. 85-103
    • Trotter, W.T.1
  • 24
    • 0042643338 scopus 로고    scopus 로고
    • Graphs and partially ordered sets: Recent results and new directions
    • Congr. Numer, San Fransisco, CA1995
    • Trotter, W.T.: Graphs and partially ordered sets: recent results and new directions. In: Surveys in graph theory, San Fransisco, CA (1995), Congr. Numer. 116 (1996)
    • (1996) Surveys in Graph Theory , vol.116
    • Trotter, W.T.1
  • 26
    • 0000434570 scopus 로고
    • The complexity of the partial order dimension problem
    • Yannakakis, M.: The complexity of the partial order dimension problem. SIAM J. Alg. Disc. Math. 3(3), 351-358 (1982)
    • (1982) SIAM J. Alg. Disc. Math , vol.3 , Issue.3 , pp. 351-358
    • Yannakakis, M.1


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