Kernels in circulant digraphs
Publish place: Transactions on Combinatorics، Vol: 3، Issue: 2
Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 107
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-3-2_007
تاریخ نمایه سازی: 29 آبان 1400
Abstract:
A kernel J of a digraph D is an independent set of vertices of D such that for every vertex w\,\in\,V(D)\,\setminus\,J there exists an arc from w to a vertex in J. In this paper, among other results, a characterization of ۲-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, ۲۰۰۹, by J. Bang-Jensen and G. Gutin.
Keywords:
Authors
R. Lakshmi
Department of Mathematics, Annamalai University, Annamalainagar ۶۰۸ ۰۰۲ Tamilnadu.
S. Vidhyapriya
Department of Mathematics, Annamalai University, Annamalainagar ۶۰۸ ۰۰۲, Tamilnadu
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :