Combinatorial Algorithms

Combinatorial Algorithms

Author: Charles J. Colbourn

Publisher: Springer

Published: 2019-07-15

Total Pages: 473

ISBN-13: 3030250059

DOWNLOAD EBOOK

This book constitutes the refereed post-conference proceedings of the 30th International Workshop on Combinatorial Algorithms, IWOCA 2019, held in Pisa, Italy, in July 2019. The 36 regular papers presented in this volume were carefully reviewed and selected from 73 submissions. They cover diverse areas of combinatorical algorithms, complexity theory, graph theory and combinatorics, combinatorial optimization, cryptography and information security, algorithms on strings and graphs, graph drawing and labelling, computational algebra and geometry, computational biology, probabilistic and randomized algorithms, algorithms for big data analytics, and new paradigms of computation.


Pearls in Graph Theory

Pearls in Graph Theory

Author: Nora Hartsfield

Publisher: Courier Corporation

Published: 2013-04-15

Total Pages: 276

ISBN-13: 0486315525

DOWNLOAD EBOOK

Stimulating and accessible, this undergraduate-level text covers basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and applications and algorithms. 1994 edition.


Magic and Antimagic Graphs

Magic and Antimagic Graphs

Author: Martin Bača

Publisher: Springer Nature

Published: 2019-09-14

Total Pages: 330

ISBN-13: 3030245829

DOWNLOAD EBOOK

Magic and antimagic labelings are among the oldest labeling schemes in graph theory. This book takes readers on a journey through these labelings, from early beginnings with magic squares up to the latest results and beyond. Starting from the very basics, the book offers a detailed account of all magic and antimagic type labelings of undirected graphs. Long-standing problems are surveyed and presented along with recent results in classical labelings. In addition, the book covers an assortment of variations on the labeling theme, all in one self-contained monograph. Assuming only basic familiarity with graphs, this book, complete with carefully written proofs of most results, is an ideal introduction to graph labeling for students learning the subject. More than 150 open problems and conjectures make it an invaluable guide for postgraduate and early career researchers, as well as an excellent reference for established graph theorists.


Recent Advancements in Graph Theory

Recent Advancements in Graph Theory

Author: N. P. Shrimali

Publisher: CRC Press

Published: 2020-11-09

Total Pages: 411

ISBN-13: 1000210189

DOWNLOAD EBOOK

Graph Theory is a branch of discrete mathematics. It has many applications to many different areas of Science and Engineering. This book provides the most up-to-date research findings and applications in Graph Theory. This book focuses on the latest research in Graph Theory. It provides recent findings that are occurring in the field, offers insights on an international and transnational levels, identifies the gaps in the results, and includes forthcoming international studies and research, along with its applications in Networking, Computer Science, Chemistry, and Biological Sciences, etc. The book is written with researchers and post graduate students in mind.


Handbook of Product Graphs

Handbook of Product Graphs

Author: Richard Hammack

Publisher: CRC Press

Published: 2011-06-06

Total Pages: 537

ISBN-13: 1439813051

DOWNLOAD EBOOK

This handbook examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, this second edition presents full proofs of many important results as well as up-to-date research and conjectures. It illustrates applications of graph products in several areas and contains well over 300 exercises. Supplementary material is available on the book's website.


Fuzzy Graph Theory

Fuzzy Graph Theory

Author: Sunil Mathew

Publisher: Springer

Published: 2017-12-30

Total Pages: 331

ISBN-13: 3319714074

DOWNLOAD EBOOK

This book provides a timely overview of fuzzy graph theory, laying the foundation for future applications in a broad range of areas. It introduces readers to fundamental theories, such as Craine’s work on fuzzy interval graphs, fuzzy analogs of Marczewski’s theorem, and the Gilmore and Hoffman characterization. It also introduces them to the Fulkerson and Gross characterization and Menger’s theorem, the applications of which will be discussed in a forthcoming book by the same authors. This book also discusses in detail important concepts such as connectivity, distance and saturation in fuzzy graphs. Thanks to the good balance between the basics of fuzzy graph theory and new findings obtained by the authors, the book offers an excellent reference guide for advanced undergraduate and graduate students in mathematics, engineering and computer science, and an inspiring read for all researchers interested in new developments in fuzzy logic and applied mathematics.


Graceful, Harmonious and Magic Type Labelings

Graceful, Harmonious and Magic Type Labelings

Author: Susana C. López

Publisher: Springer

Published: 2017-02-26

Total Pages: 141

ISBN-13: 331952657X

DOWNLOAD EBOOK

Aimed toward upper undergraduate and graduate students in mathematics, this book examines the foremost forms of graph labelings including magic, harmonious, and graceful labelings. An overview of basic graph theory concepts and notation is provided along with the origins of graph labeling. Common methods and techniques are presented introducing readers to links between graph labels. A variety of useful techniques are presented to analyze and understand properties of graph labelings. The classical results integrated with new techniques, complete proofs, numerous exercises, and a variety of open problems, will provide readers with a solid understanding of graph labelings.


A Textbook of Graph Theory

A Textbook of Graph Theory

Author: R. Balakrishnan

Publisher: Springer Science & Business Media

Published: 2012-09-20

Total Pages: 296

ISBN-13: 1461445280

DOWNLOAD EBOOK

In its second edition, expanded with new chapters on domination in graphs and on the spectral properties of graphs, this book offers a solid background in the basics of graph theory. Introduces such topics as Dirac's theorem on k-connected graphs and more.


Mathematics and Sports

Mathematics and Sports

Author: Joseph A. Gallian

Publisher: MAA

Published: 2010

Total Pages: 344

ISBN-13: 0883853493

DOWNLOAD EBOOK

This is an eclectic compendium of the essays solicited for the 2010 Mathematics Awareness Month Web page on the theme of 'Mathematics and Sports'. In keeping with the goal of promoting mathematics awareness to a broad audience, all of the articles are accessible to university-level mathematics students and many are accessible to the general public. The book is divided into sections by the kind of sports. The section on American football includes an article that evaluates a method for reducing the advantage of the winner to a coin flip in an NFL overtime game; the section on track and field examines the ultimate limit on how fast a human can run 100 metres; the section on baseball includes an article on the likelihood of streaks; the section on golf has an article that describes the double-pendulum model of a golf swing and an article on modelling Tiger Woods' career.


Super Edge-Antimagic Graphs

Super Edge-Antimagic Graphs

Author: Martin Baca

Publisher: Universal-Publishers

Published: 2008

Total Pages: 228

ISBN-13: 1599424657

DOWNLOAD EBOOK

Graph theory, and graph labeling in particular, are fast-growing research areas in mathematics. New results are constantly being discovered and published at a rapidly increasing rate due to the enormous number of open problems and conjectures in the field. This book deals mainly with the super edge-antimagic branch of graph labeling. It is written for specialists, but could be read also by postgraduate or undergraduate students with high school knowledge of mathematics and a vibrant interest in problem-solving.