ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید


09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Fractional Graph Theory

دانلود کتاب تئوری گراف جزئی

Fractional Graph Theory

مشخصات کتاب

Fractional Graph Theory

دسته بندی: نظریه نمودار
ویرایش: 1 
نویسندگان: ,   
سری:  
ISBN (شابک) : 0471178640, 9780471178644 
ناشر: Wiley-Interscience 
سال نشر: 1997 
تعداد صفحات: 115 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت

قیمت کتاب (تومان) : 50,000



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 20


در صورت تبدیل فایل کتاب Fractional Graph Theory به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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


توضیحاتی در مورد کتاب تئوری گراف جزئی

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


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

"Both authors are excellent expositors-exceptionally so-and this makes for a pleasurable read and allows for clear understanding of the mathematical concepts." -Joel Spencer Fractional Graph Theory explores the various ways in which integer-valued graph theory concepts can be modified to derive nonintegral values. Based on the authors' extensive review of the literature, it provides a unified treatment of the most important results in the study of fractional graph concepts. Professors Scheinerman and Ullman begin by developing a general fractional theory of hypergraphs and move on to provide in-depth coverage of fundamental and advanced topics, including fractional matching, fractional coloring, and fractional edge coloring; fractional arboricity via matroid methods; and fractional isomorphism. The final chapter is devoted to a variety of additional issues, such as fractional topological graph theory, fractional cycle double covers, fractional domination, fractional intersection number, and fractional aspects of partially ordered sets. Supplemented with many challenging exercises in each chapter as well as an abundance of references and bibliographic material, Fractional Graph Theory is a comprehensive reference for researchers and an excellent graduate-level text for students of graph theory and linear programming.



فهرست مطالب

Table of Contents

Cover

Fractional Graph Theory - A Rational Approach to the Theory of Graphs

ISBN-10: 0471178640 ISBN-13: 9780471178644

Contents

Foreword

Preface

  Rationalization
  Goals
  Chapter Overview
  Acknowledgments
  Feedback
  Finally
  Exercise

1 General Theory: Hypergraphs

  1.1 Hypergraph covering and packing
  1.2 Fractional covering and packing
  1.3 Some consequences
  1.4 A game-theoretic approach
  1.5 Duality and duality
  1.6 Asymptotic covering and packing
  1.7 Exercises
  1.8 Notes

2 Fractional Matching

  2.1 Introduction
  2.2 Results on maximum fractional matchings
      Fractional Tutte\'s theorem
      Fractional Berge\'s theorem
      Fractional Gallai\'s theorem
  2.3 Fractionally Hamiltonian graphs
      The middle levels problem: a fractional solution
  2.4 Computational complexity
  2.5 Exercises
  2.6 Notes

3 Fractional Coloring

  3.1 Definiions
  3.2 Homomorphisms and the Kneser graphs
  3.3 The duality gap
  3.4 Graph products
      A communication complexity story
  3.5 The asymptotic chromatic and clique numbers
  3.6 The fractional chromatic number of the plane
  3.7 The Erd os-Faber-Lovasz conjecture
  3.8 List coloring
  3.9 Computational complexity
  3.10 Exercises
  3.11 Notes

4 Fractional Edge Coloring

  4.1 Introduction
      The edge chromatic number
      The fractional edge chromatic number
  4.2 An exact formula
  4.3 The matching polytope
  4.4 Proof and consequences
  4.5 Computational complexity
  4.6 Fractional total chromatic number
  4.7 Exercises
  4.8 Notes

5 Fractional Arboricity and Matroid Methods

  5.1 Arboricity and maximum average degree
  5.2 Matroid theoretic tools
      Basic de.nitions
      Bases
      Rank
      Circuits
  5.3 Matroid partitioning
  5.4 Arboricity again
  5.5 Maximum average degree again
  5.6 Duality, duality, duality, and edge toughness
      Hypergraph duality and mathematical programming duality
      Matroid duality
      Dual rank
      Covering number of the dual of a matroid
      Edge toughness
  5.7 Exercises
  5.8 Notes

6 Fractional Isomorphism

  6.1 Relaxing isomorphism
      Another view
  6.2 Linear algebra tools
      Direct sum and reducibility
      Positive matrices: the Perron-Frobenius theorem
      Doubly stochastic matrices: Birkho. decomposition
      Kronecker product
  6.3 Equitable partitions
  6.4 Iterated degree sequences
  6.5 The main theorem
      Some consequences
  6.6 Other relaxations of isomorphism
      Semi-isomorphism
  6.7 Exercises
  6.8 Notes

7 Fractional Odds and Ends

  7.1 Fractional topological graph theory
      Fractional genus
      Fractional crossing number
      Fractional thickness
  7.2 Fractional cycle double covers
  7.3 Fractional Ramsey theory
  7.4 Fractional domination
      The duality gap
      Fractional Vizing conjecture
  7.5 Fractional intersection number
  7.6 Fractional dimension of a poset
  7.7 Sperner\'s theorem: a fractional perspective
  7.8 Exercises
  7.9 Notes

Appendix A Background

  A.1 Basic graph theory and notation
  A.2 Hypergraphs, multigraphs, multisets, fuzzy sets
  A.3 Linear programming
      Computational complexity
  A.4 The subadditivity lemma
  A.5 Exercises
  A.6 Notes

Bibliography

Author Index

Subject Index




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

تمامی حقوق معنوی و مادی وبسایت متعلق به اینترنشنال لایبرری می باشد
نماد اعتماد الکترونیکی