کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647509 | 1632422 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Unique square property, equitable partitions, and product-like graphs
ترجمه فارسی عنوان
ویژگی مربع منحصر به فرد، پارتیشن های عادلانه و نمودارهای مشابه محصول
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Equivalence relations on the edge set of a graph GG that satisfy restrictive conditions on chordless squares play a crucial role in the theory of Cartesian graph products and graph bundles. We show here that such relations in a natural way induce equitable partitions on the vertex set of GG, which in turn give rise to quotient graphs that can have a rich product structure even if GG itself is prime.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 320, 6 April 2014, Pages 92–103
Journal: Discrete Mathematics - Volume 320, 6 April 2014, Pages 92–103
نویسندگان
Marc Hellmuth, Lydia Ostermeier, Peter F. Stadler,