论文信息 - Projectivity and independent sets in powers of graphs

Projectivity and independent sets in powers of graphs

We investigate the relationship between projectivity and the structure of maximal independent sets in powers of circular graphs, Kneser graphs and truncated simplices. 2002 Wiley Periodicals, Inc. J Graph Theory 40: 162– 171, 2002

Claude Tardif | Benoît Larose | Claude Tardif | B. Larose

[1] L. Lovász,et al. Applications of product colouring , 1974 .

[2] Claude Tardif,et al. Hedetniemi's Conjecture and the Retracts of a Product of Graphs , 2000, Comb..

[3] Xuding Zhu. Star chromatic numbers and products of graphs , 1992, J. Graph Theory.

[4] Rudolf Ahlswede,et al. The Complete Intersection Theorem for Systems of Finite Sets , 1997, Eur. J. Comb..

[5] Michael O. Albertson,et al. Homomorphisms of 3-chromatic graphs , 1985, Discret. Math..

[6] A. J. W. Hilton,et al. SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS , 1967 .

[7] Rudolf Ahlswede,et al. The Intersection Theorem for Direct Products , 1998, European journal of combinatorics (Print).

[8] P. Erdös,et al. INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS , 1961 .

[9] Dwight Duffus,et al. On the chromatic number of the product of graphs , 1985, J. Graph Theory.

[10] Pavol Hell,et al. A note on the star chromatic number , 1990, J. Graph Theory.