A survey of graph coloring - its types, methods and applications
نویسندگان
چکیده
منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولColoring graph products - A survey
There are four standard products of graphs: the direct product, the Cartesian product, the strong product and the lexicographic product. The chromatic number turned out to be an interesting parameter on all these products, except on the Cartesian one. A survey is given on the results concerning the chromatic number of the three relevant products. Some applications of product colorings are also ...
متن کاملOdd graph and its applications to the strong edge coloring
A strong edge coloring of a graph is a proper edge coloring in which every color class is an induced matching. The strong chromatic index χspGq of a graph G is the minimum number of colors in a strong edge coloring of G. Let ∆ ě 4 be an integer. In this note, we study the properties of the odd graphs, and show that every planar graph with maximum degree at most ∆ and girth at least 10∆ ́ 4 has a...
متن کاملthe survey of the virtual higher education in iran and the ways of its development and improvement
این پژوهش با هدف "بررسی وضعیت موجود آموزش عالی مجازی در ایران و راههای توسعه و ارتقای آن " و با روش توصیفی-تحلیلی و پیمایشی صورت پذیرفته است. بررسی اسنادو مدارک موجود در زمینه آموزش مجازی نشان داد تعداد دانشجویان و مقاطع تحصیلی و رشته محل های دوره های الکترونیکی چندان مطلوب نبوده و از نظر کیفی نیز وضعیت شاخص خدمات آموزشی اساتید و وضعیت شبکه اینترنت در محیط آموزش مجازی نامطلوب است.
A Survey of Fuel Cell Types and Its Applications
Energy efficiency and alternative power play a big role in sustainability The use of fossil fuels as a major energy source has given rise to several concerns such as the effect of harmful emissions and sustainability. Due to these reasons lot of efforts have been placed on finding alternative energy sources. One of the promising environmentally benign alternative for large scale electricity pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computing and Decision Sciences
سال: 2012
ISSN: 2300-3405,0867-6356
DOI: 10.2478/v10209-011-0012-y