توضیحات
Handbook of Product Graphs, Second Edition examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, the handbook presents full proofs of many important results as well as up-to-date research and conjectures.
Results and Algorithms New to the Second Edition:
- Cancellation results
- A quadratic recognition algorithm for partial cubes
- Results on the strong isometric dimension
- Computing the Wiener index via canonical isometric embedding
- Connectivity results
- A fractional version of Hedetniemis conjecture
- Results on the independence number of Cartesian powers of vertex-transitive graphs
- Verification of Vizings conjecture for chordal graphs
- Results on minimum cycle bases
- Numerous selected recent results, such as complete minors and nowhere-zero flows
The second edition of this classic handbook provides a thorough introduction to the subject and an extensive survey of the field. The first three parts of the book cover graph products in detail. The authors discuss algebraic properties, such as factorization and cancellation, and explore interesting and important classes of subgraphs. The fourth part presents algorithms for the recognition of products and related classes of graphs. The final two parts focus on graph invariants and infinite, directed, and product-like graphs. Sample implementations of selected algorithms and other information are available on the books website, which can be reached via the authors home pages.
————————————————————–
ترجمه ماشینی :
راهنمای نمودارهای محصول، ویرایش دوم دوگانگی بین ساختار محصولات و زیرگراف های آنها را بررسی می کند. همچنین دارای طراحی الگوریتمهای کارآمد است که محصولات و زیرگرافهای آنها را تشخیص میدهد و رابطه بین پارامترهای نمودار محصول و عوامل را بررسی میکند. کتاب راهنما که به طور گسترده اصلاح و گسترش یافته است، شواهد کامل بسیاری از نتایج مهم و همچنین تحقیقات و حدسیات به روز را ارائه می دهد.
نتایج و الگوریتم های جدید برای ویرایش دوم:< /P>
- نتایج لغو
- یک الگوریتم تشخیص درجه دوم برای مکعب های جزئی
- نتایج در بعد ایزومتریک قوی
- محاسبه شاخص وینر از طریق جاسازی ایزومتریک متعارف
- نتایج اتصال
- نسخه کسری از حدس هدتنیمیس
- نتایج در مورد تعداد استقلال قدرت های دکارتی نمودارهای رأس گذرا LI>
- تأیید حدس Vizings برای نمودارهای وتر
- نتایج بر اساس حداقل چرخه
- تعداد زیادی از نتایج انتخاب شده اخیر، مانند مینورهای کامل و جریان های هیچ کجا صفر < P>
ویرایش دوم این کتابچه راهنمای کلاسیک مقدمه ای کامل بر موضوع و بررسی گسترده ای از این زمینه ارائه می دهد. سه بخش اول کتاب محصولات نموداری را با جزئیات پوشش می دهد. نویسندگان ویژگیهای جبری، مانند فاکتورسازی و لغو را مورد بحث قرار میدهند و طبقات جالب و مهم زیرگرافها را بررسی میکنند. بخش چهارم الگوریتم هایی برای تشخیص محصولات و کلاس های مربوط به نمودارها ارائه می کند. دو بخش پایانی بر متغیرهای گراف و نمودارهای بی نهایت، جهت دار و محصول مانند تمرکز دارند. نمونه پیادهسازی الگوریتمهای منتخب و سایر اطلاعات در وبسایت کتابها موجود است که از طریق صفحات اصلی نویسندگان قابل دسترسی است.
tag : دانلود کتاب کتاب راهنمای نمودارهای محصول، ویرایش دوم , Download کتاب راهنمای نمودارهای محصول، ویرایش دوم , دانلود کتاب راهنمای نمودارهای محصول، ویرایش دوم , Download Handbook of Product Graphs, Second Edition Book , کتاب راهنمای نمودارهای محصول، ویرایش دوم دانلود , buy کتاب راهنمای نمودارهای محصول، ویرایش دوم , خرید کتاب کتاب راهنمای نمودارهای محصول، ویرایش دوم , دانلود کتاب Handbook of Product Graphs, Second Edition , کتاب Handbook of Product Graphs, Second Edition , دانلود Handbook of Product Graphs, Second Edition , خرید Handbook of Product Graphs, Second Edition , خرید کتاب Handbook of Product Graphs, Second Edition ,
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.