Graphic sequences of trees and a problem of Frobenius
- 1 March 2007
- journal article
- Published by Institute of Mathematics, Czech Academy of Sciences in Czechoslovak Mathematical Journal
- Vol. 57 (1) , 49-52
Abstract
We give a necessary and sufficient condition for the existence of a tree of order n with a given degree set. We relate this to a well-known linear Diophantine problem of Frobenius.Keywords
This publication has 4 references indexed in Scilit:
- Unsolved Problems in Number Theory2004
- Degree sets for graphsFundamenta Mathematicae, 1977
- On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. IJournal of the Society for Industrial and Applied Mathematics, 1962
- A remark on the existence of finite graphsČasopis pro pěstování matematiky, 1955