Coloring the Cartesian sum of graphs

DOI10.1016/J.DISC.2007.11.005zbMATH Open1165.05009OpenAlexW2175192782MaRDI QIDQ998323FDOQ998323

Xuding Zhu, Daphne Der-Fen Liu

Publication date: 28 January 2009

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

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

zbMATH Keywords

chromatic numbercircular chromatic numberCartesian sum of graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A survey on Hedetniemi's conjecture
• The fractional chromatic number of the direct product of graphs
• Star chromatic number
• Star chromatic numbers and products of graphs
• Circular chromatic number: A survey
• The chromatic number of the product of two 4-chromatic graphs is 4
• Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
• Hedetniemi's conjecture---a survey
• A note on the star chromatic number
• Star Extremal Circulant Graphs
• Star-extremal graphs and the lexicographic product
• On the chromatic number of the lexicographic product and the Cartesian sum of graphs
• Coloring graph products---a survey
• Chromatic Number of Cartesian Sum of Two Graphs
• On chromatic number of products of two graphs
• Star chromatic numbers of graphs
• Fractional colorings with large denominators
• The fractional chromatic number of infinite graphs

Cited In (7)

• Bounds on the domination number and the metric dimension of co-normal product of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Gromov hyperbolicity in the Cartesian sum of graphs
• Chromatic number via Turán number
• STACS 2004
• On automorphisms and fixing number of co-normal product of graphs

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Total Colourings of Graphs 👍 👎
• TOTAL COLORING OF CERTAIN GRAPHS 👍 👎
• The coloring of graphs 👍 👎
• Coloring Sums of Extensions of Certain Graphs 👍 👎
• Generalised colouring sums of graphs 👍 👎
• On sum coloring of graphs 👍 👎
• Sum Multicoloring of Graphs 👍 👎

This page was built for publication: Coloring the Cartesian sum of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998323)