{"entities":{"Q1065035":{"pageid":1075787,"ns":120,"title":"Item:Q1065035","lastrevid":69767352,"modified":"2026-04-13T09:14:52Z","type":"item","id":"Q1065035","labels":{"en":{"language":"en","value":"Interpolation theorem for the number of pendant vertices of connected spanning subgraphs of equal size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3920531"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065035$4E76418C-B651-40A1-827E-0331BFC27BD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f118ed7e2edb545b4abbbc2c5044e7b0e660ccbd","datavalue":{"value":{"text":"Interpolation theorem for the number of pendant vertices of connected spanning subgraphs of equal size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065035$8873584D-AC9C-4AEF-9722-7B25165EE3A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1085db3d79777e7e67796ec46cba56b5abfd7b0f","datavalue":{"value":"0576.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065035$1FCA465C-3CC2-4E3A-A8D2-19F01AF4D3CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d27b9cca69d9042d297b9644ae0e91795ba386","datavalue":{"value":"10.1016/0012-365X(84)90061-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065035$3DC333F4-9FC5-468F-A4C3-993D15316E55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065035$D88C060A-AFA5-4D17-B6A0-7C63500C0950","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1065035$D9C03F59-CE13-460C-AB14-99056A72E0D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7d1fbd8b8d82e1cdd4ecfa4c89cbc9d893e5482","datavalue":{"value":"Let G(p,q) be a connected graph. Following the notation of the author, a connected spanning subgraph of G having i edges and j pendant vertices (j\\(\\geq 1)\\) is called an \\(S_ 0(i,j)\\)-subgraph, and a connected spanning subgraph with i mutually edge-disjoint cycles, j pendant vertices, and \\(p+i-1\\) edges is called an \\(S_ 1(i,j)\\)-subgraph. Two interpolation theorems are obtained. If G has \\(S_ 0(i,k)\\)-subgraphs for \\(k=m\\) and \\(k=n\\), where \\(m<n\\), then it has \\(S_ 0(i,k)\\)-subgraphs for each k, \\(m<k<n\\). If, in addition, G has at least \\(2(p+i-1)\\) edges, then the analogous result holds for \\(S_ 1(i,j)\\)-subgraphs. The corresponding interpolation theorem for spanning trees was proved constructively by \\textit{S. Schuster} [J. Graph Theory 7, 203-208 (1983; Zbl 0482.05032)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065035$F1E8E2D8-396D-475C-9B72-4F3BFCC2C789","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065035$9696D40C-7954-4B29-B570-C1424CB8B847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6edf59a389a03f9a0f9e98a3e7bb1de5bfdb4b41","datavalue":{"value":"3920531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065035$112172E0-FDBB-4F93-974B-B2C8A45A3444","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8cfcd2a7a99e49dc6a4c3b170cc7fca17387723","datavalue":{"value":"connected spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065035$C874B622-2030-4132-B7E2-C7F0D4C0D255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cfcca20b568215ef2dad223b7fd0b5502b4dd82","datavalue":{"value":"interpolation theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065035$22C5FA14-4568-4312-A092-1865EA1FAB7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f345b8b5ee4cd461f788a91bff63a15b0212eff4","datavalue":{"value":{"entity-type":"item","numeric-id":804587,"id":"Q804587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065035$7E43BD5E-2524-4D0F-95B0-4A1666C2AB3B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065035$256F5873-4C09-40B8-8DD7-7656A3ACBD70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32206070c87ae3ad2d59544e793183aec569b59","datavalue":{"value":{"entity-type":"item","numeric-id":3939828,"id":"Q3939828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065035$FA43B501-6B71-474F-B18E-B3B8628A7681","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d9085437cdadc62bbf5a5bdea3288d3aa35ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4381130,"id":"Q4381130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918e23a9e9dfb4432bb2c6bffa5891e22ecdee22","datavalue":{"value":{"amount":"+0.842772364616394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065035$E6B19C96-969D-4FD5-8874-4384E28F3D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893f7133e77cfcf886ea5de5f49186b66d76a921","datavalue":{"value":{"entity-type":"item","numeric-id":3164680,"id":"Q3164680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db791e021c10ce4eb812d29e0526488308b7ffcb","datavalue":{"value":{"amount":"+0.8426056504249573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065035$D633441D-6DB3-45D4-A416-48C4BFE34304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"971c2c19c23b03020b5df4940e286ff5711b6989","datavalue":{"value":{"entity-type":"item","numeric-id":3490009,"id":"Q3490009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a226131843c8ab95db436b8ba1fe4cd3825a62","datavalue":{"value":{"amount":"+0.8266957998275757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065035$F606F6C0-9572-49BF-8D0F-70CAC4513973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67cc854404f351c89a01000e3f62abcaabb1f5","datavalue":{"value":{"entity-type":"item","numeric-id":4729803,"id":"Q4729803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c265a2c49318b9562d7018fdae33cf3aabd6a33","datavalue":{"value":{"amount":"+0.7977581024169922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065035$7533494D-E0B4-4698-9066-EAA82F344203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc29a0a0a51dee4c749afb7cc5bc80e689bba38b","datavalue":{"value":{"entity-type":"item","numeric-id":3476824,"id":"Q3476824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23cef4ba19cb03c46b4c3e20af9e6094c93ba302","datavalue":{"value":{"amount":"+0.7937096953392029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065035$D6CC7E05-C265-4A53-B109-489036D42BC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Interpolation theorem for the number of pendant vertices of connected spanning subgraphs of equal size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Interpolation_theorem_for_the_number_of_pendant_vertices_of_connected_spanning_subgraphs_of_equal_size"}}}}}