Coloring Sums of Extensions of Certain Graphs

zbMath1425.05059arXiv1602.03735MaRDI QIDQ5241164

Saptarshi Bej, Johan Kok

Publication date: 30 October 2019

Full work available at URL: https://arxiv.org/abs/1602.03735

zbMATH Keywords

chromatic numberextended cycle\(\chi^+\)-chromatic sumextended path\(\chi^\prime\)-chromatic sum

Mathematics Subject Classification ID

Applications of graph theory (05C90) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Extension of colorings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the \(b\)-chromatic number of regular graphs
• b-Chromatic sum of a graph
• Certain chromatic sums of some cycle-related graph classes
• Generalised colouring sums of graphs
• On extension of regular graphs
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

This page was built for publication: Coloring Sums of Extensions of Certain Graphs