Title of article :
Feedback numbers of Kautz digraphs Original Research Article
Author/Authors :
Jun-Ming Xu، نويسنده , , Ye-Zhou Wu، نويسنده , , Jia Huang، نويسنده , , Chao Yang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
f(d,n)=dforn=1,(ϕ⊙θ)(n)n+(ϕ⊙θ)(n-1)n-1for2⩽n⩽7,dnn+dn-1n-1+O(ndn-4)forn⩾8,fa(d,n)=f(d,n+1)forn⩾1,
Keywords :
Feedback vertex set , Feedback number , Kautz digraphs , Cycles , Acyclic subgraph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
