國立高雄大學圖資館 |

Language: English

Back

Perfect matchingsa theory of matching covered graphs /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Perfect matchingsby Claudio L. Lucchesi, U.S.R. Murty.
Reminder of title:	a theory of matching covered graphs /
Author:	Lucchesi, Claudio L.
other author:	Murty, U. S. R.
Published:	Cham :Springer Nature Switzerland :2024.
Description:	xxiii, 580 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Graph theory.
Online resource:	https://doi.org/10.1007/978-3-031-47504-7
ISBN:	9783031475047$q(electronic bk.)

Perfect matchingsa theory of matching covered graphs /
Lucchesi, Claudio L.

Perfect matchingsa theory of matching covered graphs /[electronic resource] :by Claudio L. Lucchesi, U.S.R. Murty. - Cham :Springer Nature Switzerland :2024. - xxiii, 580 p. :ill., digital ;24 cm. - Algorithms and computation in mathematics ;v. 31. - Algorithms and computation in mathematics ;v.5..

Part I. Basic Theory -- Part II -- Brick and Brace Generation -- Part III -- Pfaffian Orientations -- A. Solutions to Selected Exercises -- References -- List of Figures -- Glossary -- Index.

Beginning with its origins in the pioneering work of W.T. Tutte in 1947, this monograph systematically traces through some of the impressive developments in matching theory. A graph is matchable if it has a perfect matching. A matching covered graph is a connected graph on at least two vertices in which each edge is covered by some perfect matching. The theory of matching covered graphs, though of relatively recent vintage, has an array of interesting results with elegant proofs, several surprising applications and challenging unsolved problems. The aim of this book is to present the material in a well-organized manner with plenty of examples and illustrations so as to make it accessible to undergraduates, and also to unify the existing theory and point out new avenues to explore so as to make it attractive to graduate students.

ISBN: 9783031475047$q(electronic bk.)

Standard No.: 10.1007/978-3-031-47504-7doiSubjects--Topical Terms:

181880
Graph theory.

LC Class. No.: QA166

Dewey Class. No.: 511.5

Perfect matchingsa theory of matching covered graphs /
LDR:02089nmm a22003375a 4500 001 665332
003 DE-He213
005 20240327063351.0
006 m d
007 cr nn 008maaau
008 241219s2024 sz s 0 eng d
020 $a 9783031475047$q(electronic bk.)
020 $a 9783031475030$q(paper)
024 7 $a 10.1007/978-3-031-47504-7 $2 doi
035 $a 978-3-031-47504-7
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166
072 7 $a PBV $2 bicssc
072 7 $a MAT008000 $2 bisacsh
072 7 $a PBV $2 thema
082 0 4 $a 511.5 $2 23
090 $a QA166 $b .L934 2024
100 1 $a Lucchesi, Claudio L. $3 467078
245 1 0 $a Perfect matchings $h [electronic resource] : $b a theory of matching covered graphs / $c by Claudio L. Lucchesi, U.S.R. Murty.
260 $a Cham : $b Springer Nature Switzerland : $b Imprint: Springer, $c 2024.
300 $a xxiii, 580 p. : $b ill., digital ; $c 24 cm.
490 1 $a Algorithms and computation in mathematics ; $v v. 31
505 0 $a Part I. Basic Theory -- Part II -- Brick and Brace Generation -- Part III -- Pfaffian Orientations -- A. Solutions to Selected Exercises -- References -- List of Figures -- Glossary -- Index.
520 $a Beginning with its origins in the pioneering work of W.T. Tutte in 1947, this monograph systematically traces through some of the impressive developments in matching theory. A graph is matchable if it has a perfect matching. A matching covered graph is a connected graph on at least two vertices in which each edge is covered by some perfect matching. The theory of matching covered graphs, though of relatively recent vintage, has an array of interesting results with elegant proofs, several surprising applications and challenging unsolved problems. The aim of this book is to present the material in a well-organized manner with plenty of examples and illustrations so as to make it accessible to undergraduates, and also to unify the existing theory and point out new avenues to explore so as to make it attractive to graduate students.
650 0 $a Graph theory. $3 181880
650 1 4 $a Graph Theory. $3 522732
700 1 $a Murty, U. S. R. $3 275729
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Algorithms and computation in mathematics ; $v v.5. $3 591804
856 4 0 $u https://doi.org/10.1007/978-3-031-47504-7
950 $a Mathematics and Statistics (SpringerNature-11649)