کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424392 1632792 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposition of complete bipartite graphs into generalized prisms
ترجمه فارسی عنوان
تجزیه گراف های دو طرفه کامل به منش های عمومی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

R. Häggkvist proved that every 3-regular bipartite graph of order 2n with no component isomorphic to the Heawood graph decomposes the complete bipartite graph K6n,6n. In (Cichacz and Fronček, 2009) [2] the first two authors established a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph Kn,n into certain families of 3-regular graphs of order 2n. In this paper we tackle the problem of decompositions of Kn,n into certain 3-regular graphs called generalized prisms. We will show that certain families of 3-regular graphs of order 2n decompose the complete bipartite graph K3n2,3n2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 1, January 2013, Pages 104-110
نویسندگان
, , ,