{"entities":{"Q1768047":{"pageid":1778789,"ns":120,"title":"Item:Q1768047","lastrevid":69040080,"modified":"2026-04-13T03:58:47Z","type":"item","id":"Q1768047","labels":{"en":{"language":"en","value":"Interpolation theorems on graph parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2144213"}},"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":"Q1768047$9A2FC288-27C1-47EF-8102-7223C0FA61E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5776bcfb0c94b55521c6eff6ba581f6a04edb7bc","datavalue":{"value":{"text":"Interpolation theorems on graph parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1768047$C8E708A9-6C37-46A1-8590-84D17F78DF3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c6366e9189ef429dc09b42c5b3d4536b7e3af98","datavalue":{"value":"1059.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768047$3D4E87ED-A0BE-4254-9624-B40622FE088C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768047$DC91ADF1-76BD-4491-8561-314CDAED6CB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a1e9f97959c3a0c8005f0f6e1f91f49b76b5347","datavalue":{"value":{"time":"+2005-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1768047$FD35E8F6-9DF0-4B1D-8B0C-80848BE5BE67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9eea012687037f872fd8f0ca8d7ce2172dcfc7ed","datavalue":{"value":"Suppose \\(\\mathcal{C}\\) \\ is a class of graphs and \\(f\\) maps \\(\\mathcal{C}\\) into the integers. Then \\(f\\) ``interpolates'' on \\(\\mathcal{C}\\) if it is true that whenever \\(G_{1},G_{2}\\in \\mathcal{C}\\) and \\( f(G_{1})<n<f(G_{2})\\), there is an \\(H\\in \\mathcal{C}\\) with \\(f(H)=n\\). For instance, if \\(\\mathcal{C}\\) consists of the spanning trees of a given 2-connected graph \\(G\\) then \\textit{E. Harary, R. J. Mokken} and \\textit{M.J. Plantholt} [IEEE Trans. Circuits Syst. 30, 429--432 (1983; Zbl 0528.05019)] showed that the diameter interpolates on \\(\\mathcal{C}\\). In the paper under review the author observes that if \\(\\mathcal{C}\\) contains all the graphs with a given degree sequence then the independence number, the matching number, the vertex covering number, the edge covering number and the domination number all interpolate on \\(\\mathcal{C}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768047$E1485D01-3053-4866-9D5E-4B949FE461A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"62a84c266ece164d73457a1cb4c4fa60144c1833","datavalue":{"value":{"entity-type":"item","numeric-id":329555,"id":"Q329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768047$15C30A3C-F185-4E32-92AA-7B72ECB5188A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768047$A4145C89-4042-4B84-B843-6AB044BA5423","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4429053f8f145d1c589d781c25f881c17bf2d659","datavalue":{"value":"2144213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1768047$D6DF85DB-00CF-49CA-96BF-FA0D6E5269D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768047$46015AC0-91B9-4A18-8E20-40EE0F6012F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"703531dc96689a82b12bab1927aed459a95279fa","datavalue":{"value":"graph parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768047$76111DE9-A54A-4C3A-976A-0C60A3E74DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1768047$13175968-D142-4592-A551-10D627CEBB3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15fcecf1698e53423f6d48cf1a7b213acd501923","datavalue":{"value":{"entity-type":"item","numeric-id":554847,"id":"Q554847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1768047$52285DC2-1DA2-47BC-9CFA-8E9B3FC6D8D7","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":"Q1768047$8509B68E-F42D-48B7-A8A3-BAB0C15C782F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc2ab18b3e260d4e505cc78aec199e2f982ea16","datavalue":{"value":{"entity-type":"item","numeric-id":4438333,"id":"Q4438333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0622291600084015020fce8decd67d152c8d9ce9","datavalue":{"value":{"amount":"+0.9234259128570556","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":"Q1768047$A152420E-F5D2-4190-8D54-13BF8EA8DCAA","rank":"normal"},{"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":"1f29b1221f0caf531d5014d40158665ee3119440","datavalue":{"value":{"amount":"+0.8581598401069641","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":"Q1768047$AD094D59-3D7C-48FE-B7CB-D520C2D2AC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a213fcaab81a8b80f99f0b97fbadaf894bf4e0d6","datavalue":{"value":{"entity-type":"item","numeric-id":4667911,"id":"Q4667911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530fdeae6045b898f8e3bd622c1931257de279ab","datavalue":{"value":{"amount":"+0.8567509055137634","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":"Q1768047$4F530C36-CB8B-4769-B5B8-D9B4A5E82D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294c245a7a09aa6aa3001408666761dafb89a2bb","datavalue":{"value":{"entity-type":"item","numeric-id":1584415,"id":"Q1584415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3fa46e32cd773f2345748a5333b2f385e23749","datavalue":{"value":{"amount":"+0.8526825904846191","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":"Q1768047$C3A82BBC-931C-422D-8F76-EA5525BE9B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d758f90f3b9571865505db73ef6ffe50564d36d6","datavalue":{"value":{"entity-type":"item","numeric-id":3565849,"id":"Q3565849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9d2eeec277f90e8bc47fcec14b3578f1535453","datavalue":{"value":{"amount":"+0.8387910723686218","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":"Q1768047$4C6453AD-19AA-4B36-AFC7-5DA751580616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Interpolation theorems on graph parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Interpolation_theorems_on_graph_parameters"}}}}}