{"entities":{"Q790844":{"pageid":792692,"ns":120,"title":"Item:Q790844","lastrevid":64366290,"modified":"2026-04-11T19:23:05Z","type":"item","id":"Q790844","labels":{"en":{"language":"en","value":"Graph decompositions without isolates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849280"}},"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":"Q790844$6996969A-BA41-44ED-9317-C67B1F96745B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15402742b4b05637955ac34dd980b04058099f65","datavalue":{"value":{"text":"Graph decompositions without isolates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790844$2AFD810A-6250-4B5F-AC3A-68A390231121","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ad200cdb64e58281eacea9c7f88afd7330c3b48","datavalue":{"value":"0535.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790844$45EAAD2A-1DF1-4589-B771-2A4578C1FA3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a03976565f96749a536c434cf8a98ada52fd1a7b","datavalue":{"value":"10.1016/0095-8956(84)90010-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790844$3BCD675E-CBE2-4942-B65B-BC761ED54648","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":"Q790844$1657441D-6EA7-4532-B6A0-4DB86407806C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q790844$D2E18502-481B-4C56-A227-4C5B2D7F7ABF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a4b21f430afe5bbbf5aa0d57cc92ec937d2d929","datavalue":{"value":"A. Frank conjectured that if \\(G=(V,E)\\) is a connected graph with minimal degree \\(\\geq k\\) and \\(a_ 1,...,a_ k\\geq 2\\) are integers with \\(\\sum a_ i=| V|\\), then V may be decomposed into \\(A_ 1,...,A_ k\\), such that \\(| A_ i| =a_ i\\) and the subgraph induced by \\(A_ i\\) in G has no isolated vertices \\((i=1,...,k)\\). The case \\(k=2\\) has been proved by \\textit{S. B. Maurer} [J. Comb. Theory, Ser. B 27, 294-319 (1979; Zbl 0413.05009)]. In this article the author proves the conjecture for \\(k=3\\) and for the case \\(a_ 1=...=a_{k-1}=2\\). Additionally he proves a related characterization of k-connected graphs which was independently proved by \\textit{E. Gy\u00f6ri} [Combinatorica 1, 263-273 (1981; Zbl 0494.05041)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q790844$F592AEB8-F446-4D41-9107-D930CC6BAC2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790844$2517C12F-77D3-4F75-A22F-EA44D104D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790844$21DA3A63-FE4B-4136-9F95-DDE089780DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790844$5244A763-66C0-40F9-9134-F10D6214FFD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a57eb8b705d7811395560c27567b97c1b2c151d9","datavalue":{"value":"3849280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790844$AFA2090C-679E-4ACD-BAA0-0A1723F80E14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q790844$B1E876BA-4D4D-4C92-97DD-E6DCB1ED4AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q790844$9F1972DA-6936-4D0B-B605-C2F0594CA2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4819313a813416f3294e8512529480d7ff2fe921","datavalue":{"value":"isolated vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q790844$FA847B90-B4A2-4CAF-8871-C49ABB6F2A4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790844$12427E47-0596-47A0-80AD-F35C596107EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790844$1F306A68-7E74-4068-8F2C-A10B551B52EC","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":"Q790844$93F45399-55F1-4FB1-91F1-9B2E0F6B4D99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c53488752af8076f9692dde5429cfedb12bc909","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90010-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q790844$195C5332-4A82-439B-8CF2-042D0E09673F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"528a07b59dfba1eb82cb144c89958a200a279110","datavalue":{"value":"W2025644987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790844$006087F2-C6B2-4AB9-A64E-C981E1BB0350","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790844$321DB740-CA8C-42E0-9F2B-0157DEE2DE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790844$7B8BEC61-B667-4AEC-B056-7BACC9F04F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790844$72AF5484-F616-4928-B292-5DF53C1DBAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790844$BB68EFCC-B306-4998-B2F7-62B971FA3568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf851998e815afd5a07ae43841ad6c7f4bc9bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1235179,"id":"Q1235179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790844$888318E9-D5F3-4522-A299-F895F06982A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab83e7446b5e3d204618ea8af3e989c9ed0fb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":1892833,"id":"Q1892833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a780a26ede8b7c0f15c6cd2a76e76187097f6237","datavalue":{"value":{"amount":"+0.9151272177696228","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":"Q790844$EF393B37-144B-47D8-9332-B134499E34BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbb38a64097a55ce31d39357d2211e1e0a8344d","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258bbbedeeb88740548a87873685dff101f02d17","datavalue":{"value":{"amount":"+0.9149212837219238","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":"Q790844$48F7BBC8-F4E9-49E1-B4FC-8DD0375A89C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88eb4170acf84f8658dc959b6d0b87468efc973a","datavalue":{"value":{"entity-type":"item","numeric-id":1389861,"id":"Q1389861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39208ed876028749dad58554d19f7107c52b32bb","datavalue":{"value":{"amount":"+0.8847700357437134","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":"Q790844$B0AB0733-0D2A-41AA-A2FB-E5FC9ACB8BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c7e75097e8bbe75d2486332010fa19211ac3af","datavalue":{"value":{"entity-type":"item","numeric-id":1102305,"id":"Q1102305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717f342fa8462e5df074dd53b559ca41a2603add","datavalue":{"value":{"amount":"+0.8845825791358948","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":"Q790844$3AAC70C3-BDCF-45F1-8912-F53559FD31FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d2f976dccafedef887e743f35a3ab7a3898319","datavalue":{"value":{"entity-type":"item","numeric-id":4333457,"id":"Q4333457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47591982dd70c7fae5048f3c63a09a473739583","datavalue":{"value":{"amount":"+0.8650369644165039","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":"Q790844$C7538FE9-4FB0-40DD-B109-B090D437BDE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph decompositions without isolates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_decompositions_without_isolates"}}}}}