Multiplicativity of acyclic local tournaments

Combinatorica

Volumn 17, Issue 1, 1997, Pages 135-145

  Zhou, Huishan ^a,b   Zhu, Xuding ^c  

^a GEORGIA STATE UNIVERSITY   (United States)

^b QUFU NORMAL UNIVERSITY   (China)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031461493     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01196137     Document Type: Article

References (19)

1. J. BANG-JENSEN: Locally semicomplete digraphs: a generalization of tournaments, J. Graph Theory, 14 (1990), 371-390.
2. S. BURR, P. ERDOS, and L. LOVÄSZ: On graphs of Ramsey type, Ars Combinatoria, 1 (1976), 167-190.
3. D. DUFFUS, B. SANDS, and R. WOODROW: On the chromatic number of the product of graphs, J. Graph Theory, 9 (1985), 487-495.
4. H. EL-ZAHAR, and N. SAUER: The chromatic number of the product of two 4-chromatic graphs is 4, Combinatorica, 5 (1985), 121-126.
5. R. HÄGGKVIST, P. HELL, D. J. MILLER, and V. NEUMANN-LARA: On multiplicative graphs and the product conjecture, Combinatorica, 8 (1988), 71-81.
6. 1-chromatic graphs can be countable, Combinatorica, 5 (1985), 137-139.
7. S. HEDETNIEMI: Homomorphisms and graph automata, University of Michigan Technical Report 03105-44-T, 1966.
8. P. HELL, H. ZHOU, and X. ZHU: Homomorphisms to oriented cycles, Combinatorica, 13 (1993), 421-433.
9. P. HELL, H. ZHOU, and X. ZHU: Multiplicativity of oriented cycles, Journal of Combinatorial Theory B, 60, No. 2, (1994), 239-253.
10. J. NEŠETŘIL, and A. PULTR: On classes of relations and graphs determined by subobjects and factor objects, Discrete Mathematics, 22 (1978), 287-300.
11. N. SAUER, and X. ZHU: An approach to Hedetniemi's conjecture, J. Graph Theory, 16, 5 (1992), 423-436.
12. H. ZHOU: Homomorphism properties of graph products, Ph.D. thesis, Simon Fraser University, 1988.
13. H. ZHOU: Multiplicativity, part I - variations, multiplicative graphs and digraphs, J. Graph Theory, 15 (1991), 469-488.
14. H. ZHOU: Multiplicativity, part II - non-multiplicative digraphs and characterization of oriented paths, J. Graph Theory, 15 (1991), 489-509.
15. H. ZHOU: On the non-multiplicativity of oriented cycles, SIAM J. on Discrete Mathematics, 5, No. 2 (1992), 207-218.
16. H. ZHOU: Multiplicativity of acyclic digraphs, to appear in Discrete Mathematics.
17. X. ZHU: Multiplicative structures, Ph.D. thesis, The University of Calgary, 1990.
18. X. ZHU: A simple proof of the multiplicativity of directed cycles of prime power length, Discrete Applied Mathematics, 36 (1992), 313-315.
19. X. ZHU: On the chromatic number of the products of hypergraphs, Ars Combinatorica.