Line Graphs and Line Digraphs
暫譯: 線圖與線性圖
Beineke, Lowell W., Bagga, Jay S.
- 出版商: Springer
- 出版日期: 2021-10-30
- 售價: $5,640
- 貴賓價: 9.5 折 $5,358
- 語言: 英文
- 頁數: 396
- 裝訂: Hardcover - also called cloth, retail trade, or trade
- ISBN: 3030813843
- ISBN-13: 9783030813840
海外代購書籍(需單獨結帳)
商品描述
In the present era dominated by computers, graph theory has come into its own as an area of mathematics, prominent for both its theory and its applications. One of the richest and most studied types of graph structures is that of the line graph, where the focus is more on the edges of a graph than on the vertices.
A subject worthy of exploration in itself, line graphs are closely connected to other areas of mathematics and computer science. This book is unique in its extensive coverage of many areas of graph theory applicable to line graphs. The book has three parts. Part I covers line graphs and their properties, while Part II looks at features that apply specifically to directed graphs, and Part III presents generalizations and variations of both line graphs and line digraphs.
Line Graphs and Line Digraphs is the first comprehensive monograph on the topic. With minimal prerequisites, the book is accessible to most mathematicians and computer scientists who have had an introduction graph theory, and will be a valuable reference for researchers working in graph theory and related fields.
商品描述(中文翻譯)
在當今以電腦為主導的時代，圖論作為一個數學領域已經獨樹一幟，因其理論和應用而備受矚目。其中一種最豐富且最受研究的圖結構類型是線圖（line graph），其重點在於圖的邊而非頂點。
線圖本身是一個值得探索的主題，並且與數學和計算機科學的其他領域密切相關。本書在涵蓋許多適用於線圖的圖論領域方面具有獨特性。本書分為三個部分。第一部分涵蓋線圖及其性質，第二部分專注於特定於有向圖的特徵，而第三部分則介紹線圖和線有向圖的概括和變體。
《線圖與線有向圖》是該主題的第一部綜合專著。該書對於大多數已接觸過圖論的數學家和計算機科學家來說，幾乎沒有前置要求，因此易於理解，並將成為從事圖論及相關領域研究者的重要參考資料。
作者簡介
Lowell Beineke is the Schrey Professor Emeritus of Mathematics at Purdue University, having retired in 2020 after more than a half-century at Purdue University Fort Wayne, Indiana. He received his baccalaureate degree from Purdue University and his doctorate from the University of Michigan. His mathematical research has been in the field of graph theory, in which he has been author of more than a hundred papers and a co-editor of ten books on topics in graph theory. He also served for five years as Editor of The College Mathematics Journal. His interests in graph theory are broad. In addition to line graphs and line digraphs, they include the thickness of graphs, crossing numbers, tournaments, graph decompositions, graph labeling, and multi-dimensional trees. His various honors include being entered into Purdue University's Book of Great Teachers, the Beineke award established at Purdue University Fort Wayne, being a recipient of the Meritorious Service award from the Mathematical Association of America, having a special issue of the AKCE International Journal of Graph and Combinatorics devoted to his work, and being listed in Who's Who in America.
Jay Bagga has been a Professor of Computer Science at Ball State University since 1992. He received his baccalaureate degree from University of Mumbai and his doctorate from Purdue University. His areas of research interest include graph theory, graph algorithms and their applications to computer science. He has co-edited special issues of graph theory journals and proceedings, and has published over sixty papers in line graphs and line digraphs, tournaments, graceful labelling and algorithms, Hamiltonian graphs, vulnerability parameters of graphs, and applications to bioinformatics and other related areas in computer science. His research has been funded by, among others, the U. S. Office of Naval Research, and the U. S. Department of State. His various honors include a Senior Fulbright Award, U. S. Vietnam Educational Foundation Faculty Scholar Award, Midwest Graph Theory Conference Harary Plenary Lecture Speaker, and Ball State University Outstanding Faculty and Researcher of the Year Awards.
作者簡介(中文翻譯)
洛威爾·貝尼基是普渡大學數學榮譽教授，於2020年退休，之前在印第安納州的普渡大學福特韋恩校區任教超過五十年。他在普渡大學獲得學士學位，並在密西根大學獲得博士學位。他的數學研究專注於圖論，已發表超過一百篇論文，並共同編輯了十本有關圖論主題的書籍。他還曾擔任The College Mathematics Journal的編輯五年。他對圖論的興趣廣泛，除了線圖和線有向圖外，還包括圖的厚度、交叉數、錦標賽、圖的分解、圖的標記以及多維樹等。他的各種榮譽包括被列入普渡大學的偉大教師名冊、在普渡大學福特韋恩校區設立的貝尼基獎、獲得美國數學協會的優秀服務獎、專門為他的工作設立的AKCE International Journal of Graph and Combinatorics特刊，以及被列入美國名人錄。
傑伊·巴加自1992年以來一直擔任巴爾州立大學的計算機科學教授。他在孟買大學獲得學士學位，並在普渡大學獲得博士學位。他的研究興趣包括圖論、圖算法及其在計算機科學中的應用。他曾共同編輯圖論期刊和會議的特刊，並在線圖和線有向圖、錦標賽、優雅標記和算法、哈密頓圖、圖的脆弱性參數以及生物信息學和其他相關計算機科學領域發表了超過六十篇論文。他的研究得到了美國海軍研究辦公室和美國國務院等機構的資助。他的各種榮譽包括高級富布賴特獎、美國越南教育基金會教職員獎、中西部圖論會議哈拉里特邀講者，以及巴爾州立大學的傑出教職員和年度研究者獎。
