1.

Record Nr.

UNINA9910731471503321

Autore

Yadav Santosh Kumar

Titolo

Advanced Graph Theory / / by Santosh Kumar Yadav

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2023

ISBN

3-031-22562-7

Edizione

[1st ed. 2023.]

Descrizione fisica

1 online resource (294 pages)

Disciplina

574

511.5

Soggetti

Graph theory

Discrete mathematics

Graph Theory

Applications of Discrete Mathematics

Discrete Mathematics

Teoria de grafs

Llibres electrònics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

Introduction -- Trees -- Planar Graphs -- Directed Graphs -- Matching and Covering -- Colouring of Graphs -- Enumeration and Pölya’s Theorem -- Spectral Properties of Graph -- Emerging Trends in Graph Theory.

Sommario/riassunto

The present book is based on the curriculum of undergraduate and postgraduate courses of universities in India and abroad. Every effort is made to present the various topics in the theory of graphs in a logical manner with adequate historical background and include suitable figures to illustrate concepts and results ideally. The formidable exercises, neither easy nor straightforward, are bold faced and highlighted. The theory portion of each chapter is studied thoroughly as it helps solve many of the problems with comparative ease. Selected material from this book is used for a semester course on graph theory, while the entire book serves for a whole session course.