1 option
Irregularity in graphs / Akbar Ali, Gary Chartrand, Ping Zhang.
Springer Nature - Springer Mathematics and Statistics eBooks 2021 English International Available online
View online- Format:
- Book
- Author/Creator:
- Shaikh, Ali Akbar, author.
- Chartrand, Gary, author.
- Zhang, Ping, 1957- author.
- Series:
- SpringerBriefs in mathematics.
- SpringerBriefs in mathematics
- Language:
- English
- Subjects (All):
- Graph theory.
- Physical Description:
- 1 online resource (113 pages)
- Edition:
- 1st ed.
- Place of Publication:
- Cham, Switzerland : Springer, [2021]
- Summary:
- Die Theorie der regularen Graphen (The Theory of Regular Graphs), written by the Danish Mathematician Julius Petersen in 1891, is often considered the first strictly theoretical paper dealing with graphs.In the 130 years since then, regular graphs have been a common and popular area of study.
- Contents:
- Intro
- Preface
- Contents
- 1 Introduction
- 1.1 Prologue
- 1.2 Degrees and Degree Sets
- 1.3 Regular and Irregular Graphs
- 1.4 Antiregular Graphs
- References
- 2 Locally Irregular Graphs
- 2.1 Highly Irregular Graphs
- 2.2 Link-Regular Graphs
- 2.3 Link-Irregular Graphs
- 3 F-Irregular Graphs
- 3.1 F-Degrees
- 3.2 F-Irregularity
- 3.3 Variations of F-Degrees
- 4 Irregularity Strength
- 4.1 Multigraphs and Weighted Graphs
- 4.2 Irregular Weightings
- 4.3 Bounds
- 4.4 Regular Weightings
- 5 Rainbow Mean Index
- 5.1 Rainbow Mean Colorings
- 5.2 Complete Graphs and Complete Bipartite Graphs
- 5.3 Bipartite Graphs
- 6 Royal Colorings
- 6.1 The Majestic Index of a Graph
- 6.2 The Royal Index of a Graph
- 7 Traversable Irregularity
- 7.1 Introduction
- 7.2 The Chinese Postman Problem
- 7.3 Irregular Eulerian Walks
- 7.4 Optimal Irregular Eulerian Walks
- 7.5 Irregular Hamiltonian Walks
- 8 Ascending Subgraph Decompositions
- 8.1 Isomorphic Decompositions
- 8.2 Irregular Decompositions
- 8.3 The Ascending Subgraph Decomposition Conjecture
- 8.4 Decomposition Digraphs
- 8.5 Monochromatic Ascending Subgraph Sequences
- Index.
- Notes:
- Includes bibliographical references and index.
- Description based on print version record.
- Description based on publisher supplied metadata and other sources.
- ISBN:
- 3-030-67993-4
- OCLC:
- 1252762916
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.