{"entities":{"Q1154485":{"pageid":1165234,"ns":120,"title":"Item:Q1154485","lastrevid":48667297,"modified":"2026-01-05T13:38:26Z","type":"item","id":"Q1154485","labels":{"en":{"language":"en","value":"Graphs with certain families of spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3728318"}},"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":"Q1154485$BD86B319-C143-480B-895F-F5C99ED799C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d5910e82a2a19d8cc1d6ec93d059ff74a0a5d93","datavalue":{"value":{"text":"Graphs with certain families of spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1154485$C6051C19-5ACA-4DB0-9591-37FD82E436A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c635f8a3161f673977af53620796f88d74075b1","datavalue":{"value":"0465.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154485$6EB026EA-A2C3-4389-9F30-E1B893BF0804","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61fa28415b3789ecd5ee7dddbe939b5506ade1b3","datavalue":{"value":"10.1016/0095-8956(82)90032-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154485$E214CF82-717A-46A4-ACC1-D745A263E235","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$7CEEB1E3-1125-46F7-A5CF-3719AEE24E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3117535515fdb8df1cf1a3dcc66051f7625d95","datavalue":{"value":{"entity-type":"item","numeric-id":987555,"id":"Q987555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$FB1F1727-BF63-496A-BCB4-46F939783028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$BCF78C98-5A2A-4D6D-A7F6-470B6C02F8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$1EEBCA0B-E771-4962-A6DB-E04379268C3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$2DFACA9F-D7FE-4F48-B888-F3A8F2D4A62B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1154485$FC863898-8FB7-4E98-9607-29C478157F83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57d3d62ad6c9421d4e95de7b760399f5487672d3","datavalue":{"value":"In this paper, sufficient conditions are given in terms of \\(\\delta(G)\\) and \\(\\Delta(T)\\), for a graph \\(G\\) with \\(n\\) vertices to contain a tree \\(T\\) with \\(n\\) vertices. One of these sufficient conditions is used to calculate some of the Ramsey numbers for the pair tree-star. Also necessary conditions are given, in terms of \\(\\delta(G)\\), for a graph \\(G\\) with \\(n\\) vertices to contain all trees with \\(n\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154485$32C85F3B-FDB0-4B0C-9787-FD0C0835419D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154485$C139AEC8-31A4-4FDB-89CA-4E1B00621DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154485$681FCDEB-B419-4F80-A70F-1503A776C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154485$4543811D-95DD-4ECD-ABB9-BED4420EE340","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2693214da134394093f8fa772fd69d960b812ea","datavalue":{"value":"3728318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154485$51D37367-C657-4AAD-B41A-BC282D854370","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154485$EC7DFE6E-642F-4CB4-8EBC-A101B607551F","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":"Q1154485$D46D01D6-DE5C-4119-820F-31EE211A397B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fc5dc1350c617b81f15f5a18c0097e39b9f9b74","datavalue":{"value":"https://doi.org/10.1016/0095-8956(82)90032-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1154485$6FF749F8-B46B-423B-84F7-DECA9EA098CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ff95c0cdca6dd9eeb30991859192702f68e0efc","datavalue":{"value":"W2134945404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154485$198E503A-8323-421C-8F6C-58B2A421E9E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$93217082-EE41-4488-8694-7BB62928F09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f937703286cdb794f2b6f93b9c1f74c0a268c5c","datavalue":{"value":{"entity-type":"item","numeric-id":3218156,"id":"Q3218156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$7B688AA9-4C2E-4461-982F-52108089F34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a840cb7076407713eb9ec4da13f1165c36c3ed7","datavalue":{"value":{"entity-type":"item","numeric-id":3331251,"id":"Q3331251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$FDAADD86-28D4-40A1-AC91-8B568A3FA735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$AC3DB67F-AA16-4EA3-9E17-E94C75AB5442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a3877627d0ce8206f0322c02ea9b9b51e30d6c","datavalue":{"value":{"entity-type":"item","numeric-id":1140650,"id":"Q1140650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$FC11174C-C966-4062-A27B-CD1C31C4615F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154485$DFE9E944-9820-4C9F-9126-85040D505AD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1e47388111d5651964d23b9df4117b7bd1f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":3708053,"id":"Q3708053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa4600d8e8443c9616849c170e3d736d12ef511","datavalue":{"value":{"amount":"+0.8375639915466309","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":"Q1154485$FA9874AC-E99F-4B15-A9C6-165C62F2D787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8115bc4fd98cfe8718a095fc9198e3a8a4d07d","datavalue":{"value":{"entity-type":"item","numeric-id":3094570,"id":"Q3094570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fbe5e58f04d41b49beabcce708c7d5882d2f5b","datavalue":{"value":{"amount":"+0.8017798066139221","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":"Q1154485$17F8CEBA-5509-48F3-9E2B-3B850CF8ABCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0714601dc76e0f74efbab3615d562a02bbfa87ce","datavalue":{"value":{"entity-type":"item","numeric-id":546277,"id":"Q546277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f512aa9ca122ea77ad2df44f03e4690bb5ac2c0","datavalue":{"value":{"amount":"+0.7893474698066711","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":"Q1154485$92AFC9FF-A670-41CA-9FDF-E5BE28F8B519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd40cec0d8fdf5bec3bcd472ba6ed3ee570a8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3708819,"id":"Q3708819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58a80e711f2855e525b5bceeaa82d09348f0466","datavalue":{"value":{"amount":"+0.7816906571388245","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":"Q1154485$7C973556-9388-43C5-9046-606E5E084A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa4b19a95c5550aae8a4d946de40ef2b0a62e44","datavalue":{"value":{"entity-type":"item","numeric-id":2326663,"id":"Q2326663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fc5a1cebcbe4242faec0d1848a86f26f416c39","datavalue":{"value":{"amount":"+0.7766261100769043","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":"Q1154485$1EC6A827-85A6-485E-9B90-67679D001235","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1154485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1154485"}}}}}