b-continuity and the lexicographic product of graphs

DOI10.1016/J.ENDM.2015.07.024MaRDI QIDQ324755zbMATH OpenOpenAlexFDO

Authors Cláudia L. Sales, Rafael Vargas, L. Sampaio

Publication date 17 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.07.024

zbMATH Keywords

graph coloring\(b\)-coloring\(b\)-continuityproduct of graphs

Mathematics Subject Classification ID

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

Recommendations

• On the \(b\)-continuity of the lexicographic product of graphs
• Upper bounds on the \(b\)-chromatic number and results for restricted graph classes
• The lexicographic product of some chordal graphs and of cographs preserves \(b\)-continuity
• The \(b\)-coloring and \(b\)-continuity of the cartesian product of some graphs
• The \(b\)-continuity of some special corona graphs

Cites work

• scientific article; zbMATH DE number 1953103 (Why is no real title available?)
• About the b-continuity of graphs
• On the \(b\)-coloring of \(P_{4}\)-tidy graphs
• On the b-chromatic number of some graph products
• On the b-coloring of cographs and \(P_{4}\)-sparse graphs
• The b-chromatic number of a graph
• \(b\)-coloring of tight graphs

Cited in

(8)

• On the \(b\)-continuity property of graphs
• The \(b\)-coloring and \(b\)-continuity of the cartesian product of some graphs
• On the \(b\)-continuity of the lexicographic product of graphs
• The lexicographic product of some chordal graphs and of cographs preserves \(b\)-continuity
• \(b\)-coloring of Kneser graphs
• b-coloring of Cartesian product of odd graphs.
• \(b\)-chromatic number of lexicographic product of some graphs
• A characterization of edge \(b\)-critical graphs

This page was built for publication: \(b\)-continuity and the lexicographic product of graphs

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