{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T06:40:35Z","timestamp":1698043235748},"reference-count":5,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T00:00:00Z","timestamp":1160006400000},"content-version":"vor","delay-in-days":6152,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1989,12]]},"abstract":"Abstract<\/jats:title>We say that a graphical invariant i<\/jats:italic> of a graph interpolates over a family F of graphs if i<\/jats:italic> satisfies the following property: If m<\/jats:italic> and M<\/jats:italic> are the minimum and maximum values (respectively) of i<\/jats:italic> over all graphs in F then for each k, m \u2a7d k \u2a7d M, there is a graph H<\/jats:italic> in F for which i(H)= k. In previous works it was shown that when F is the set of spanning trees of a connected graph G<\/jats:italic>, a large number of invariants interpolate (some of these invariants require the additional assumption that G<\/jats:italic> be 2\u2010connected). Although the proofs of all these results use the same basic idea of gradually transforming one tree into another via a sequence of edge exchanges, some of these processes require sequences that use more properties of trees than do others. We show that the edge exchange proofs can be divided into three types, in accordance with the extent to which the exchange sequence depends upon properties of spanning trees. This idea is then used to obtain new interpolation results for some invariants, and to show how the exchange methods and interpolation results on spanning trees can be extended to other families of spanning subgraphs.<\/jats:p>","DOI":"10.1002\/jgt.3190130606","type":"journal-article","created":{"date-parts":[[2007,6,8]],"date-time":"2007-06-08T21:36:02Z","timestamp":1181338562000},"page":"703-712","source":"Crossref","is-referenced-by-count":16,"title":["Classification of interpolation theorems for spanning trees and other families of spanning subgraphs"],"prefix":"10.1002","volume":"13","author":[{"given":"Frank","family":"Harary","sequence":"first","affiliation":[]},{"given":"Michael J.","family":"Plantholt","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,5]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1983.1085385"},{"key":"e_1_2_1_3_2","unstructured":"F.HararyandS.Schuster Interpolation theorems for the independence and domination numbers of spanning trees. Graph Theory in Memory of G.A.Dirac to appear."},{"key":"e_1_2_1_4_2","unstructured":"F.HararyandS.Schuster Interpolation theorems for invariants of spanning trees of a given graph: Covering numbers.The 250th Anniversary Conference on Graph Theory Congressus Numerantium Utilitas Mathematica."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1987.1086107"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190070209"}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190130606","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190130606","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T02:57:28Z","timestamp":1697943448000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190130606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,12]]},"references-count":5,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1989,12]]}},"alternative-id":["10.1002\/jgt.3190130606"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190130606","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,12]]}}}