{"entities":{"Q1405098":{"pageid":1415838,"ns":120,"title":"Item:Q1405098","lastrevid":48161362,"modified":"2026-01-03T20:06:24Z","type":"item","id":"Q1405098","labels":{"en":{"language":"en","value":"Partitions of graphs with high minimum degree or connectivity."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970674"}},"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":"Q1405098$F03F32B4-7E5B-46E1-9ECD-24F18406D1E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74fb7b56cbb4a786056297b5f7935227967dc0d4","datavalue":{"value":{"text":"Partitions of graphs with high minimum degree or connectivity.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405098$252FFAA4-C930-4CD7-82C3-31F74E59BE4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ccb850c2cb17db6bdf412f414630dd792099cfa","datavalue":{"value":"1045.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405098$4062F698-14AF-40A7-9AB6-79D097478194","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56a5570faec5903c71172e947d5745ca10d0a5df","datavalue":{"value":"10.1016/S0095-8956(03)00028-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405098$8A4B88B5-DD8A-4C95-8955-D4C5C7785B28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba224560fd804f93277b3bfaf8f670d6774f0d","datavalue":{"value":{"entity-type":"item","numeric-id":256988,"id":"Q256988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$C82643A0-1DD6-4844-A108-5C9B7C69CEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86f1b81df45a93f566e4bce0d225a8746a087d","datavalue":{"value":{"entity-type":"item","numeric-id":256989,"id":"Q256989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$EDAE5C64-5B79-4553-B252-5C475C09FB9D","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":"Q1405098$589F104B-C49D-4484-90AA-6ABC9BE9382F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405098$D315EDAE-C9A8-46D2-9A36-CD6E7561A832","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"600297b0ee1100c8816f53f02215d5f0338f3251","datavalue":{"value":"In the paper partitions of graphs with high connectivity into high connected subgraphs with some additional property are investigated. It is proved that for any integer \\(l\\) there exists a value \\(f(l)\\) such that the vertex set of any \\(f(l)\\)-connected graph can be partioned into sets \\(S\\) and \\(T\\) where the induced graphs \\(G[S]\\) and \\(G[T]\\) are both \\(l\\)-connected and every vertex of \\(S\\) is adjacent to at least \\(l\\) vertices in \\(T\\).  In an analogous result the minimum degree \\(h(l)\\) of a graph \\(G\\) guarantees a partition \\((S,T)\\) of its vertex set such that both subgraphs \\(G[S]\\) and \\(G[T]\\) have minimum degree at least \\(l\\) and every vertex of \\(S\\) is adjacent to at least \\(l\\) vertices in \\(T\\). In the paper are also proved results for partitions of a graph when constraints are based on the average degrees or chromatic numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405098$FA55C46E-3537-4E1E-9541-F18116B33851","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405098$6B48D9E2-6096-47E3-A6BB-CC8F9B36114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405098$264E4F69-3FE3-4B43-8336-CC953D9B0F71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a4eb0dc9ccce881ef818631a3b44b1b30a74932","datavalue":{"value":"1970674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405098$EFBDFC66-B81A-4242-B06C-BE852F7FF4BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84a90bbb0a623637b8ff5b22836aef68d0ee5fe","datavalue":{"value":"graph partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405098$5D090205-5A92-4A27-8E10-9C55EA6F9C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405098$E0B23EA9-0316-477B-BB23-7E11CF27F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405098$C53107B7-8EF4-487F-8831-8F0FB6009B44","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$46F0D580-2821-4A08-8FF5-7AF066B1D6F3","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":"Q1405098$82B22762-7330-49DA-A9BA-A3241AE34E2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$F2AAE1A9-CC6E-4C97-81F9-0D0BC740F8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baba1a362e7482b1dba5226d7550c912525a3af4","datavalue":{"value":{"entity-type":"item","numeric-id":1977429,"id":"Q1977429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$A7F5A3BE-710A-4A6C-9854-6AB9762F0E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$77B351FB-F712-4FF9-8485-49C22FAE4302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf4c943553bf0d450bc5fc44ca4977a66591531","datavalue":{"value":{"entity-type":"item","numeric-id":787160,"id":"Q787160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$204B33AC-9588-4847-85F4-14EBB73FCFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72413a9f6030957c9641bb3d31c1ba930770c22","datavalue":{"value":{"entity-type":"item","numeric-id":2708795,"id":"Q2708795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$495AD66C-C38A-457E-834A-E36ED623719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c436b285ab314532a3578cdb7a96311b0e09ce","datavalue":{"value":{"entity-type":"item","numeric-id":5600748,"id":"Q5600748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$E1532EE5-94D7-499F-B42E-CA6C3BC67543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc16ee26a303853dcaa4ba79fca8987b2948601","datavalue":{"value":{"entity-type":"item","numeric-id":4304346,"id":"Q4304346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$DE46D540-2FE2-48C0-BF27-64EDFCD3AD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72726adcefd20ecdeea80ec29373f23b2f0da4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$BBBB3B1B-A608-479B-A61B-D8D43CC9A998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$D66CB8DB-09C3-4279-A8F3-2A85BB82F614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8bc2ae23bb13dbcaf7cb2eeb2f5caf3d7d5489","datavalue":{"value":{"entity-type":"item","numeric-id":3661610,"id":"Q3661610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$31777827-0D2B-4E20-AA7C-09A86E0E08CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa94081ff408739b9511529c04a8484d726767e","datavalue":{"value":{"entity-type":"item","numeric-id":3661617,"id":"Q3661617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405098$C1BE394A-6125-40A7-A408-B8AC66A1CF5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76377fd2766d6aaa8a36d32fd8642057b7b64475","datavalue":{"value":"https://doi.org/10.1016/s0095-8956(03)00028-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405098$9F5F1F3B-5B4F-428A-9A1F-FB35D059228F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e39d2515ffedc4c917872190a99b76f0f243474","datavalue":{"value":"W2066526134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405098$C4EC186E-0E49-4CCE-91D1-EA8615CFB188","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5f5b6b87bd579318f8979814376e3dc054ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":3188667,"id":"Q3188667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bb0a79ee0b190cec5a1af3080a3429a89b4433","datavalue":{"value":{"amount":"+0.8601789474487305","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":"Q1405098$3FC687A4-0FB7-4CB5-8970-B20147393A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e12b3631538d287a75f241ce672f3c55b23e8c1","datavalue":{"value":{"entity-type":"item","numeric-id":2666577,"id":"Q2666577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f55b3fbd3a0d7efb1400fafae19a59f63654f5a","datavalue":{"value":{"amount":"+0.8306912183761597","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":"Q1405098$AC1AF8B8-842E-4627-98A2-F0333D19F5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2df40c90a34244052e8bced3afd9fcda629759b","datavalue":{"value":{"entity-type":"item","numeric-id":2181223,"id":"Q2181223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66de31ca8e9ee6e5b16bc482eba59385975f2f5a","datavalue":{"value":{"amount":"+0.8288741707801819","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":"Q1405098$0C811FB5-1FB1-4AED-A389-8662FFBA9849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da77590fa34a491f9e86a5938a542e9760ac0690","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be5ac7299ebb89e6dea27f9215935223e8727e2","datavalue":{"value":{"amount":"+0.8239347338676453","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":"Q1405098$3E4E5B96-1B1D-434B-B868-1D29B2F00C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8eef150e98427ffd11e5783ae6feaa0af1945","datavalue":{"value":{"entity-type":"item","numeric-id":2419120,"id":"Q2419120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a69d00eb7fe517e20bd6f28c74feeceb556900c","datavalue":{"value":{"amount":"+0.8139057755470276","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":"Q1405098$13B57038-317C-4B23-8211-12C8DCDA4E22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405098"}}}}}