Title of article
Independence number of iterated line digraphs Original Research Article
Author/Authors
Nicolas Lichiardopol، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
9
From page
185
To page
193
Abstract
In this paper, we deal with the independence number of iterated line digraphs of a regular digraph G. We give pertinent lower bounds and give an asymptotic estimation of the ratio of the number of vertices of a largest independent set of the imageth iterated line digraph of G.
Keywords
Line digraph , Independent set , Independence number
Journal title
Discrete Mathematics
Serial Year
2005
Journal title
Discrete Mathematics
Record number
948571
Link To Document