Md. Saidur Rahman: Basic Graph Theory

Cover: 9783319494746 | Basic Graph Theory | Md. Saidur Rahman | Taschenbuch | Paperback | x

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

48,14 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

This undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and engineering, and mathematics curricula of universities all over the world.
The author follows a methodical and easy to understand approach. Beginning with the historical background, motivation and applications of graph theory, the author first explains basic graph theoretic terminologies. From this firm foundation, the author goes on to present paths, cycles, connectivity, trees, matchings, coverings, planar graphs, graph coloring and digraphs as well as some special classes of graphs together with some research topics for advanced study.
Filled with exercises and illustrations, Basic Graph Theory is a valuable resource for any undergraduate student to understand and gain confidence in graph theory and its applications to scientific research, algorithms and problem solving.

Über den Autor

Md. Saidur Rahman is a Professor in the Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology (BUET). He has taught basic graph theory at undergraduate level for more than ten years. Professor Rahman specialized in theoretical computer science and researches on algorithms, graph theory, graph drawing, computational geometry and bioinformatics. Prof. Rahman is a Fellow of Bangladesh Academy of Sciences and a Senior Member of IEEE.

Zusammenfassung

Presents terminologies and key concepts of basic graph theory in a clear and understandable way with illustrative examples

Proofs are presented with details and illustrations for easy understanding

Includes special classes of graphs like outerplanar graphs, chordal graphs, and series-parallel graphs, and some research topics for further advanced study

Includes supplementary material: [...]

Inhaltsverzeichnis

Preface.- Graphs and Their Applications.- Basic Graph Terminologies.- Paths, Cycles and Connectivity's.- Trees.- Matching and Covering.- Planar Graphs.- Graph Coloring.- Digraphs.- Special Classes of Graphs.- Some Research Topics.- Index.

Details

Erscheinungsjahr:	2017
Genre:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Reihe:	Undergraduate Topics in Computer Science
Inhalt:	x 169 S. 147 s/w Illustr. 169 p. 147 illus.
ISBN-13:	9783319494746
ISBN-10:	3319494740
Sprache:	Englisch
Herstellernummer:	978-3-319-49474-6
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Rahman, Md. Saidur
Auflage:	1st ed. 2017
Hersteller:	Springer International Publishing Springer International Publishing AG Undergraduate Topics in Computer Science
Maße:	235 x 155 x 11 mm
Von/Mit:	Md. Saidur Rahman
Erscheinungsdatum:	10.05.2017
Gewicht:	0,283 kg

Artikel-ID: 109084908