MATROID TREE GRAPHS AND INTERPOLATION THEOREMS

Abstract

Using the Hamiltonicity of matroid tree graphs we give a new proof for an interpolation theorem of Barefoot (1984) and other related results. From the proof we refine a general approach for dealing with interpolation problems of graphs. © 1995 Elsevier Science B.V.