Graph Theory and Its Applications, Second Edition

ویرایش: 2nd ed 
نویسندگان: Gross. Jonathan L.,  Yellen. Jay  
سری: Textbooks in Mathematics 
ISBN (شابک) : 158488505X, 1420057146 
ناشر: CRC Press 
سال نشر: 2005 
تعداد صفحات: 799 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 15 مگابایت 

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

مقدمه ای برای مدل های نمودار و Digraphscommon خانواده های Graphsgraph مدل سازی برنامه های کاربردی و راه دور ، چرخه ها و ویژگی های Treesvertex و Edge: کاربردهای بیشتر ساختار و بازنمایی ایزومورفیسمرویزوریس! 'showMoreLessContentElementES' style='display: none;'> revised!ویژگی ها و ویژگی های درختان ریشه دار، درختان مرتب شده، و درختان دودویی بادویتی-Tree TraversalsBinary-Search TreesHuffman TreesHuffman و Optimal Prefix TreesCosPuntingri سازماندهی مجدد و تجدید نظر شد!درخت رشد عمق-اول و عرض-اول جستجو حداقل درختان پوشا و کوتاهترین مسیرها برنامه های چرخه جستجوی عمق-اول، برش های لبه، و شبکه درختان پوشا، نمودارها و فضاهای برداریMatroids و حریصانه-مطمئن and Menger's TheoremsBlock DecompositionsOPTIMAL GRAPH TRAVERSALSEulerian Trails and ToursDeBruijn Sequences and Postman ProblemsHamiltonian Paths and CyclesGray Codes and Traveling Salesman ProblemsPLANARITY AND KURATOWSKI'S THEOREMReorganized and revised!Planar Drawings and Some Basic SurfacesSubdivision and HomeomorphismExtending Planar DrawingsKuratowski's TheoremAlgebraic Tests for PlanarityPlanarity AlgorithmCrossing Numbers and ThicknessDRAWING GRAPHS AND MAPSReorganized and revised !توپولوژی سطوح کم ابعاد با مرتبه بالاتر مدل ریاضی برای ترسیم نمودارها نقشه های منظم بر روی یک کره جابجایی های گرافیکی روی سطوح با مرتبه بالاتر نقشه های هندسی نمودارها جدید! جدید! پهنای باند.

جدید!گرافهای تقاطع جدید!نقشه های نمودار خطی جابجا و اصلاح شد! شبیه سازی شبکه انتقال و اصلاح شد!نظریه گراف تحلیلی فصل جدید!نظریه گراف رامسی جدید!نظریه گراف اکستریمال جدید!گرافهای تصادفی سازماندهی مجدد جدید!SPEDEMOAL تجدید نظر شده! مسیرهای هدایت شده و قابلیت دسترسی متقابل نمودارها به عنوان مدل هایی برای روابط مسابقات برنامه ریزی پروژه و مسیرهای بحرانی یافتن مؤلفه های قوی یک شبکه دیگراف جریان ها و برنامه های کاربردیNUMجریان ها و برش ها در شبکه ها حل حداکثر جریان ارتباطی مشکلاتGRAPHMOR و سازمان دهی شده رنگ آمیزی و Symmetryburnside's Lemmacycle-Index چند جمله ای از یک شمارش گروهی ، از جمله مشخصات ساده گرافیکولیا سوراخی در کنار نمودارهای نمودار ولتاگسیکلیک نمودار و ولتاژیکتیک و ولتاژهای ولتاژ ولتاژ ولتاژ ولتاژ مجلل و مجریان مجاری مجوزهای مجلل و ولتاژسری ولتاژ ولتاژ ولتاژ ولتاژ ولتاژ ولتاژ ولتاژ ولتاژ ولتاژ ولتاژ ولتاژ ولتاژ ولتاژ. -Graph مشخصات نمودار نمودار kvl kvl ولتاژ Imbeded ولتاژ گرافیکی نقشه-رنگ آمیزی مسئله استفاده از اصولگرایان و عملکردهای اصلی ساختارهای اصلی combinationalgebric classindinepenspliogriogriogriogriogrygeneralgeneralsexentsinexsindexsinexinexinexinexinexinexinexinexinexinexensinex indexensinegrysinegrysinegrysinegrysinegrysinegrysinegrysinegrysinegrysinegrysinegضنده >ادامه مطلب...
چکیده:

INTRODUCTION TO GRAPH MODELSGraphs and DigraphsCommon Families of GraphsGraph Modeling ApplicationsWalks and DistancePaths, Cycles, and TreesVertex and Edge Attributes: More ApplicationsSTRUCTURE AND REPRESENTATIONGraph IsomorphismRevised!Automorphisms and Symmetry Moved and revised!SubgraphsSome Graph OperationsTests for Non-IsomorphismMatrix RepresentationMore Graph OperationsTREESReorganized and revised!Characterizations and Properties of TreesRooted Trees, Ordered Trees, and Binary TreesBinary-Tree TraversalsBinary-Search TreesHuffman Trees and Optimal Prefix CodesPriority TreesCounting Labeled Trees: Prüfer EncodingCounting Binary Trees: Catalan RecursionSPANNING TREES Reorganized and revised!Tree-GrowingDepth-First and Breadth-First SearchMinimum Spanning Trees and Shortest PathsApplications of Depth-First SearchCycles, Edge Cuts, and Spanning TreesGraphs and Vector SpacesMatroids and the Greedy AlgorithmCONNECTIVITYRevised!Vertex- and Edge-ConnectivityConstructing Reliable NetworksMax-Min Duality and Menger's TheoremsBlock DecompositionsOPTIMAL GRAPH TRAVERSALSEulerian Trails and ToursDeBruijn Sequences and Postman ProblemsHamiltonian Paths and CyclesGray Codes and Traveling Salesman ProblemsPLANARITY AND KURATOWSKI'S THEOREMReorganized and revised!Planar Drawings and Some Basic SurfacesSubdivision and HomeomorphismExtending Planar DrawingsKuratowski's TheoremAlgebraic Tests for PlanarityPlanarity AlgorithmCrossing Numbers and ThicknessDRAWING GRAPHS AND MAPSReorganized and revised!The Topology of Low DimensionsHigher-Order SurfacesMathematical Model for Drawing GraphsRegular Maps on a SphereImbeddings on Higher-Order SurfacesGeometric Drawings of GraphsNew!GRAPH COLORINGSVertex-ColoringsMap-ColoringsEdge-ColoringsFactorization New!MEASUREMENT AND MAPPINGS New Chapter!Distance in Graphs New!Domination in Graphs New!Bandwidth.

New!Intersection Graphs New!Linear Graph MappingsMoved and revised!Modeling Network EmulationMoved and revised!ANALYTIC GRAPH THEORY New Chapter!Ramsey Graph Theory New!Extremal Graph Theory New!Random Graphs New!SPECIAL DIGRAPH MODELS Reorganized and revised!Directed Paths and Mutual ReachabilityDigraphs as Models for RelationsTournamentsProject Scheduling and Critical PathsFinding the Strong Components of a DigraphNETWORK FLOWS AND APPLICATIONSFlows and Cuts in NetworksSolving the Maximum-Flow ProblemFlows and ConnectivityMatchings, Transversals, and Vertex CoversGRAPHICAL ENUMERATION Reorganized and revised!Automorphisms of Simple GraphsGraph Colorings and SymmetryBurnside's LemmaCycle-Index Polynomial of a Permutation GroupMore Counting, Including Simple GraphsPolya-Burnside EnumerationALGEBRAIC SPECIFICATION OF GRAPHSCyclic VoltagesCayley Graphs and Regular VoltagesPermutation VoltagesSymmetric Graphs and Parallel ArchitecturesInterconnection-Network PerformanceNON-PLANAR LAYOUTS Reorganized and revised!Representing Imbeddings by RotationsGenus Distribution of a GraphVoltage-Graph Specification of Graph LayoutsNon KVL Imbedded Voltage GraphsHeawood Map-Coloring ProblemAPPENDIXLogic FundamentalsRelations and FunctionsSome Basic CombinatoricsAlgebraic StructuresAlgorithmic ComplexitySupplementary ReadingBIBLIOGRAPHYGeneral ReadingReferencesSOLUTIONS AND HINTSNew!INDEXESIndex of ApplicationsIndex of AlgorithmsIndex of NotationsGeneral Index.  Read more...
Abstract:

Content: Front cover --
PREFACE --
ABOUT THE AUTHORS --
Dedication --
CONTENTS --
Chapter 1. INTRODUCTION TO GRAPH MODELS --
Chapter 2. STRUCTURE AND REPRESENTATION --
Chapter 3. TREES --
Chapter 4. SPANNING TREES --
Chapter 5. CONNECTIVITY --
Chapter 6. OPTIMAL GRAPH TRAVERSALS --
Chapter 7. PLANARITY AND KURATOWSKI\'S THEOREM --
Chapter 8. DRAWING GRAPHS AND MAPS --
Chapter 9. GRAPH COLORINGS --
Chapter 10. MEASUREMENT AND MAPPINGS --
Chapter 11. ANALYTIC GRAPH THEORY --
Chapter 12. SPECIAL DIGRAPH MODELS --
Chapter 13. NETWORK FLOWS AND APPLICATIONS --
Chapter 14. GRAPHICAL ENUMERATION --
Chapter 15. ALGEBRAIC SPECIFICATION OF GRAPHS --
Chapter 16. NONPLANAR LAYOUTS --
APPENDIX --
BIBLIOGRAPHY --
SOLUTIONS AND HINTS --
Back cover.