A graph radio k-coloring algorithm

DOI10.1007/978-3-642-35926-2_15MaRDI QIDQ2876567zbMATH OpenOpenAlexFDO

Authors Laxman Saha, Pratima Panigrahi

Publication date 19 August 2014

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35926-2_15

zbMATH Keywords

spanchannel assignmentradio \(k\)-chromatic numberradio \(k\)-coloring

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• A new graph radio \(k\)-coloring algorithm
• Upper bound for radio \(k\)-chromatic number of graphs in connection with partition of vertex set
• A lower bound for radio \(k\)-chromatic number
• A lower bound technique for radio k-coloring
• Radio k-colorings of paths

Cited in

(16)

• On the radio number for corona of paths and cycles
• A linear algorithm for radio \(k\)-coloring of powers of paths having small diameters
• Upper bound for radio \(k\)-chromatic number of graphs in connection with partition of vertex set
• Radio \(k\)-chromatic number of full \(m\)-ary trees
• Radio \(k\)-labeling of paths
• Hole: An Emerging Character in the Story of Radio k-Coloring Problem
• Antipodal number of full \(m\)-ary trees
• On the radio number of toroidal grids
• A new graph radio \(k\)-coloring algorithm
• Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies
• On radio number of power of cycles
• Antipodal radio labelling of full binary trees
• A lower bound technique for radio \(k\)-coloring
• scientific article; zbMATH DE number 2123365 (Why is no real title available?)
• Relationship between radio \(k\)-chromatic number of graphs and square graphs
• scientific article; zbMATH DE number 2068175 (Why is no real title available?)

This page was built for publication: A graph radio \(k\)-coloring algorithm

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