Abstract
Let G be a finite r-graph where two (distinct) vertices are joined by at most r lines and let [G] denote the degree sequence of G. If s is an integer, s ≥ r + 1, then we prove that a degree sequence [K1] has a realizing s-graph containing graph G if and only if the sequence [ki] - [H] is s-realizable for all subgraphs H of G.
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
Fulkerson, D. R., Hoffman, A. J., and McAndrew, M. H., "Some Properties of Graphs with Multiple Edges," Canad. J. Math., 17 (1965), 166–177.
Kundu, S., "A Factorization Theorem for Certain Class of Graphs," Discrete Math., to appear.
Tutte, W. T., "A Short Proof of the Factor Theorem for Finite Graphs," Canad. J. Math., 6 (1954), 347–352.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin
About this paper
Cite this paper
Kundu, S. (1974). A graphical realization problem. In: Bari, R.A., Harary, F. (eds) Graphs and Combinatorics. Lecture Notes in Mathematics, vol 406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0066452
Download citation
DOI: https://doi.org/10.1007/BFb0066452
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06854-9
Online ISBN: 978-3-540-37809-9
eBook Packages: Springer Book Archive