Informace o publikaci
OPTIMAL REAL NUMBER GRAPH LABELLINGS OF A SUBFAMILY OF KNESER GRAPHS
| Autoři | |
|---|---|
| Rok publikování | 2009 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | SIAM Journal on Discrete Mathematics |
| Citace | |
| Doi | http://dx.doi.org/10.1137/060672923 |
| Klíčová slova | real number graph labelling; channel assignment problem; graph labelling with distance conditions; Kneser graphs |
| Popis | A notion of real number graph labellings captures the dependence of the span of an optimal channel assignment on the separations that are required between frequencies assigned to close transmitters. We determine the spans of such optimal labellings for a subfamily of Kneser graphs formed by the complements of the line graphs of complete graphs. This subfamily contains (among others) the Petersen graph. |