메뉴 건너뛰기




Volumn 80, Issue 1, 2000, Pages 130-146

Sinks in Acyclic Orientations of Graphs

Author keywords

Acyclic orientation; algorithm; chromatic polynomial; graph; induction; sink

Indexed keywords


EID: 0346688199     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.2000.1975     Document Type: Article
Times cited : (34)

References (15)
  • 1
    • 84986506331 scopus 로고
    • Bijective proofs of two broken circuit theorems
    • Blass A., Sagan B. Bijective proofs of two broken circuit theorems. J. Graph Theory. 10:1986;15-21.
    • (1986) J. Graph Theory , vol.10 , pp. 15-21
    • Blass, A.1    Sagan, B.2
  • 2
    • 0346159027 scopus 로고    scopus 로고
    • personal communication
    • T. Chow, personal communication.
    • Chow, T.1
  • 3
    • 0000007299 scopus 로고    scopus 로고
    • A higher invariant for matroids
    • Crapo H. A higher invariant for matroids. J. Combin. Theory. 2:196;406-417.
    • J. Combin. Theory , vol.2 , Issue.196 , pp. 406-417
    • Crapo, H.1
  • 4
    • 0001254907 scopus 로고
    • On the foundations of combinatorial theory. VII. Symmetric functions through the theory of distribution and occupancy
    • Doubilet P. On the foundations of combinatorial theory. VII. Symmetric functions through the theory of distribution and occupancy. Stud. Appl. Math. 51:1972;377-396.
    • (1972) Stud. Appl. Math. , vol.51 , pp. 377-396
    • Doubilet, P.1
  • 5
    • 0001900490 scopus 로고    scopus 로고
    • Noncommutative Schur functions and their applications
    • Fomin S., Greene C. Noncommutative Schur functions and their applications. Discrete Math. 193:1998;179-200.
    • (1998) Discrete Math. , vol.193 , pp. 179-200
    • Fomin, S.1    Greene, C.2
  • 9
    • 84968483638 scopus 로고
    • On the interpretation of Whitney number through arrangements of hyperplanes, zonotopes, non-radon partitions, and orientations of graphs
    • Greene C., Zaslavsky T. On the interpretation of Whitney number through arrangements of hyperplanes, zonotopes, non-radon partitions, and orientations of graphs. Trans. Amer. Math. Soc. 280:1983;97-126.
    • (1983) Trans. Amer. Math. Soc. , vol.280 , pp. 97-126
    • Greene, C.1    Zaslavsky, T.2
  • 10
    • 0003780715 scopus 로고
    • Reading: Addison-Wesley
    • Harary F. Graph Theory. 1971;Addison-Wesley, Reading.
    • (1971) Graph Theory
    • Harary, F.1
  • 12
    • 0000192604 scopus 로고
    • Acyclic orientations of graphs
    • Stanley R. P. Acyclic orientations of graphs. Discrete Math. 5:1973;171-178.
    • (1973) Discrete Math. , vol.5 , pp. 171-178
    • Stanley, R.P.1
  • 13
    • 0001452386 scopus 로고
    • A symmetric function generalization of the chromatic polynomial of a graph
    • Stanley R. P. A symmetric function generalization of the chromatic polynomial of a graph. Adv. in Math. 111:1995;166-194.
    • (1995) Adv. in Math. , vol.111 , pp. 166-194
    • Stanley, R.P.1
  • 14
    • 0000668840 scopus 로고    scopus 로고
    • Graph colorings and related symmetric functions: Ideas and applications
    • Stanley R. P. Graph colorings and related symmetric functions: Ideas and applications. Discrete Math. 193:1998;267-286.
    • (1998) Discrete Math. , vol.193 , pp. 267-286
    • Stanley, R.P.1
  • 15
    • 6244228084 scopus 로고
    • A logical expansion in mathematics
    • Whitney H. A logical expansion in mathematics. Bull. Amer. Math. Soc. 38:1932;572-579.
    • (1932) Bull. Amer. Math. Soc. , vol.38 , pp. 572-579
    • Whitney, H.1


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