{"entities":{"Q1970703":{"pageid":1981445,"ns":120,"title":"Item:Q1970703","lastrevid":43452764,"modified":"2025-07-26T00:00:41Z","type":"item","id":"Q1970703","labels":{"en":{"language":"en","value":"Graph decompositions and \\(D_3\\)-paths with a prescribed endvertex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420377"}},"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":"Q1970703$B220391A-775B-4D48-B8C4-83890B6A2107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a693597a9f1f1a88d41494451e23af03fa726cb","datavalue":{"value":{"text":"Graph decompositions and \\(D_3\\)-paths with a prescribed endvertex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970703$340A0098-112A-40CA-B81F-2DDD49209A7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ead02c472e2793dc0750fa5000f6ab8b65a73c92","datavalue":{"value":"0949.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970703$EAED928B-305B-4891-9358-370177A6442C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24615c431a229e382f6163498a5e637e1bb2684b","datavalue":{"value":"10.1016/S0012-365X(99)00170-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970703$C3B68154-6AD6-48A9-A970-8D2B06C43C1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa215cf6b30ee4d0ec9785cb7e068b69f1b3a72","datavalue":{"value":{"entity-type":"item","numeric-id":186104,"id":"Q186104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970703$AB4839F5-D2C7-47EE-B52B-25F0518AC275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"555a3fcec8e75cf0f143066a1b421113ac7d49f4","datavalue":{"value":{"entity-type":"item","numeric-id":1389860,"id":"Q1389860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970703$9F3727FD-90C6-4585-9777-368F11D93A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970703$B3687563-CD44-4A97-AC3E-FB2718C8AD11","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":"Q1970703$E6496B75-9F25-4789-8FD1-63804EEA0C17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11286054835b1b2494bd8502ba10b3e5bed697b4","datavalue":{"value":{"time":"+2000-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970703$91C9380C-51FB-4A56-8840-F2CACAD797AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9969b2e5be7007e22a87984e6629dc62a751b7af","datavalue":{"value":"The paper presents result generalizing a previous work by Matsunaga. The authors show that the vertex set of a connected graph with at most \\(4k\\) nodes can be decomposed into subsets \\(A_1, \\ldots,A_k\\) such that the subgraph induced by \\(A_i\\) is connected, provided that \\(|A_i|\\leq 4\\) for all \\(i = 1,\\ldots, k\\), unless the graph belongs to a list of exceptional graphs (Matsunaga had given a similar result for 2-connected graphs). Other types of decompositions are also investigated. The paper also contains a result predicting the existence of a \\(D_3\\)-path in a connected graph (a path whose removal leaves no component of order at least 3).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970703$7748A512-446C-49E8-BD0A-E11B5E28697E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dbe4e51aa4322afec0b714a3df5a2b18f5085032","datavalue":{"value":{"entity-type":"item","numeric-id":468683,"id":"Q468683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970703$C22C4442-A001-4B12-9492-86ECEB0162DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970703$FCF51AC9-D1BE-46BD-8EA2-C3274D94A449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970703$5CB1C65E-846B-424C-B3FA-B0A6C82090CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970703$2C071DE0-E64E-43B7-A297-6369BA88A91A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02422eee2738e3ab566cc66a39c8b703d03c985e","datavalue":{"value":"1420377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970703$A466F2F6-44F7-4350-B079-557E82B86AAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970703$577B1E29-2769-4878-B0E6-DED059D0A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6674ab33e589248d9585faf6d7eb15c027e16","datavalue":{"value":"integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970703$21DBA942-0890-4D24-B88F-0779C266C82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2da35d081f83eaab9b8a272cc42af7c4227928","datavalue":{"value":"\\(D_\\lambda\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970703$BEB528CC-9271-4CDC-9726-196D529D6500","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":"Q1970703$D2B6F9ED-58B0-43A8-A43B-42B762A9D887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5034bfc480edaacb9323d2d118d2c61e122849","datavalue":{"value":{"entity-type":"item","numeric-id":4675673,"id":"Q4675673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef86988c7543a6fde304d0003876c32cbb49dd07","datavalue":{"value":{"amount":"+0.8994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$F08BA755-60B7-49E7-AB45-2E13955C397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd9f429eb1ca30b4f80d01cc9a2b44a47e0535f","datavalue":{"value":{"entity-type":"item","numeric-id":3630834,"id":"Q3630834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1ff622f28879dfe098fa42e8fce329e81fa6c9","datavalue":{"value":{"amount":"+0.89548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$719D5355-15ED-4512-BDAC-892954D2816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80302dc3f6394af66822d5e99f220369f1ce779","datavalue":{"value":{"entity-type":"item","numeric-id":3741644,"id":"Q3741644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07dd7a6dddafe8f25cc9e8e04363f1d285b23be6","datavalue":{"value":{"amount":"+0.89139587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$EBD4DB95-800D-48CF-8553-C5BAED3F55A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ccfc800d9fccd56d06509bdaabe151166f9e2f","datavalue":{"value":{"entity-type":"item","numeric-id":5187316,"id":"Q5187316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7214e58c84db4c02a9069a1d561d9d059fa6e323","datavalue":{"value":{"amount":"+0.88976747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$BC70DD94-96A4-474C-9352-AF8541421634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3817445327771843ba11ca2dbfeae729d3632491","datavalue":{"value":{"entity-type":"item","numeric-id":2367440,"id":"Q2367440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3141043067d0aa3f9ec3a9d924922762a7f4e52","datavalue":{"value":{"amount":"+0.88523227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$6F9838A4-4A72-4E2E-A0DC-D2082171D6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add3301d901c98d265fcc20fc125d1381b79274e","datavalue":{"value":{"entity-type":"item","numeric-id":2357162,"id":"Q2357162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e37e7af69d2326f88e7762d6b6c014b90324b4","datavalue":{"value":{"amount":"+0.88467216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$F9456475-1879-44E3-94D9-291C5B2ED5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40bb2fe4b7f76d48e23440da1e88c4b77c3fe35","datavalue":{"value":{"entity-type":"item","numeric-id":4489491,"id":"Q4489491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28c8bbd11b656740c811987110a5e955d7147c5","datavalue":{"value":{"amount":"+0.8845003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$DE7F6C05-5E40-4AA4-889C-033882FBFB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195e3f8ea49f29726abd98d5a2e25610a92f40a9","datavalue":{"value":{"entity-type":"item","numeric-id":322341,"id":"Q322341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365eb6f59fea61fbcd8b35dfa702fb3ad9c8d6c6","datavalue":{"value":{"amount":"+0.8828821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$81D16AFB-619E-4B9A-AA17-6605355FC331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31f7b8623aa0034b19235f76853e0f5f92e30cb","datavalue":{"value":{"entity-type":"item","numeric-id":4812828,"id":"Q4812828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc94dcf3f10e61c934f6c21a958276c6b1df1bf0","datavalue":{"value":{"amount":"+0.8825908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$9B864B61-41A1-4207-9084-A560C6426B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd944f21b4df41ced163293e524a0362b0251db","datavalue":{"value":{"entity-type":"item","numeric-id":5710441,"id":"Q5710441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a6e7fb26066cbeeadfe319146aa12ba30466a7","datavalue":{"value":{"amount":"+0.88144314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1970703$6A04B3F1-B46F-4202-A306-976140ACB90D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970703"}}}}}