مشخصات کتاب

Product Graphs: Structure and Recognition

ویرایش: 1 
نویسندگان: Wilfried Imrich. Sandi Klavžar  
سری:  
ISBN (شابک) : 0471370398, 9780471370390 
ناشر: Wiley-Interscience 
سال نشر: 2000 
تعداد صفحات: 374 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

در صورت تبدیل فایل کتاب Product Graphs: Structure and Recognition به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب نمودارهای محصول: ساختار و شناخت نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب نمودارهای محصول: ساختار و شناخت

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

توضیحاتی درمورد کتاب به خارجی

A comprehensive introduction to the four standard products of graphs and related topics Addressing the growing usefulness of current methods for recognizing product graphs, this new work presents a much-needed, systematic treatment of the Cartesian, strong, direct, and lexicographic products of graphs as well as graphs isometrically embedded into them. Written by two leading experts in this rapidly evolving area of combinatorics, Product Graphs: Structure and Recognition compiles and consolidates a wealth of information previously scattered throughout the literature, providing researchers in the field with ready access to numerous recent results as well as several new recognition algorithms and proofs. The authors explain all topics from the ground up and make the requisite theory and data structures easily accessible for mathematicians and computer scientists alike. Coverage includes * The basic algebraic and combinatorial properties ofproduct graph * Hypercubes, median graphs, Hamming graphs, triangle-free graphs, and vertex-transitive graphs * Colorings, automorphisms, homorphisms, domination, and the capacity of products of graphs Sample applications, including novel applications to chemical graph theory Clear connections to other areas of graph theory Figures, exercises, and hundreds of references

فهرست مطالب

Title......Page 1
Contents......Page 5
Foreword......Page 9
Preface......Page 11
Introduction......Page 15
Graphs......Page 19
Automorphisms and invariants......Page 28
Hypercube and isometric subgraphs......Page 33
The Cartesian product......Page 41
Graph representations and algorithms......Page 47
Exercises......Page 58
The Djokovic-Winkler relation......Page 61
An application to chemical graphs......Page 72
Mulder\'s convex expansion......Page 78
Retracts and fixed cubes......Page 87
Notes......Page 93
Exercises......Page 95
Canonical isometric embeddings......Page 98
A dynamic location problem......Page 105
Quasi-median graphs......Page 109
Recognition algorithms......Page 117
Notes......Page 125
Exercises......Page 127
Cartesian products......Page 129
Prime factor decompositions......Page 130
Automorphisms......Page 139
Fixed box theorems......Page 147
Notes......Page 157
Exercises......Page 159
Strong and direct products......Page 161
Strong products and retracts......Page 162
Factoring strong products......Page 167
Direct products in Gamma and Gamma_0......Page 176
Factoring direct products......Page 181
Recognition of direct and strong products......Page 192
Notes......Page 195
Exercises......Page 196
Basic algebraic properties......Page 198
Factorizations and nonuniqueness......Page 207
Automorphisms......Page 210
Recognition complexity......Page 214
Notes......Page 218
Exercises......Page 219
Arboricity, squares, and triangles......Page 221
Fast recognition of median graphs......Page 231
Triangle-free graphs and median graphs......Page 240
Fast recognition of Cartesian products......Page 247
Notes......Page 256
Exercises......Page 257
Invariants and standard products......Page 258
Hedetniemi\'s conjecture......Page 266
Coloring lexicographic products......Page 275
Fractional and circular chromatic number......Page 281
Shannon capacity......Page 288
Vizing\'s conjecture......Page 293
Notes......Page 301
Exercises......Page 303
One-factorizations......Page 305
Hamiltonian decomposable graphs......Page 308
Perfect graphs......Page 311
Ultimate independence ratio......Page 314
Short remarks......Page 315
Exercises......Page 317
Infinite graphs......Page 319
Trees, partial cubes, and Hamming graphs......Page 320
Cartesian products......Page 321
Strong and direct products......Page 323
Lexicographic products......Page 325
Exercises......Page 326
Simple products......Page 328
Associative simple products......Page 331
The modular product......Page 335
Graph exponentiation......Page 336
Exercises......Page 337
Bibliography......Page 338
Name Index......Page 359
Subject Index......Page 363
Symbol Index......Page 371

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Metzler Lexikon Antiker Autoren

دانلود کتاب The Last Pope

دانلود کتاب 411 SAT Essay Prompts & Writing Questions

دانلود کتاب Rudolph H. Scaffer - Introducere in psihologia copilului - ASCR (2010)

دانلود کتاب Engineering of Additive Manufacturing Features for Data-Driven Solutions: Sources, Techniques, Pipelines, and Applications