CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Optimal orientations of subgraphs of complete bipartite graphs

عنوان مقاله: Optimal orientations of subgraphs of complete bipartite graphs
شناسه ملی مقاله: JR_COMB-4-1_002
منتشر شده در در سال 1394
مشخصات نویسندگان مقاله:

R. Lakshmi - Assistant Professor Department of mathematics Annamalai University Annamalainagar ۶۰۸۰۰۲
G. Rajasekaran - Research Scholar, Department of Mathematics, Annamalai University, Annamalainagar ۶۰۸ ۰۰۲
R. Sampathkumar - Mathematics Section, FEAT, Annamalai University Annamalainagar ۶۰۰۸۰۰۲

خلاصه مقاله:
For a graph G, let \mathscr{D}(G) be the set of all strong digraphs D obtained by the orientations of G. The orientation number of G is \stackrel{\rightarrow}{d}\!\!(G)\,= min \{d(D)\,|\,D\,\in\,\mathscr{D}(G)\}, where d(D) denotes the diameter of the digraph D. In this paper‎, ‎we determine the orientation number for some subgraphs of complete bipartite graphs‎.

کلمات کلیدی:
subgraphs of complete bipartite graphs, orientation, orientation number, Z_۲^n-partition, Z_۲^n-set

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1319412/