کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647279 | 1632415 | 2014 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Recognition of prime graphs from a prime subgraph
ترجمه فارسی عنوان
تشخیص اولین نمودار از یک زیرگراف اول
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ماژول، نمودار اولیه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a graph GG, a subset MM of V(G)V(G) is a module of GG if for each v∈V(G)∖Mv∈V(G)∖M, vv is adjacent to all the elements of MM or to none of them. A graph GG is prime if |V(G)|≥4|V(G)|≥4 and the only modules of GG are V(G)V(G), 0̸0̸, and singleton vertex sets. Given a prime induced subgraph G[X]G[X], we introduce a digraph that yields a necessary and sufficient condition for GG to be prime.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 327, 28 July 2014, Pages 76–90
Journal: Discrete Mathematics - Volume 327, 28 July 2014, Pages 76–90
نویسندگان
P. Ille, R. Villemaire,