A First Course in Graph Theory and Combinatorics: Second Edition
暫譯: 圖論與組合數學入門:第二版
Cioabă, Sebastian M., Murty, M. Ram
- 出版商: Springer
- 出版日期: 2022-07-18
- 售價: $3,070
- 貴賓價: 9.5 折 $2,917
- 語言: 英文
- 頁數: 222
- 裝訂: Hardcover - also called cloth, retail trade, or trade
- ISBN: 9811913358
- ISBN-13: 9789811913358
海外代購書籍(需單獨結帳)
相關主題
商品描述
This book discusses the origin of graph theory from its humble beginnings in recreational mathematics to its modern setting or modeling communication networks, as is evidenced by the World Wide Web graph used by many Internet search engines. The second edition of the book includes recent developments in the theory of signed adjacency matrices involving the proof of sensitivity conjecture and the theory of Ramanujan graphs. In addition, the book discusses topics such as Pick's theorem on areas of lattice polygons and Graham-Pollak's work on addressing of graphs. The concept of graph is fundamental in mathematics and engineering, as it conveniently encodes diverse relations and facilitates combinatorial analysis of many theoretical and practical problems. The text is ideal for a one-semester course at the advanced undergraduate level or beginning graduate level.
商品描述(中文翻譯)
這本書探討了圖論的起源,從其在休閒數學中的謙遜起步到其在現代通信網絡建模中的應用,這一點在許多網際網路搜尋引擎使用的全球資訊網圖中得到了證明。這本書的第二版包括了有關簽名鄰接矩陣理論的最新發展,涉及敏感性猜想的證明以及拉馬努金圖的理論。此外,書中還討論了如皮克定理(Pick's theorem)在格狀多邊形面積上的應用,以及格雷厄姆-波拉克(Graham-Pollak)在圖的編址方面的研究。圖的概念在數學和工程中是基本的,因為它方便地編碼了多樣的關係,並促進了許多理論和實際問題的組合分析。這本書非常適合用於高級本科生或初級研究生的一學期課程。
作者簡介
Sebastian M. Cioaba is Professor at the Department of Mathematical Sciences, University of Delaware, Newark, USA. After his undergraduate studies in mathematics and computer science at the University of Bucharest, Romania, he obtained his Ph.D. in Mathematics at Queen's University at Kingston, Canada. Following postdocs at UC San Diego and the University of Toronto, Sebastian started his teaching position at the University of Delaware in 2009. His research interests are in spectral graph theory, algebraic combinatorics, and their connections and applications to other areas of mathematics and science. He is on the editorial board of several journals including Discrete Mathematics, Linear Algebra and its Applications, and Electronic Journal of Linear Algebra. He has organized several conferences in algebraic combinatorics and spectral graph theory. Sebastian has supervised 5 Ph.D. students, 2 M.Sc. students, 3 undergraduate senior theses, and over 20 summer research students. He has published more than 60 papers, and his research has been supported by NSF, NSA, NSERC, Simons Foundation, IDex Bordeaux, and Japan Society for Promotion of Science.
M. Ram Murty is Queen's Research Chair and A.V. Douglas Distinguished University Professor at Queen's University, in Kingston, Ontario, Canada. He obtained his Ph.D. from Massachusetts Institute of Technology, USA, in 1980 and subsequently held positions at the Institute for Advanced Study in Princeton, Tata Institute for Fundamental Research in Mumbai, and McGill University in Montreal. He has authored more than 250 research papers and written more than a dozen mathematical textbooks. His monograph, Non-vanishing of L-functions and Applications, written jointly with Prof. V. Kumar Murty, won the 1996 Balaguer Prize. Ram is Fellow of the Royal Society of Canada, Fellow of the American Mathematical Society, and Fellow of the Indian National Science Academy, India. He also teaches Indian philosophy at Queen's University and has authored Indian Philosophy: An Introduction, published by Broadview Press.
作者簡介(中文翻譯)
塞巴斯蒂安·M·喬阿巴(Sebastian M. Cioaba)是美國特拉華大學數學科學系的教授。在羅馬尼亞布加勒斯特大學完成數學和計算機科學的本科學習後,他在加拿大金士頓的女王大學獲得數學博士學位。隨後,他在加州大學聖地亞哥分校和多倫多大學進行了博士後研究,並於2009年開始在特拉華大學任教。他的研究興趣包括光譜圖論、代數組合學及其與其他數學和科學領域的聯繫和應用。他是多本期刊的編輯委員會成員,包括《離散數學》(Discrete Mathematics)、《線性代數及其應用》(Linear Algebra and its Applications)和《電子線性代數期刊》(Electronic Journal of Linear Algebra)。他曾組織多個代數組合學和光譜圖論的會議。塞巴斯蒂安指導過5位博士生、2位碩士生、3篇本科畢業論文,以及20多位暑期研究生。他已發表超過60篇論文,其研究得到了美國國家科學基金會(NSF)、國家安全局(NSA)、加拿大自然科學與工程研究委員會(NSERC)、西蒙斯基金會(Simons Foundation)、法國波爾多IDEx以及日本科學促進會的支持。
M·拉姆·穆爾提(M. Ram Murty)是加拿大金士頓女王大學的研究主席及A.V.道格拉斯傑出大學教授。他於1980年在美國麻省理工學院獲得博士學位,隨後在普林斯頓高等研究院、印度孟買的塔塔基礎研究所和加拿大蒙特利爾的麥吉爾大學擔任職位。他已發表超過250篇研究論文,並撰寫了十多本數學教科書。他與V·庫馬爾·穆爾提教授共同撰寫的專著《L函數的非消失性及其應用》(Non-vanishing of L-functions and Applications)獲得1996年巴拉格獎(Balaguer Prize)。拉姆是加拿大皇家學會的院士、美國數學學會的院士,以及印度國家科學院的院士。他還在女王大學教授印度哲學,並著有《印度哲學:導論》(Indian Philosophy: An Introduction),由Broadview Press出版。