{"entities":{"Q1307442":{"pageid":1318192,"ns":120,"title":"Item:Q1307442","lastrevid":68418348,"modified":"2026-04-12T23:34:41Z","type":"item","id":"Q1307442","labels":{"en":{"language":"en","value":"On the existence of disjoint cycles in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1355178"}},"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":"Q1307442$F078A0F4-C97A-44D0-B685-AFA69C9A6F01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f484c6a1b9234020160c9de41e0caf13080daffd","datavalue":{"value":{"text":"On the existence of disjoint cycles in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1307442$57C34F3A-9329-4631-B20E-7B484C27F7A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d34cc129f4a2b359a8754c66b291c07f69b9173","datavalue":{"value":"0924.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307442$EACDDB9C-A244-4941-AD9D-3AE3A8C4F1FB","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":"Q1307442$408C7A48-57D7-4137-9AA9-7DD5B2922A82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307442$A76C33C5-F382-4FFD-B695-0691CCD7A23F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd5fe418ce0a2d6da5e54c8707dea6df216e12e0","datavalue":{"value":{"time":"+1999-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1307442$A92361EA-D504-4735-9672-0A78F81F4B21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e00ee4f51e3a45c81bc42d703f0817f207620c9f","datavalue":{"value":"For a graph \\(G\\) let \\(\\sigma_2\\) be the minimum of the sums \\(d_G(x)+d_G(y)\\), where \\(x\\) and \\(y\\) are nonadjacent vertices of \\(G\\), and \\(d_G(x)\\) stands for the degree of \\(x\\) in \\(G\\). The main result of the paper is a new proof of the following theorem of \\textit{P. Justesen} [Ann. Discrete Math. 41, 299-305 (1989; Zbl 0673.05065)]: Suppose \\(| G| =n \\geq 3k\\) and \\(\\sigma_2(G) \\geq 4k-1\\). Then \\(G\\) contains \\(k\\) vertex-disjoint cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307442$35A0AE5F-5684-483B-A93C-0F4CEA4C9A73","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307442$CFE916CB-6AFD-4CD7-B481-FBBEB17AA41C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307442$B206FA10-9F06-47D9-BB97-9C750657A29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307442$0919632F-F071-4890-B82F-BC0D03DCB37E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4b70fedc4ae4ccc747c059066a611b72ff58285","datavalue":{"value":"1355178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307442$19EBB1CD-4D47-4EE9-B8CD-A2E28563E299","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972904ee8c995e9c08b1898fb52a027588eac8ba","datavalue":{"value":"vertex-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307442$CBD9CA22-7A4F-4212-BBA0-0DF727EB5568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8dd1383fa4efe2a7c3afee33543c305879058e","datavalue":{"value":"extremal partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307442$DE92D9CB-61D1-4C9A-A7D2-DE8DEE68B12B","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":"Q1307442$2D69FF01-2C32-42C6-A9A3-D1866F846B13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3645b2129bd769c9cf2eb9dd04cb9765de9b4ea","datavalue":{"value":"https://doi.org/10.1007/s004930050034","type":"string"},"datatype":"url"},"type":"statement","id":"Q1307442$4998017E-4CE8-46A2-A455-DD81F21C7DCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cd2a57ae19f9d8c328fcb44d72868cbd51b0a6a","datavalue":{"value":"W2041854775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307442$6D094E97-59FE-4629-98B4-59ED7D07AB4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f50dad3c4283024f1822daed461ee59dd4a765b0","datavalue":{"value":"10.1007/S004930050034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307442$93A83497-51DF-4788-8B03-FA5B541B164D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d28bee22444607df2d48babd2ac346a91e9d670","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866f349e50f14de4f51662f433c9b9244716f9f0","datavalue":{"value":{"amount":"+0.870880663394928","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":"Q1307442$B1BF8EBD-92D1-4211-949E-3DE55D1459C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fda32c294533c00e19d4c61cfa3072cb9adb0a","datavalue":{"value":{"entity-type":"item","numeric-id":5480718,"id":"Q5480718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33437621c3c33953ebf775700710115de29b27ba","datavalue":{"value":{"amount":"+0.856289267539978","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":"Q1307442$A4F59DDE-8F55-4CF0-BBC1-9D9DA9E4CDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fcda5b6de9a7e829f1d1ec8f06b685d43dada7","datavalue":{"value":{"entity-type":"item","numeric-id":2441136,"id":"Q2441136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c4edb8adeec62335d2088c6f1a56be7f036fbc","datavalue":{"value":{"amount":"+0.854229748249054","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":"Q1307442$733E414B-8AD6-459B-B51E-D4F0EBA5D9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7f10745d1e96832b83ad2f3932beb91114450d","datavalue":{"value":{"entity-type":"item","numeric-id":2519840,"id":"Q2519840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549e2e297dd125b1f586f20b2155233ceabeae79","datavalue":{"value":{"amount":"+0.8512599468231201","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":"Q1307442$EB681C57-4AB9-4A53-96DF-DF79C8FC17B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of disjoint cycles in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_disjoint_cycles_in_a_graph"}}}}}