Kernels in circulant digraphs
Author(s):
Abstract:
A kernel J of a digraph D is an independent set of vertices of D such that for every vertex w ∈ V (D) ∖ J there exists an arc from w to a vertex in J. In this paper, among other results, a characterization of 2 -regular circulant digraph having a kernel is obtained. This characterization is a partial solution to the following problem: Characterize circulant digraphs which have kernels; it appeared in the book Digraphs - theory, algorithms and applications, Second Edition, Springer-Verlag, 2009, by J. Bang-Jensen and G. Gutin.
Language:
English
Published:
Transactions on Combinatorics, Volume:3 Issue:2, 2014
Pages:
45 - 49
magiran.com/p1261222  
روش‌های دسترسی به متن این مطلب
اشتراک شخصی
در سایت عضو شوید و هزینه اشتراک یک‌ساله سایت به مبلغ 300,000ريال را پرداخت کنید. همزمان با برقراری دوره اشتراک بسته دانلود 100 مطلب نیز برای شما فعال خواهد شد!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی همه کاربران به متن مطالب خریداری نمایند!