کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
815656 906414 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Orthogonal double cover of Complete Bipartite Graph by disjoint union of complete bipartite graphs
ترجمه فارسی عنوان
پوشش دوتایی اورگنال دوبله کامل دو طرفه توسط اتحاد مجدد نمودارهای دو طرفه کامل
کلمات کلیدی
تجزیه گراف، پوشش دو طرفه شروع کننده متقارن
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی (عمومی)
چکیده انگلیسی

Let H   be a graph on n vertices and GG a collection of n subgraphs of H  , one for each vertex, GG is an orthogonal double cover (ODC) of H if every edge of H   occurs in exactly two members of GG and any two members share an edge whenever the corresponding vertices are adjacent in H and share no edges whenever the corresponding vertices are nonadjacent in H. In this paper, we are concerned with symmetric starter vectors of the orthogonal double covers (ODCs) of the complete bipartite graph and using the method of cartesian product of symmetric starter vectors to construct ODC of the complete bipartite graph by G, where G is a complete bipartite graph, disjoint union of different complete bipartite graphs and disjoint union of finite copies of a complete bipartite graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Ain Shams Engineering Journal - Volume 6, Issue 2, June 2015, Pages 657–660
نویسندگان
, , ,