Abstract
This paper investigates pseudographs with degree sequences which have infinitely many terms greater than 1. Two nonisomorphic pseudographs with the same degree sequence are adjacent if one can be obtained from the other by an elementary operation called switching. With this notion of adjacency we can regard distinct pseudographs with the same degree sequence as the vertices of a graph, called the graph of pseudographic realizations of that sequence. Some results concerning the nature of the components of such graphs of realizations have already been obtained. We add to these results here and, in particular, determine all cases in which the graph has a component which is a path, and all cases in which it has an endvertex.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
R.B. Eggleton and D.A. Holton, The graph of type (0,∞,∞) realizations of a graphic sequence, Combinatorial Mathematics VI, Lecture Notes in Maths. 748 (Springer-Verlag, 1979), 40–54.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag
About this paper
Cite this paper
Eggleton, R.B., Holton, D.A. (1980). Pseudographic realizations of an infinitary degree sequence. In: Robinson, R.W., Southern, G.W., Wallis, W.D. (eds) Combinatorial Mathematics VII. Lecture Notes in Mathematics, vol 829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0088904
Download citation
DOI: https://doi.org/10.1007/BFb0088904
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10254-0
Online ISBN: 978-3-540-38376-5
eBook Packages: Springer Book Archive