Fractional chromatic numbers of tensor products of three graphs

DOI10.1016/j.disc.2019.01.017zbMath1407.05200OpenAlexW2913401331WikidataQ128494445 ScholiaQ128494445MaRDI QIDQ1732761

Sheng Gui Zhang, Hua Jun Zhang, Ji Meng Xiao

Publication date: 25 March 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2019.01.017

zbMATH Keywords

fractional chromatic numbertensor productdirect productcircular cliquefractional clique number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Independent sets in tensor products of three vertex-transitive graphs

Cites Work

• Unnamed Item
• Structure of independent sets in direct products of some vertex-transitive graphs
• Independent sets in direct products of vertex-transitive graphs
• The fractional version of Hedetniemi's conjecture is true
• Cross-intersecting families of permutations
• Multiple cross-intersecting families of signed sets
• A short proof of a cross-intersection theorem of Hilton
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
• The fractional chromatic number of the direct product of graphs

This page was built for publication: Fractional chromatic numbers of tensor products of three graphs