کتاب الکترونیکی

رنگ آمیزی هایپرگراف های ترکیبی: نظریه، الگوریتم ها و کاربردها

Coloring mixed hypergraphs: theory, algorithms, and applications

دانلود کتاب Coloring mixed hypergraphs: theory, algorithms, and applications (به فارسی: رنگ آمیزی هایپرگراف های ترکیبی: نظریه، الگوریتم ها و کاربردها) نوشته شده توسط «Vitaly I. Voloshin»


اطلاعات کتاب رنگ آمیزی هایپرگراف های ترکیبی: نظریه، الگوریتم ها و کاربردها

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

ناشر: American Mathematical Society, Fields Institute

نویسنده: Vitaly I. Voloshin

زبان: English

فرمت کتاب: djvu (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2002

تعداد صفحه: 195

حجم کتاب: 2 مگابایت

کد کتاب: 0821828126 , 9780821828120

توضیحات کتاب رنگ آمیزی هایپرگراف های ترکیبی: نظریه، الگوریتم ها و کاربردها

تئوری رنگ آمیزی گراف بیش از 150 سال است که وجود دارد. از لحاظ تاریخی، رنگ‌آمیزی نمودار شامل یافتن حداقل تعداد رنگ‌هایی است که باید به رئوس اختصاص داده شود تا رئوس مجاور رنگ‌های متفاوتی داشته باشند. از این آغاز ساده، این نظریه در ریاضیات گسسته با تعمیم‌ها و کاربردهای فراوان معاصر به مرکزیت تبدیل شده است. تعمیم مسائل از نوع رنگ آمیزی گراف به هایپرگراف های مختلط ابعاد جدیدی را به نظریه رنگ آمیزی ها می آورد. یکی از ویژگی های اصلی این کتاب این است که در مورد هایپرگراف ها، مشکلاتی در حداقل و حداکثر تعداد رنگ وجود دارد. این ویژگی تئوری، روش ها، الگوریتم ها و کاربردهای رنگ آمیزی هایپرگراف مخلوط را فرا می گیرد. کتاب جذابیت وسیعی دارد. این مورد برای ریاضیدانان محض و کاربردی، به ویژه آنهایی که در زمینه های ریاضیات گسسته، بهینه سازی ترکیبی، تحقیقات عملیات، علوم کامپیوتر، مهندسی نرم افزار، زیست شناسی مولکولی، و مشاغل و صنایع مرتبط هستند، جالب خواهد بود. همچنین متن تکمیلی خوبی برای دروس تئوری گراف و ریاضیات گسسته می سازد. این به ویژه برای دانش آموزان در ترکیب و بهینه سازی مفید است. از آنجایی که این منطقه جدید است، دانش آموزان در این مرحله این شانس را خواهند داشت که به نتایجی دست یابند که ممکن است در آینده کلاسیک شوند.


The theory of graph coloring has existed for more than 150 years. Historically, graph coloring involved finding the minimum number of colors to be assigned to the vertices so that adjacent vertices would have different colors. From this modest beginning, the theory has become central in discrete mathematics with many contemporary generalizations and applications. Generalization of graph coloring-type problems to mixed hypergraphs brings many new dimensions to the theory of colorings. A main feature of this book is that in the case of hypergraphs, there exist problems on both the minimum and the maximum number of colors. This feature pervades the theory, methods, algorithms, and applications of mixed hypergraph coloring. The book has broad appeal. It will be of interest to both pure and applied mathematicians, particularly those in the areas of discrete mathematics, combinatorial optimization, operations research, computer science, software engineering, molecular biology, and related businesses and industries. It also makes a nice supplementary text for courses in graph theory and discrete mathematics. This is especially useful for students in combinatorics and optimization. Since the area is new, students will have the chance at this stage to obtain results that may become classic in the future.

دانلود کتاب «رنگ آمیزی هایپرگراف های ترکیبی: نظریه، الگوریتم ها و کاربردها»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.