کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903224 | 1632404 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On strong graph bundles
ترجمه فارسی عنوان
بر روی بسته های نرم افزاری قوی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
دسته بندی مثلثی مثلثی، بسته نرم افزاری قوی بسته نرم افزاری فیبر، نمودار کلاسیک، نمودار دینامیک،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study strong graph bundles : a concept imported from topology which generalizes both covering graphs and product graphs. Roughly speaking, a strong graph bundle always involves three graphs E, B and F and a projection p:EâB with fiber F (i.e. pâ1xâ
F for all xâV(B)) such that the preimage of any edge xy of B is trivial (i.e. pâ1xyâ
K2â F). Here we develop a framework to study which subgraphs S of B have trivial preimages (i.e. pâ1Sâ
Sâ F) and this allows us to compare and classify several variations of the concept of strong graph bundle. As an application, we show that the clique operator preserves triangular graph bundles (strong graph bundles where preimages of triangles are trivial) thus yielding a new technique for the study of clique divergence of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 3073-3080
Journal: Discrete Mathematics - Volume 340, Issue 12, December 2017, Pages 3073-3080
نویسندگان
F. Larrión, M.A. Pizaña, R. Villarroel-Flores,