Sigma coloring on powers of paths and some families of snarks

DOI10.1016/J.ENTCS.2019.08.043MaRDI QIDQ2132385zbMATH OpenOpenAlexWikidataFDO

Authors Luis Gustavo da Soledade Gonzaga, Sheila M. de Almeida

Publication date 27 April 2022

Full work available at URL https://doi.org/10.1016/j.entcs.2019.08.043

zbMATH Keywords

vertex coloringsnarksigma coloringpower of path

Mathematics Subject Classification ID

Graph theory (05Cxx) Mathematical programming (90Cxx)

Recommendations

• The Sigma Chromatic Number of the Circulant Graphs $$C_n(1,2)$$ , $$C_n(1,3)$$ , and $$C_{2n}(1,n)$$
• On the sigma chromatic number of the join of a finite number of paths and cycles
• The sigma chromatic number of a graph
• Sum-defined colorings in graphs
• On the neighbor sum-distinguishing vertex coloring of a graph

Cites work

• scientific article; zbMATH DE number 3884206 (Why is no real title available?)
• Construction of class two graphs with maximum vertex degree three
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Sigma partitioning: complexity and random graphs
• The Sigma Chromatic Number of the Circulant Graphs $$C_n(1,2)$$ , $$C_n(1,3)$$ , and $$C_{2n}(1,n)$$
• The circular chromatic index of Goldberg snarks
• The sigma chromatic number of a graph

Cited in

(5)

• scientific article; zbMATH DE number 7528091 (Why is no real title available?)
• Magic sigma coloring of a graph
• Petersen-colorings and some families of snarks
• Sigma chromatic number of the middle graph of some general families of trees of height 2
• Joins of paths and cycles of equal order with sigma chromatic number 2

This page was built for publication: Sigma coloring on powers of paths and some families of snarks

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