{"entities":{"Q2181223":{"pageid":2191966,"ns":120,"title":"Item:Q2181223","lastrevid":53734967,"modified":"2026-01-25T15:28:08Z","type":"item","id":"Q2181223","labels":{"en":{"language":"en","value":"Partitions of graphs and multigraphs under degree constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7201685"}},"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":"Q2181223$AC30D3E3-B9B6-49AE-9F26-E4A4EDE66000","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a76332100f499fafaee573dc3bfd68a4f2ab3857","datavalue":{"value":{"text":"Partitions of graphs and multigraphs under degree constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181223$4407D947-5000-48B0-A453-086FD55F0FF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4924f384d76ce66cdc49c120ec3987446bd15ee","datavalue":{"value":"1462.05304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181223$0AC8779E-07EC-413D-AEF4-B7E5E38972A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9364d384f07d6627a68a031d3ec222d2d09d9945","datavalue":{"value":{"entity-type":"item","numeric-id":2053674,"id":"Q2053674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$4271D8A2-289E-4CA8-9D56-EFE4EFEB0472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c94ab615bb0d8b6988d4216cfa31d35b807d9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":593062,"id":"Q593062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$C0549F5E-41C7-490E-82F1-5A14D59C30EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$C79009DF-5E68-4522-B519-FD328C9CF45B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e4c2460cf5e76fd9a7859f4a9a393cb04f5318e","datavalue":{"value":{"time":"+2020-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181223$5A45EF1A-5DD4-4FC1-95F5-6E44FF0F2F8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08ad1224c1d2c402c1a98b7b19a5cdae6a0a9b0f","datavalue":{"value":"Let \\(a\\) and \\(b\\) be nonnegative integers, let \\(G\\) be a loopless multigraph. Under what conditions the vertex set of \\(G\\) can be partitioned into \\(A\\) and \\(B\\) such that the minimum degree of the subgraph induced by \\(A\\) is at least \\(a\\) and the minimum degree of the subgraph induced by \\(B\\) is at least \\(b\\)? Motivated by a question of \\textit{C. Thomassen} [J. Graph Theory 7, 165--167 (1983; Zbl 0515.05045)], the authors show that such a partition exists if \\(G\\) is simple with minumum degree at least \\(a+b-1\\) where \\(a,b\\geq 2\\), and \\(G\\) does not have a subgraph isomorphic to four specific small graphs. Moreover, the authors show that such a partition exists if \\(G\\) has at least five vertices, has minumum degree at least \\(a+b+2\\mu-2\\), and does not have a subgraph isomorphic to three specific small graphs. Here, \\(\\mu\\) is the maximum edge multiplicity of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181223$3F71134F-7309-4F31-977D-B62067C34E4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181223$15192B38-3DC5-4629-AFC8-6E1516EC6353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181223$77E23A6C-5ED7-4FA2-9216-E4961C24258D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de2d85714ab7d613b851173a3b9ffbcabbb7a4ec","datavalue":{"value":"7201685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181223$60CFA8AD-F5E6-4B3B-B65E-006500558367","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181223$6E2D6170-B777-4CB7-B9A5-BB77C71BC5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63b73b41e07b64c8c8a0e73ce792029e84f8905","datavalue":{"value":"degree constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181223$A336EADE-41D0-41AB-AA2D-2713C8D7B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181223$6F79DD52-DBCC-45FF-80BF-701F5DF68FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181223$FEBA8E10-F00C-4386-B4E9-BB005F29D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7d78c9d50113c81c33dea1ce63525cb023ef40","datavalue":{"value":"multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181223$47DD6204-4419-4FBC-B545-EF8B46FF5DB6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1a214de6c7a6569ebb268e8291b90bb7c9c3f496","datavalue":{"value":{"entity-type":"item","numeric-id":354460,"id":"Q354460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$B961B585-C00D-444A-893A-27C6F69AA1BE","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":"Q2181223$12194539-CD72-44C8-BA2B-CE39A1CC4746","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b91b3ba1ce76f674d069c19cda9c15edb8038cc3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.10.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181223$9729CB23-4EAD-4130-956C-CD3DF7F4D1C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27d1db533c6611929813a11091447b8005e69edb","datavalue":{"value":"W2987408989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181223$1B1017C9-57C3-47D1-A506-2F781B485564","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"811b5e7d774c9c64c81b3299dce47db3d7d5681b","datavalue":{"value":"Q126801521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181223$8B0E9AFC-92E5-435E-81CB-FC751118588A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db58e83e98167a4307156dcc84941193baf6aae5","datavalue":{"value":{"entity-type":"item","numeric-id":5360887,"id":"Q5360887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$4A19531E-FA37-4B75-8521-FADD519F71E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61896dabd4243ddcb9f78cd53fdd88d0871bc17d","datavalue":{"value":{"entity-type":"item","numeric-id":881575,"id":"Q881575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$5A2B4B91-58FB-419D-92D9-8466EF68E7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063497b622ef8de4af78b72268bc1a9c1d65a11","datavalue":{"value":{"entity-type":"item","numeric-id":4948751,"id":"Q4948751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$C44B597D-5C7E-4113-B612-D694B36AFABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac4bd2d1b6d0671b74231f8be63bbf9b8c600a","datavalue":{"value":{"entity-type":"item","numeric-id":4820779,"id":"Q4820779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$F63E7869-EBB2-4C35-8AB1-7E04ED73C5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48a5fca158a67ee3b7231dc9b3fb3df9a1ce36c","datavalue":{"value":{"entity-type":"item","numeric-id":1800399,"id":"Q1800399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$8701A9A4-AC2D-46D4-9D68-85E456A699A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546326e1dcca22ad427068923dcd602fb7d9b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4376499,"id":"Q4376499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$78742175-8510-4EEF-8DB5-AA8797D3C098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f5dccbaf51b28ee507c0135118d0b635fbc8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2661211,"id":"Q2661211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$C11E8251-E6F7-4EC2-A025-0B54E9E0C460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6aaf30c81eadeba311085dc4fd045dd5e20350","datavalue":{"value":{"entity-type":"item","numeric-id":2357778,"id":"Q2357778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$65EF2ACD-8F2D-4202-A1F0-1FDA1B3D3D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde5c4f6fac9956fe48fb7767822de40244a31e5","datavalue":{"value":{"entity-type":"item","numeric-id":5379812,"id":"Q5379812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$576C91C9-CE66-44B4-89CF-3E459624441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc687b8d355b4c73ce2e3ccbe0a7885c4e93c2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1730245,"id":"Q1730245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181223$609AAA58-6935-4A6C-B3E2-BBCA344D045E","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":"Q2181223$BE1B5C1E-74A5-4120-BA0C-2001D9E9726A","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":"Q2181223$96234865-7055-44C1-8C99-A0DE488BEECD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddc8c6b9dd8c589296b10441965ddf6b9fe54ea5","datavalue":{"value":"10.1016/J.DAM.2019.10.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181223$B249107D-C5F6-440F-B8CD-768F1364E423","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd94495f293714f222b6c1974513f0d5f37f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":1730245,"id":"Q1730245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487051b7dbaf55bfb6a0cf7aaf213033161ab519","datavalue":{"value":{"amount":"+0.896696925163269","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":"Q2181223$F9867563-AAF2-468A-8226-1BBDD3227C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720317e168fa0ecb2e55e2e752824417fc3f1ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2357778,"id":"Q2357778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1575a810313d91bc140974200a144c32e226e5e2","datavalue":{"value":{"amount":"+0.8617057204246521","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":"Q2181223$3D1DD563-768C-4572-A754-B6005BDF1027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3755141e5c27be192cf42ed5b6e9f30784648359","datavalue":{"value":{"entity-type":"item","numeric-id":2053675,"id":"Q2053675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2d6b05b3b095f60397ca47e51da9faf8785850","datavalue":{"value":{"amount":"+0.8530034422874451","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":"Q2181223$C03E6A2D-78A0-48BA-8016-34BDA1351E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56988d4503c4be481a39c70072ed7f4c3f0f6ede","datavalue":{"value":{"entity-type":"item","numeric-id":2034069,"id":"Q2034069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2d3b2b90cf2155138c484d34ed2bd238a90177","datavalue":{"value":{"amount":"+0.8434231877326965","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":"Q2181223$9F93034F-F038-4104-905B-DFABEE757272","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":"65c9e91550f353f7541951524d325bae6b76ffd1","datavalue":{"value":{"amount":"+0.8419710397720337","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":"Q2181223$B24729B8-7CFF-44F2-8CA2-B6CED37B432F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2181223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2181223"}}}}}