Header menu link for other important links
X
On k-intersection edge colourings
Rahul Muthu, , C.R. Subramanian
Published in Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Gora
2009
Volume: 29
   
Issue: 2
Pages: 411 - 418
Abstract
We propose the following problem. For some k ≥ 1, a graph G is to be properly edge coloured such that any two adjacent vertices share at most k colours. We call this the k-intersection edge colouring. The minimum number of colours sufficient to guarantee such a colouring is the k-intersection chromatic index and is denoted Xik(G). Let fk be defined by fk ($\delta$) = max/ G:$\delta$(G)=$\delta$ {Xik(G)}. We show that fk($\delta$) = $\theta$($\delta$ 2/k ). We also discuss some open problems.
About the journal
JournalDiscussiones Mathematicae - Graph Theory
PublisherFaculty of Mathematics, Computer Science and Econometrics, University of Zielona Gora
ISSN12343099
Open AccessNo