Graph Radiocoloring Concepts
We give a necessary and sufficient condition for the existence of a tree of order with a given degree set. We relate this to a well-known linear Diophantine problem of Frobenius.
In this paper, we obtain a forbidden minor characterization of a cographic matroid M for which the splitting matroid Mx,y is graphic for every pair x, y of elements of M.