{"entities":{"Q1340139":{"pageid":1350878,"ns":120,"title":"Item:Q1340139","lastrevid":70185150,"modified":"2026-04-13T13:01:34Z","type":"item","id":"Q1340139","labels":{"en":{"language":"en","value":"On the ascending star subgraphs decomposition of star forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 700953"}},"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":"Q1340139$B669214A-4BF9-446A-BCBF-CDAFB35C5769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cb817d50d079d86910518506383abbc83e5e747","datavalue":{"value":{"text":"On the ascending star subgraphs decomposition of star forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340139$745C999F-A443-44F5-A5F2-7EB0A593E208","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbf03437aafbfc5b14dc2732169bf01009f01fb2","datavalue":{"value":"0819.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340139$F0DC5AB1-7937-4DD8-8C12-5B4952EB3B5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33b251f9cc56e8cb4723ec2572adf6787870e1f6","datavalue":{"value":"10.1007/BF01212979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340139$E73FE5BC-8082-4C84-A73E-A49638FF1EDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"368602e0a75b934b5f771ba3b69395ff9b99f67f","datavalue":{"value":{"entity-type":"item","numeric-id":1129808,"id":"Q1129808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340139$509939EC-F1CE-4BB5-AFAE-E735458F275F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8b469d1a281347f3e6377c42db460d34e5f1254","datavalue":{"value":{"entity-type":"item","numeric-id":1596773,"id":"Q1596773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340139$F6C7E378-0506-42A5-B24A-AB826E9C4CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c2f250a0f0a78a82502642a64f4b07bd040b98","datavalue":{"value":{"entity-type":"item","numeric-id":942868,"id":"Q942868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340139$2054878B-F6F5-4E7B-94BE-4323E0393A63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340139$E648A14A-23F9-41A0-AA70-44F6A424DEAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5dbf5166b20c792aa96f0453078a7d8de154b6e","datavalue":{"value":{"time":"+1995-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340139$0DC99B14-E448-46D3-9784-F40E4FCE7EA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7c4e3302887e8ef5a539ca9063c81773bd6e5d3","datavalue":{"value":"Let \\(G\\) be a graph of size \\(\\left(\\begin{smallmatrix} n+1\\\\ 2\\end{smallmatrix}\\right)\\) for some integer \\(n\\geq 2\\). Then \\(G\\) is said to have an ascending star subgraph decomposition if the edge set of \\(G\\) can be decomposed into \\(n\\) subgraphs \\(G_ 1,G_ 2,\\dots, G_ n\\) such that each \\(G_ i\\) is a star of size \\(i\\) for \\(1\\leq i\\leq n\\). The authors show that a star forest of size \\(\\left(\\begin{smallmatrix} n+1\\\\ 2\\end{smallmatrix}\\right)\\) possesses an ascending star decomposition if the size of each component is at least \\(n\\). Their procedure is constructive in the sense that they provide an algorithm that gives the desired construction and then verify its correctness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340139$7D5C5C75-D602-4964-848D-492D6FBD435E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340139$C8E7C89B-349B-4285-ABD5-69966D5F4D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a956ba151c790dcf1c264a66e8b68d651f9216c","datavalue":{"value":"11A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340139$15738B0D-04B2-4A1C-8286-2425ED49C2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340139$6E676AEB-2FE7-4D28-85A5-6295CCEBAA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340139$390AC2A2-6552-4C9A-AEFD-0CBF3FEB2A55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ecd5c11019a87f0c52013c4f9c133ea7e197b03","datavalue":{"value":"700953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340139$F0770BD7-D497-4E9D-9B83-6D3A67993128","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c7c962b8617cb6d58e0954a71b93b5b8d67d755","datavalue":{"value":"ascending star subgraph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340139$B740944B-8061-4DB1-AEBE-B026F10951C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340139$87E72635-1CFB-40CC-A90A-4A0AD1D08F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da77981359127c3514a8e938b15ba759e2c6a9f9","datavalue":{"value":"star forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340139$626A3D68-7E76-4305-A82F-F3AF16C9210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde1b6f93f2f719564132b5556c033ef6906640e","datavalue":{"value":"ascending star decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340139$59196B0D-AD11-470B-8495-C9457A330ED5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340139$7F5E4109-CB45-4B83-A60F-00BAF2E9713F","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":"Q1340139$E09BDFE1-79ED-4E66-B2EB-BE159BEAD916","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340139$E1C340E9-B4E4-44E8-9526-C950FFC8ACD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a83938735934a7e2cc64c4cccc39c3ccc74a92","datavalue":{"value":{"entity-type":"item","numeric-id":5749321,"id":"Q5749321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340139$E1849D04-3CAE-4747-B4FD-1503CD7CEEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef9f699ec15e6ac885f06415ea48742858066db","datavalue":{"value":{"entity-type":"item","numeric-id":750466,"id":"Q750466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340139$449B7CB2-4510-4080-8A35-5D4A39D4EC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef2ca4a8ba2bb7caeb1f47d43b83ab6696a778b","datavalue":{"value":{"entity-type":"item","numeric-id":4206775,"id":"Q4206775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340139$1D79970A-20A5-4D40-89E1-3B2EF4D8F49E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef6f459d6a5f12ab13ee3f98d21150f708e958f","datavalue":{"value":{"entity-type":"item","numeric-id":3792719,"id":"Q3792719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8156208e63e06286966f40b154c2ccf6d68ddc10","datavalue":{"value":{"amount":"+0.8943480253219604","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":"Q1340139$32FE4066-D78D-4F51-AEE5-E699A97AC54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f225e73fa20b8480c635c67d9840eeb87a5658c","datavalue":{"value":{"entity-type":"item","numeric-id":5749321,"id":"Q5749321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3958a5af7e07aff86086974ea30816f4561f321","datavalue":{"value":{"amount":"+0.8792946338653564","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":"Q1340139$D0CC085C-0038-4302-8F9B-D86DAA95692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca08143dca37b7c23ca5bfc0059e3d48feb89b4","datavalue":{"value":{"entity-type":"item","numeric-id":3035332,"id":"Q3035332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c79326690dd23965de1af4e351bc26c63ca2d97","datavalue":{"value":{"amount":"+0.8777101635932922","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":"Q1340139$66E873CA-079C-4CD2-975C-217800BEAAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1877207dd9608673a284ba82613e91486fee8a7","datavalue":{"value":{"entity-type":"item","numeric-id":510324,"id":"Q510324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae96b26e2c51c906629a3b2f5e26d80bc8650b8","datavalue":{"value":{"amount":"+0.8651930093765259","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":"Q1340139$975CD771-D037-431B-92E8-692F25E73C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac84bee37a02c0924e829b3bf8ca38fea8767b3","datavalue":{"value":{"entity-type":"item","numeric-id":3358763,"id":"Q3358763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93939a39963dd79d57a046331bc7b2fb63cea798","datavalue":{"value":{"amount":"+0.8610121607780457","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":"Q1340139$2050BDFD-B47D-4916-B8E4-09F2B6030550","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the ascending star subgraphs decomposition of star forests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_ascending_star_subgraphs_decomposition_of_star_forests"}}}}}