{"entities":{"Q1129810":{"pageid":1140559,"ns":120,"title":"Item:Q1129810","lastrevid":69709137,"modified":"2026-04-13T08:52:27Z","type":"item","id":"Q1129810","labels":{"en":{"language":"en","value":"On the ascending subgraph decompositions of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1193543"}},"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":"Q1129810$AA2C31C1-0659-4DD9-B442-4046C2191019","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fd29137d48a1ce5a3397598c49a892b6c52b418","datavalue":{"value":{"text":"On the ascending subgraph decompositions of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129810$C530CA3C-9A2D-4DA5-93A2-8C350EC76A4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf178343d8bc83e7efa11951115adda76186f526","datavalue":{"value":"0904.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129810$EBDE1AC0-0A21-4EC4-A4CD-3ADA7A46BB2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acd40da17f6425cf5b3e628065694554bd218116","datavalue":{"value":{"entity-type":"item","numeric-id":1129807,"id":"Q1129807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129810$653F721A-B405-43A7-8762-917B1EDB9E59","rank":"normal"},{"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":"Q1129810$4B55CEA2-5B8D-4FF9-ACBA-CC05AD23A435","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129810$15303692-4277-4B79-A9A5-BD559E8C1413","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80e07a3ddf6acfcc204218beaa0c72593951fc5","datavalue":{"value":{"time":"+1998-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129810$A7D2C913-32FD-40A2-955A-B50781987E45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bd7f29bff2118b3b0d819181a541bdfab4c0b28","datavalue":{"value":"Let \\(G\\) be a graph with \\(q\\) edges and let \\(n\\) be a positive integer such that \\(\\binom{n+1}2\\leq q<\\binom{n+2}2\\). Then \\(G\\) has an ascending subgraph decomposition if \\(G\\) can be decomposed into \\(n\\) subgraphs \\(G_1,G_2,\\dots,G_n\\) without isolated vertices such that \\(G_i\\) is isomorphic to a proper subgraph of \\(G_{i+1}\\), \\(1\\leq i<n\\). In the paper it is proved that if \\(G\\) is an \\(r\\)-regular graph with \\(q=\\binom{n+1}2\\) edges such that \\(r\\leq\\frac 23(n+\\delta_{\\Delta(G),\\chi'(G)})\\), then \\(G\\) has an ascending subgraph decomposition. (Here \\(\\delta\\) is the Kronecker delta.) Moreover, it is proved that every regular bipartite graph has an ascending subgraph decomposition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129810$CA3FC011-C3A7-473E-B74A-E65AD2B22BE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129810$6FFE1E22-807E-4051-9E90-40127DB8704D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62b70adea61fe876a23c81219938658b70a7b662","datavalue":{"value":"1193543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129810$345905D5-31FA-494B-90A0-FD7C3A741393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300738cb35356f83436536578c35b0ccd7a78521","datavalue":{"value":"ascending subgraph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129810$C26FBA27-42AE-45DF-ABC6-DE212D6A343C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129810$F897CF0F-1054-4DDB-8BB3-3E79624DE270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129810$56A7031F-251F-4A0F-A093-5AFFA57DC58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129810$2554C09F-3F47-43BF-8A2B-11DE3FE640A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129810$FF9718CE-6626-4279-A324-74FB6A67B4C9","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":"Q1129810$79182D4B-FEB0-40E4-8E99-32E319BEAE16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"307c4cf8e65de0ac7566b8f5215ad6b27a3c1066","datavalue":{"value":"https://doi.org/10.1007/s11766-998-0037-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1129810$60F5D086-2675-44FF-AC99-6F5C7F10715A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e7b8ba947e96b39f8c2311e38e7f6e54fabb21f","datavalue":{"value":"W2062533077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129810$CB3D5935-10E6-436D-A38B-B375DED0A548","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":"Q1129810$53843326-7245-4938-81CF-7CD0F36C4C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1beab4a74b4924e3f4077dd8778ff936498f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3990416,"id":"Q3990416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129810$AA17FFBE-F780-49D7-8CCD-C64F5056DB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee328f83453b6ecd576358e2f90ec5c0ce5efc","datavalue":{"value":{"entity-type":"item","numeric-id":3792719,"id":"Q3792719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129810$1AFDC86C-CA23-43EE-B7A1-C834408FD0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd83cce806d1c575d52c846bf4e4dc1b9451cbb","datavalue":{"value":{"entity-type":"item","numeric-id":4848982,"id":"Q4848982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129810$C2D9079B-F5A3-4F47-90EF-A44A480CAC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84cbbb2a43ed50c98cc0aca7069648b6261e251","datavalue":{"value":{"entity-type":"item","numeric-id":4735216,"id":"Q4735216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129810$CB78C805-73CD-4551-8FDA-86720E53326B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3130c5d9967fc50b0b025b1de9c14bc4dbcfd24b","datavalue":{"value":{"entity-type":"item","numeric-id":3974289,"id":"Q3974289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129810$83C01937-A8E9-4B50-9736-74437C7782B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f6ebe5346f9a33d4bebca47578f35c2c387edf","datavalue":{"value":{"entity-type":"item","numeric-id":4267368,"id":"Q4267368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129810$8D8D09AF-CEE9-40F3-B8B4-6426D0184A12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38e42b9328a333124ff0e2a827897b518862d54d","datavalue":{"value":"10.1007/S11766-998-0037-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129810$AABD00ED-781A-450B-B8E1-190764AB5ED3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12782ae479f9c52b295175d02835864c90cdbc6a","datavalue":{"value":{"entity-type":"item","numeric-id":1613513,"id":"Q1613513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7229852d509ea570dc65eb76b522a667373e3a","datavalue":{"value":{"amount":"+0.9334137439727784","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":"Q1129810$69846054-4AC8-4041-A6A4-C3B8CD5AD998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8b8176b3be5dd563d704d356be4f988da0cc93","datavalue":{"value":{"entity-type":"item","numeric-id":750466,"id":"Q750466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627dc1da5821b8310179794a5b3c61e9f95ea9d3","datavalue":{"value":{"amount":"+0.9017361998558044","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":"Q1129810$7E655447-ADEB-4D27-828C-69B419A592A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b2250af19b3e7f8af3d54f59d8538cc74ccc65","datavalue":{"value":{"entity-type":"item","numeric-id":4267213,"id":"Q4267213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a60b156783e4fdf42f50ff40befb2d8960fb0cf","datavalue":{"value":{"amount":"+0.8890416026115417","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":"Q1129810$E2A1B14F-DB0E-4207-A78E-2CC25ABB1F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a806795a4d791da843480db74c8dad26ffe9dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4848982,"id":"Q4848982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3c623f2f4145d3f6c7728675d2f7712ff32604","datavalue":{"value":{"amount":"+0.8770085573196411","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":"Q1129810$48DD7D7A-CB03-4AF4-A2BC-A09EB277023D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the ascending subgraph decompositions of regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_ascending_subgraph_decompositions_of_regular_graphs"}}}}}