On the Spectrum of a Complete Multipartite Graph
نویسندگان
چکیده
منابع مشابه
The interval number of a complete multipartite graph
The interval number of a graph G, denoted i(G), is the least positive integer t for which G is the intersection graph of a family of sets each of which is the union of at most t cIosed intervals of the real line IR. Trotter and Harary showed that the interval number of the complete bipartite graph K(m, n) is [(mn + I)/(m + n)]. Matthews showed that the interval number of the complete multiparti...
متن کاملFault Tolerant Routings in Complete Multipartite Graph
The f -tolerant arc-forwarding index for a class of complete multipartite graphs are determined by constructing relevant fault tolerant routings. Furthermore, these routings are leveled for Cocktail-party graph and the complete 3-partite graph. Mathematics Subject Classification: 05C38, 05C90, 90B10
متن کاملHeterochromatic tree partition number of a complete multipartite graph
A heterochromatic tree is an edge-colored tree in which any two edges have different colors. The heterochromatic tree partition number of an r-edge-colored graph G, denoted by tr(G), is the minimum k such that whenever the edges of the graph G are colored with r colors, the vertices of G can be covered by at most k vertexdisjoint heterochromatic trees. In this paper we determine the heterochrom...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1980
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(80)80004-7