Discrete Mathematics - Topics on domination
Labelling graphs with a condition at distance 2
SIAM Journal on Discrete Mathematics
On the size of graphs labeled with condition at distance two
Journal of Graph Theory
The $L(2,1)$-Labeling Problem on Graphs
SIAM Journal on Discrete Mathematics
Unit disk graph recognition is NP-hard
Computational Geometry: Theory and Applications - Special issue on geometric representations of graphs
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Robust algorithms for restricted domains
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Representing graphs by disks and balls (a survey of recognition-complexity results)
Discrete Mathematics
On-line coloring of geometric intersection graphs
Computational Geometry: Theory and Applications
Graph labeling and radio channel assignment
Journal of Graph Theory
A tight bound for online colouring of disk graphs
Theoretical Computer Science
Improved Upper Bounds for λ-Backbone Colorings Along Matchings and Stars
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
The MST of symmetric disk graphs (in arbitrary metric spaces) is light
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
The MST of Symmetric Disk Graphs (in Arbitrary Metric Spaces) is Light
SIAM Journal on Discrete Mathematics
Hi-index | 5.23 |
A disk graph is the intersection graph of a set of disks in the plane. For a k-tuple (p1 ..... pk) of positive integers, a distance constrained labeling of a graph G is an assignment of labels to the vertices of G such that the labels of any pair of vertices at graph distance i in G differ by at least Pi, for i = 1,...,k. In the case when k = 1 and p1 = 1, this gives a traditional coloring of G. We propose and analyze several online and offiine labeling algorithms for the class of disk graphs.