國立高雄大學圖資館 |

Language: English

Back

Basic graph theory

Rahman, Md. Saidur.

Basic graph theory

Record Type:	Electronic resources : Monograph/item
Title/Author:	Basic graph theoryby Md. Saidur Rahman.
Author:	Rahman, Md. Saidur.
Published:	Cham :Springer International Publishing :2017.
Description:	x, 169 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Graph theory.
Online resource:	http://dx.doi.org/10.1007/978-3-319-49475-3
ISBN:	9783319494753$q(electronic bk.)

Basic graph theory
Rahman, Md. Saidur.

Basic graph theory[electronic resource] /by Md. Saidur Rahman. - Cham :Springer International Publishing :2017. - x, 169 p. :ill., digital ;24 cm. - Undergraduate topics in computer science,1863-7310. - Undergraduate topics in computer science..

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.

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.

ISBN: 9783319494753$q(electronic bk.)

Standard No.: 10.1007/978-3-319-49475-3doiSubjects--Topical Terms:

181880
Graph theory.

LC Class. No.: QA166

Dewey Class. No.: 511.5

Basic graph theory
LDR:02276nmm a2200349 a 4500 001 514974
003 DE-He213
005 20170502042220.0
006 m d
007 cr nn 008maaau
008 180126s2017 gw s 0 eng d
020 $a 9783319494753$q(electronic bk.)
020 $a 9783319494746$q(paper)
024 7 $a 10.1007/978-3-319-49475-3 $2 doi
035 $a 978-3-319-49475-3
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166
072 7 $a PBD $2 bicssc
072 7 $a UYAM $2 bicssc
072 7 $a COM018000 $2 bisacsh
072 7 $a MAT008000 $2 bisacsh
082 0 4 $a 511.5 $2 23
090 $a QA166 $b .R147 2017
100 1 $a Rahman, Md. Saidur. $3 276299
245 1 0 $a Basic graph theory $h [electronic resource] / $c by Md. Saidur Rahman.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2017.
300 $a x, 169 p. : $b ill., digital ; $c 24 cm.
490 1 $a Undergraduate topics in computer science, $x 1863-7310
505 0 $a 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.
520 $a 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.
650 0 $a Graph theory. $3 181880
650 1 4 $a Computer Science. $3 212513
650 2 4 $a Discrete Mathematics in Computer Science. $3 274791
650 2 4 $a Graph Theory. $3 522732
650 2 4 $a Appl.Mathematics/Computational Methods of Engineering. $3 273758
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Undergraduate topics in computer science. $3 559648
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-49475-3
950 $a Computer Science (Springer-11645)