منابع مشابه
Tabu Search for Graph Coloring, T-colorings and Set T-colorings
In this paper, a generic tabu search is presented for three coloring problems: graph coloring, T-colorings and set T-colorings. This algorithm integrates important features such as greedy initialization, solution re-generation, dynamic tabu tenure, incremental evaluation of solutions and constraint handling techniques. Empirical comparisons show that this algorithm approaches the best coloring ...
متن کاملOn $t$-Common List-Colorings
In this paper, we introduce a new variation of list-colorings. For a graph G and for a given nonnegative integer t, a t-common list assignment of G is a mapping L which assigns each vertex v a set L(v) of colors such that given set of t colors belong to L(v) for every v ∈ V (G). The t-common list chromatic number of G denoted by cht(G) is defined as the minimum positive integer k such that ther...
متن کاملبررسی کاریوتیپی چهار گونه آویشن (Thymus spp) T. lancifolius) ،T. daenensis ، T. fedtschenkoi و pubescens T.)
آویشن (Thymus) از تیره Lamiaceae گیاهی است چند ساله که به‌دلیل خاصیت دارویی از اهمیت بالایی برخوردار است. بذرهای پنج جمعیت متعلق به چهار گونه T. Lancifolius،T. daenensis subsp. daenensis (دو نمونه)، T. fedtschenkoiو pubescens .Tکشت گردید و پس از جوانه‌زنی بذرها از مریستم انتهایی ریشه برای مطالعات کاریوتیپی استفاده شد. نتایج نشان داد که تعداد کروموزوم پایه در تمام جمعیت‌های مورد بررسی 15= x اس...
متن کاملOn set colorings of complete bipartite graphs
In European J. Combin. 30 (2009), 986–995, S.M. Hegde recently introduced set colorings of a graph G as an assignment (function) of distinct subsets of a finite set X of colors to the vertices of G, where the colors of the edges are obtained as the symmetric difference of the sets assigned to their end vertices (which are also distinct). A set coloring is called a proper set coloring if all the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2005
ISSN: 0012-365X
DOI: 10.1016/j.disc.2005.09.004