{"entities":{"Q1301840":{"pageid":1312590,"ns":120,"title":"Item:Q1301840","lastrevid":46661277,"modified":"2025-12-25T08:49:07Z","type":"item","id":"Q1301840","labels":{"en":{"language":"en","value":"On the maximum number of independent cycles in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334685"}},"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":"Q1301840$E5511103-AC81-489F-8C20-B6B2E40FA838","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c897e4f57d7a209d274c60b2ed3a9d7b89bdc6d5","datavalue":{"value":{"text":"On the maximum number of independent cycles in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301840$8A19DBAC-00E8-402B-BE58-1598DE859CFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c9086dd312b9994fae4ae029283dd6e38ea5ab3","datavalue":{"value":"0936.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301840$C04EB4F2-F72C-4D45-98F0-F560C57002EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8e293b1c7ebe9ca967ede6ad4d5b21379281bd4","datavalue":{"value":"10.1016/S0012-365X(99)00009-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301840$04700B9F-8BBD-4FC7-8239-8BF819AB0C53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c220a1796ae1e803e8a1b45370c9d8e557349ef4","datavalue":{"value":{"entity-type":"item","numeric-id":185081,"id":"Q185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301840$9958E42A-09C7-4A37-9D42-8E61A3234381","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":"Q1301840$F160CFA7-3AB9-43EE-AC3E-56B454A81BB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"670eae29eb590300fa6fc79754126e14149e1d96","datavalue":{"value":{"time":"+2000-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301840$5B1738DF-0C8C-4A28-96E4-09F99E81C9ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5966aecc312c57ab623957e2df864777832765e","datavalue":{"value":"\\textit{K. Corr\u00e1di} and \\textit{A. Hajnal} [Acta Math. Acad. Sci. Hung. 14, 423-439 (1963.; Zbl 0118.19001)] proved that a graph of order at least \\(3k\\) with minimum degree \\(\\geq 2k\\) contains \\(k\\) vertex-disjoint cycles. In 1989, \\textit{D. Justesen} [Ann. Discrete Math. 41, 299-305 (1989; Zbl 0673.05065)] improved this theorem by relaxing the degree condition to \\(d(x)+d(y) \\geq 4k\\) for every pair of non-adjacent vertices \\(x\\) and \\(y\\). This paper sharpens the result by reducing the requirement to \\(d(x)+d(y) \\geq 4k-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301840$31DD2C7E-93AE-4148-97AF-2ADCC156C169","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301840$4B8EE4EF-FC46-4560-AD91-358806322D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301840$96674C37-387A-4025-86EB-C7FB5DB4F06F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccbeb3a3f09d1acd93ba661852627f735f03a873","datavalue":{"value":"1334685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301840$2CD8E29D-91EC-425C-B460-9EA9363E0EB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972904ee8c995e9c08b1898fb52a027588eac8ba","datavalue":{"value":"vertex-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301840$85596EE6-B3F5-4874-AC0B-3F53FEF20AB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301840$25050F03-79C8-48DE-AE06-E97B02B2D32D","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":"Q1301840$11D4F237-239D-4328-A5C9-3D0CEEB935AC","rank":"normal"}],"P223":[{"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":"Q1301840$76E96DEB-42D9-4FA5-A945-479F55BDC3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301840$4CF438C9-B74C-48A2-8AEA-7D961584AE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28647920c1726bd0e4dce8391a850cd04e0c4356","datavalue":{"value":{"entity-type":"item","numeric-id":4083473,"id":"Q4083473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301840$1496B5BC-C4B5-4E83-8E26-DDECD491FE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301840$CFFCEE1A-19F0-43FF-B483-B0515983717A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b703a7e0e90395fff5f324db0695df95a439639f","datavalue":{"value":{"entity-type":"item","numeric-id":3826605,"id":"Q3826605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301840$3A92BCC4-732B-457B-9785-D992133D41AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1853b0a4b950363a8c88683be0f45d95f04e4e8","datavalue":{"value":{"entity-type":"item","numeric-id":1340129,"id":"Q1340129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301840$5F2F7947-2BD5-472E-A7C1-ECE24B2B2F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d792ba5eed32db11c3113125eb1a038aedb57772","datavalue":{"value":{"entity-type":"item","numeric-id":1924141,"id":"Q1924141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301840$1967151F-C67E-48C5-9B6E-E3721E6146B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64d3335063e36960db38d7732f8443a2adf54a2e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00009-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301840$47695C7F-B201-4C9D-9E3B-3A5D7B14D65E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"744e1ed657446bc8742ad29af99a9ea33d7fd581","datavalue":{"value":"W2087773671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301840$4A9C4BA6-F075-46C7-A909-8C40ACE7A001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851c0b723761568a5ecd3f9eb085c9b68403de23","datavalue":{"value":{"entity-type":"item","numeric-id":2166216,"id":"Q2166216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ee0e5516c0b46f05da49d7b55f52ec21507205","datavalue":{"value":{"amount":"+0.8886354565620422","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":"Q1301840$9BD69B92-3E01-4B99-A174-8A6F6ABF02DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149f6fde31f5a16d30b29d12eb14ec37499118a5","datavalue":{"value":{"entity-type":"item","numeric-id":4697568,"id":"Q4697568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda434d178a423f33c6096b07ba04a8dcb74d838","datavalue":{"value":{"amount":"+0.8730757236480713","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":"Q1301840$5859EC64-DC40-4D09-BC80-749B298340E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0eca5146240d1a6b406d91a11c538fa3bfa008","datavalue":{"value":{"entity-type":"item","numeric-id":345076,"id":"Q345076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afd85c969dd926416484c458b88db36781b5f9e","datavalue":{"value":{"amount":"+0.8729859590530396","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":"Q1301840$A6A0AAA5-C6D9-4840-966F-7441D1C28B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf45e4f22ff6a11521c47e553692d5416d47efff","datavalue":{"value":{"entity-type":"item","numeric-id":1307442,"id":"Q1307442"},"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":"Q1301840$D310C488-8D93-4A90-898B-781932BEC2B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1301840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1301840"}}}}}