03456nam 22006735 450 991043792400332120200704035407.081-322-0750-510.1007/978-81-322-0750-4(CKB)2670000000309378(EBL)1030232(OCoLC)820469887(SSID)ssj0000813406(PQKBManifestationID)11460519(PQKBTitleCode)TC0000813406(PQKBWorkID)10768232(PQKB)11126077(DE-He213)978-81-322-0750-4(MiAaPQ)EBC1030232(MiAaPQ)EBC6312018(PPN)168332914(EXLCZ)99267000000030937820121116d2013 u| 0engur|n|---|||||txtccrGraph Theory with Algorithms and its Applications[electronic resource] In Applied Science and Technology /by Santanu Saha Ray1st ed. 2013.New Delhi :Springer India :Imprint: Springer,2013.1 online resource (222 p.)Description based upon print version of record.81-322-1744-6 81-322-0749-1 Includes bibliographical references and index.Dedication -- About the Author -- Preface -- Acknowledgement -- Table of Contents -- Introduction to Graphs -- Subgraphs, Paths and Connected Graphs -- Euler Graphs and Hamiltonian Graphs -- Trees and Fundamental Circuits -- Algorithms on Graphs -- Matrix Representation on Graphs -- Cut Sets and Cut Vertices -- Colouring -- Planar and Dual Graphs -- Network Flows -- Appendix -- References -- Index.The book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to readers with a wide range of backgrounds including Mathematics, Computer Science/Computer Applications and Operational Research. While dealing with theorems and algorithms, emphasis is laid on constructions which consist of formal proofs, examples with applications. Uptill, there is scarcity of books in the open literature which cover all the things including most importantly various algorithms and applications with examples.Computational complexityGraph theoryComputer science—MathematicsComplexityhttps://scigraph.springernature.com/ontologies/product-market-codes/T11022Graph Theoryhttps://scigraph.springernature.com/ontologies/product-market-codes/M29020Math Applications in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17044Computational complexity.Graph theory.Computer science—Mathematics.Complexity.Graph Theory.Math Applications in Computer Science.511.5Saha Ray Santanuauthttp://id.loc.gov/vocabulary/relators/aut955470MiAaPQMiAaPQMiAaPQBOOK9910437924003321Graph Theory with Algorithms and its Applications2514782UNINA