Coloring sums of extensions of certain graphs
From MaRDI portal
Publication:5241164
Abstract: Recall that the minimum number of colors that allow a proper coloring of graph is called the chromatic number of and denoted by In this paper the concepts of '-chromatic sum and -chromatic sum are introduced. The extended graph of a graph was recently introduced for certain regular graphs. We further the concepts of '-chromatic sum and -chromatic sum to extended paths and cycles. The paper concludes with emph{patterned structured} graphs.
Recommendations
Cites work
- scientific article; zbMATH DE number 2131198 (Why is no real title available?)
- scientific article; zbMATH DE number 5717278 (Why is no real title available?)
- scientific article; zbMATH DE number 2229025 (Why is no real title available?)
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Certain chromatic sums of some cycle-related graph classes
- Generalised colouring sums of graphs
- Graph theory
- On extension of regular graphs
- On the \(b\)-chromatic number of regular graphs
- \(b\)-chromatic sum of a graph
Cited in
(7)- Coloring the Cartesian sum of graphs
- Graph color extensions: When Hadwiger's conjecture and embeddings help
- Extension of colorings
- Cayley sum color and anti-circulant graphs
- Generalised colouring sums of graphs
- An \(iP_2\) extended star graph and its harmonious chromatic number
- Certain chromatic sums of some cycle-related graph classes
This page was built for publication: Coloring sums of extensions of certain graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5241164)