کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651261 | 1342529 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Nowhere-zero Z3Z3-flows through Z3Z3-connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let ΓΓ be an abelian group. Jaeger et al. [Group connectivity of graphs—a nonhomogeneous analogue of nowhere-zero flow properties, J. Combin. Theory Ser. B 56 (1992) 165–182] introduced a class of graphs which they call ΓΓ-connected. The main interest in ΓΓ-connected graphs is that every ΓΓ-connected graph admits a nowhere-zero ΓΓ-flow. In this paper, we found some families of Z3Z3-connected graphs. Our results generalize an early theorem by Lai (Nowhere-zero 3-flows in locally connected graphs, J. Graph Theory 42 (2003) 211–219) for nowhere-zero Z3Z3-flows in locally connected graphs, and provide a simplified proof of a theorem of Xu and Zhang on nowhere-zero Z3Z3-flows in squares of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 1, 28 January 2006, Pages 26–30
Journal: Discrete Mathematics - Volume 306, Issue 1, 28 January 2006, Pages 26–30
نویسندگان
Matt DeVos, Rui Xu, Gexin Yu,