Channel assignment on Cayley graphs

DOI10.1002/JGT.20523MaRDI QIDQ3018071zbMATH OpenOpenAlexFDO

Authors Patrick Bahls

Publication date 21 July 2011

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20523

zbMATH Keywords

Cayley graphchannel assignmentfrequency assignment\(L(2, 1)\)-labeling

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Communication networks in operations research (90B18)

Recommendations

• A channel assignment problem for optical networks modelled by Cayley graphs
• On the span in channel assignment problems: Bounds, computing and counting
• scientific article; zbMATH DE number 3873389
• An Asymptotic Approach to the Channel Assignment Problem
• Graph labeling and radio channel assignment

Cites work

• scientific article; zbMATH DE number 1185300 (Why is no real title available?)
• A channel assignment problem for optical networks modelled by Cayley graphs
• Graph labeling and radio channel assignment
• Labelling Cayley Graphs on Abelian Groups
• Labelling Graphs with a Condition at Distance 2
• No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups
• Orthogonal systems in vector spaces over finite fields
• Real Number Channel Assignments for Lattices

Cited in

(8)

• The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups
• Channel graphs of bit permutation networks
• Transformations on channel graphs
• \(L(2, 1)\)-labeling of circulant graphs
• Bounds on Point Configurations Determined by Distances and Dot Products
• A channel assignment problem for optical networks modelled by Cayley graphs
• \(L(3,1)\)-labeling of circulant graphs
• Task assignment in Cayley interconnection topologies

This page was built for publication: Channel assignment on Cayley graphs

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