Applications of Graph Theory

0 avg rating
( 0 ratings by Goodreads )
 
9781466397095: Applications of Graph Theory
View all copies of this ISBN edition:
 
 

Graph theory is becoming increasingly significant as it is applied to other areas of mathematics, science and technology. It is being actively used in fields as varied as biochemistry (genomics), electrical engineering (communication networks and coding theory), computer science (algorithms and computation) and operations research (scheduling). The powerful combinatorial methods found in graph theory have also been used to prove fundamental results in other areas of pure mathematics. This book, besides giving a general outlook of these facts, includes new graph theoretical proofs of Fermat’s Little Theorem and the Nielson-Schreier Theorem. New applications to DNA sequencing (the SNP assembly problem) and computer network security (worm propagation) using minimum vertex covers in graphs are discussed. We also show how to apply edge coloring and matching in graphs for scheduling (the timetabling problem) and vertex coloring in graphs for map coloring and the assignment of frequencies in GSM mobile phone networks. Finally, we revisit the classical problem of finding re-entrant knight’s tours on a chessboard using Hamiltonian circuits in graphs.

"synopsis" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Dharwadker, Ashay
Published by Createspace Independent Publishing Platform (2011)
ISBN 10: 1466397098 ISBN 13: 9781466397095
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Createspace Independent Publishing Platform, 2011. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9781466397095

More information about this seller | Contact this seller

Buy New
US$ 11.29
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

2.

Ashay Dharwadker, Shariefuddin Pirzada
Published by Createspace, United States (2011)
ISBN 10: 1466397098 ISBN 13: 9781466397095
New Paperback Quantity Available: 10
Print on Demand
Seller:
Book Depository International
(London, United Kingdom)
Rating
[?]

Book Description Createspace, United States, 2011. Paperback. Condition: New. Language: English . Brand New Book ***** Print on Demand *****. Graph theory is becoming increasingly significant as it is applied to other areas of mathematics, science and technology. It is being actively used in fields as varied as biochemistry (genomics), electrical engineering (communication networks and coding theory), computer science (algorithms and computation) and operations research (scheduling). The powerful combinatorial methods found in graph theory have also been used to prove fundamental results in other areas of pure mathematics. This book, besides giving a general outlook of these facts, includes new graph theoretical proofs of Fermat s Little Theorem and the Nielson-Schreier Theorem. New applications to DNA sequencing (the SNP assembly problem) and computer network security (worm propagation) using minimum vertex covers in graphs are discussed. We also show how to apply edge coloring and matching in graphs for scheduling (the timetabling problem) and vertex coloring in graphs for map coloring and the assignment of frequencies in GSM mobile phone networks. Finally, we revisit the classical problem of finding re-entrant knight s tours on a chessboard using Hamiltonian circuits in graphs. Seller Inventory # APC9781466397095

More information about this seller | Contact this seller

Buy New
US$ 16.12
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

3.

Ashay Dharwadker, Shariefuddin Pirzada
Published by Createspace, United States (2011)
ISBN 10: 1466397098 ISBN 13: 9781466397095
New Paperback Quantity Available: 10
Print on Demand
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Createspace, United States, 2011. Paperback. Condition: New. Language: English . Brand New Book ***** Print on Demand *****.Graph theory is becoming increasingly significant as it is applied to other areas of mathematics, science and technology. It is being actively used in fields as varied as biochemistry (genomics), electrical engineering (communication networks and coding theory), computer science (algorithms and computation) and operations research (scheduling). The powerful combinatorial methods found in graph theory have also been used to prove fundamental results in other areas of pure mathematics. This book, besides giving a general outlook of these facts, includes new graph theoretical proofs of Fermat s Little Theorem and the Nielson-Schreier Theorem. New applications to DNA sequencing (the SNP assembly problem) and computer network security (worm propagation) using minimum vertex covers in graphs are discussed. We also show how to apply edge coloring and matching in graphs for scheduling (the timetabling problem) and vertex coloring in graphs for map coloring and the assignment of frequencies in GSM mobile phone networks. Finally, we revisit the classical problem of finding re-entrant knight s tours on a chessboard using Hamiltonian circuits in graphs. Seller Inventory # APC9781466397095

More information about this seller | Contact this seller

Buy New
US$ 16.77
Convert currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

4.

Dharwadker, Ashay
Published by Createspace Independent Publishing Platform (2011)
ISBN 10: 1466397098 ISBN 13: 9781466397095
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Createspace Independent Publishing Platform, 2011. PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9781466397095

More information about this seller | Contact this seller

Buy New
US$ 10.70
Convert currency

Add to Basket

Shipping: US$ 11.94
From United Kingdom to U.S.A.
Destination, rates & speeds

5.

Ashay Dharwadker
Published by CreateSpace Independent Publishing Platform
ISBN 10: 1466397098 ISBN 13: 9781466397095
New Paperback Quantity Available: > 20
Print on Demand
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description CreateSpace Independent Publishing Platform. Paperback. Condition: New. This item is printed on demand. 30 pages. Dimensions: 11.0in. x 8.5in. x 0.1in.Graph theory is becoming increasingly significant as it is applied to other areas of mathematics, science and technology. It is being actively used in fields as varied as biochemistry (genomics), electrical engineering (communication networks and coding theory), computer science (algorithms and computation) and operations research (scheduling). The powerful combinatorial methods found in graph theory have also been used to prove fundamental results in other areas of pure mathematics. This book, besides giving a general outlook of these facts, includes new graph theoretical proofs of Fermats Little Theorem and the Nielson-Schreier Theorem. New applications to DNA sequencing (the SNP assembly problem) and computer network security (worm propagation) using minimum vertex covers in graphs are discussed. We also show how to apply edge coloring and matching in graphs for scheduling (the timetabling problem) and vertex coloring in graphs for map coloring and the assignment of frequencies in GSM mobile phone networks. Finally, we revisit the classical problem of finding re-entrant knights tours on a chessboard using Hamiltonian circuits in graphs. This item ships from La Vergne,TN. Paperback. Seller Inventory # 9781466397095

More information about this seller | Contact this seller

Buy New
US$ 23.45
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

6.

Ashay Dharwadker; Shariefuddin Pirzada
Published by CreateSpace Independent Publishing Platform (2011)
ISBN 10: 1466397098 ISBN 13: 9781466397095
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description CreateSpace Independent Publishing Platform, 2011. Condition: New. book. Seller Inventory # M1466397098

More information about this seller | Contact this seller

Buy New
US$ 31.16
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds