Work

Multicoloring of cannonball graphs

Year: 2013

Type: preprint

Abstract: The frequency allocation problem that appeared in the design of cellular telephone networks can be regarded as a multicoloring problem on a weighted hexagonal graph, which opened some still interesting mathematical problems. We generalize the multicoloring problem into higher dimension and present the first \jz{approximation} algorithms for multicoloring of so called cannonball graphs.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1307.2688

Authors: Sparl, Petra, Witkowski, Rafal, Zerovnik, Janez

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Javna Agencija za Raziskovalno Dejavnost RS

OpenAlex ID: W2951656331

Cites: 3

Cited by:

Related to: 8