Solving the b-coloring problem for subdivision-edge neighborhood coronas

DOI10.1142/S179383092350009XMaRDI QIDQ6551192zbMATH OpenFDO

Authors Raúl M. Falcón, Venkatachalam, S. Julie Margaret

Publication date 6 June 2024

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S179383092350009X

zbMATH Keywords

\(b\)-coloring problemcomplete graphcyclepathstar graphsubdivision-edge neighborhood corona

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 7295387
• The b-chromatic number of corona graphs
• The $b$-chromatic number and $b$-continuity of corona graphs ${P_n} \circ {S_m}$ and ${P_n} \circ {T_{m,2}}$
• 几类Corona图的b-染色数
• On the \(r\)-dynamic coloring of subdivision-edge coronas of a path

Cites work

• \(b\)-chromatic number of Cartesian product of some families of graphs
• \(b\)-coloring of Cartesian product of trees
• b-colouring the Cartesian product of trees and some other graphs
• Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets
• b-coloring of Cartesian product of odd graphs.
• Normalized Laplacian spectrum of some subdivision-coronas of two regular graphs
• On b-coloring of Cartesian product of graphs.
• On the b-chromatic number of Cartesian products
• On the \(b\)-continuity of the lexicographic product of graphs
• On the b-chromatic number of some graph products
• On two conjectures on b-coloring of graph products
• Some bounds for the b-chromatic number of a graph
• Spectra of graphs resulting from various graph operations and products: a survey
• Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
• The \(b\)-chromatic index of direct product of graphs
• The b-chromatic number and related topics -- a survey
• The b-chromatic number of corona graphs
• The b-coloring and b-continuity of the cartesian product of some graphs
• The b -chromatic number of the cartesian product of two graphs
• The b-chromatic number of a graph

This page was built for publication: Solving the \(b\)-coloring problem for subdivision-edge neighborhood coronas

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