Abstract
Given a pseudograph, multigraph or graph G, we can associate with it a sequence of unordered integer-pairs SG=(c1, c2, …, cq), where q=|E(G)|, constructed as follows: If the edges of G are labelled 1,2, …, q, then for the sth edge (u,v) of G, cs=(as, bs) where as, bs are the degrees of u and v. An integer-pair sequence S is said to be graphic if there exists a graph G for with SG=S. In this paper we characterize potentially connected integer-pair sequences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S.L. Hakimi and A.N. Patrines, Relations between graphs and integer-pair sequences, Discrete Mathematics, Vol. 15, (1976), 347–358.
F. Harary, Graph Theory, (Addison-Wesley, Reading, Mass., 1969).
S.B. Rao and A. Taneja, Characterization of unipseudographic and unimultigraphic integer-pair sequences, Tech. Report No. 8/79, Indian Statistical Institute, Calcutta.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this paper
Cite this paper
Achuthan, N. (1981). Characterization of potentially connected integer-pair sequences. In: Rao, S.B. (eds) Combinatorics and Graph Theory. Lecture Notes in Mathematics, vol 885. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0092259
Download citation
DOI: https://doi.org/10.1007/BFb0092259
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11151-1
Online ISBN: 978-3-540-47037-3
eBook Packages: Springer Book Archive