{"entities":{"Q2469296":{"pageid":2480039,"ns":120,"title":"Item:Q2469296","lastrevid":44143818,"modified":"2025-11-20T08:37:10Z","type":"item","id":"Q2469296","labels":{"en":{"language":"en","value":"\\(k\\)-factors containing and avoiding specified sets of edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5232106"}},"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":"Q2469296$4485CBD8-73F7-42CB-B4BD-D9347028C48B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e57745f923444cc56a4fb6483577c51155edef8","datavalue":{"value":{"text":"\\(k\\)-factors containing and avoiding specified sets of edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469296$F0125C40-F65B-43CC-A71A-A7A146471B21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cf9d867137fc8448d32f08697219262ae4a4e3f","datavalue":{"value":"1142.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469296$C5F6F1BA-613F-48BF-995F-9A7CCB2EA105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469296$32D7610A-23C4-409A-83FB-EE456BA94CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f357ec6dadb86b02f70576fb9aa21d8b9b8cf119","datavalue":{"value":{"entity-type":"item","numeric-id":222631,"id":"Q222631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469296$1D6F5264-56B1-436B-A74A-E4E733E6706E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469296$AC1D3C93-0610-4EB8-B7D7-C2818714ED6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f3c5ae60289bf112f9d893165d7e88387747bb","datavalue":{"value":{"time":"+2008-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469296$C6B9CB38-DB5A-47F7-90CE-C0C86BAA2431","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7328a4998eaaa880eaa883d3f840338ae0f02d16","datavalue":{"value":"The authors generalize a result of \\textit{R. E. L. Aldred, D. Holton} and \\textit{J. Sheehan} on the existence of a 2-factor in an \\(r\\)-regular \\(r\\)-edge connected graph satisfying some conditions [J. Graph Theory 49, 48--58 (2005; Zbl 1062.05117)].   Let \\(r\\), \\(k\\) be integers with \\(k\\geq 1\\) and \\(r \\geq 2k\\), and let \\(G_0\\) be an \\(r\\)-regular \\(r\\)-edge connected graph with \\(k|V (G_0 )|\\) even. Let \\(A, B\\) be subsets of \\(E(G_0 )\\) with \\(A \\cap B =\\phi\\) such that \\(|A|\\) and \\(|B|\\) satisfy one of the following three conditions.  {\\parindent=6mm \\begin{itemize}\\item[(a)]\\(k/2 < |A|\\leq k\\) and \\(|A| + |B|\\leq k\\);  \\item[(b)]\\(1\\leq |A|\\leq k/2\\) and \\(|A| + |B|\\leq \\lceil r/2\\rceil \\); or  \\item[(c)]\\(|A| = 0\\) and \\(|B|\\leq r - k\\).  \\end{itemize}}  Under these assumptions, it is shown that \\(G_0\\) has a \\(k\\)-factor \\(F\\) with \\(E(F )\\supset A\\) and \\(E(F )\\cap B = \\phi\\), unless \\((G_0 ; A, B)\\) belongs to an exceptional family of triples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469296$5DA6C0AD-B936-49E5-8653-6521D2F1E953","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469296$E7462E61-3B55-4CA5-A44E-0950F92B8F8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0578aa3c3722824b5c1e05687ebc6cfd332ad29e","datavalue":{"value":"5232106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469296$2C1671F3-EA1F-413E-81B2-F79F5A8D2C41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e74bc6139b5e26b0076c4a3f77a57f3c8967c71","datavalue":{"value":{"entity-type":"item","numeric-id":1044537,"id":"Q1044537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469296$CCF543D5-451D-42A2-83CD-1F9BD2659125","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":"Q2469296$CDD6D376-2DA1-4C06-89C9-321A9ADDB547","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9f0509dae384a174921545fca3f76f391ed785","datavalue":{"value":{"entity-type":"item","numeric-id":950664,"id":"Q950664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c7420e647c903fe6c6ada3f0c607fa61c4f20b","datavalue":{"value":{"amount":"+0.9053987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$7DF7A096-D80A-415C-8C18-54C5172EFC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6d473ddb7d490bbc7e506fdf913e3b92bb2f66","datavalue":{"value":{"entity-type":"item","numeric-id":3576688,"id":"Q3576688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7caee602d242bf493e1489b8b5654eef47c4e76a","datavalue":{"value":{"amount":"+0.88239264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$1373171B-DE43-4C9A-B293-8700D8F5DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa01a6a33cb97c8cd1b259505eaa645b95b0d23","datavalue":{"value":{"entity-type":"item","numeric-id":1357718,"id":"Q1357718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118017dfbb5d4022344ad9a14e8d775f15679a02","datavalue":{"value":{"amount":"+0.8808031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$E6A30018-26B4-4E62-9B7A-C9176C59FF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13872f348567945d22e9b7703e45fce78ff9cc49","datavalue":{"value":{"entity-type":"item","numeric-id":943560,"id":"Q943560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f332b0b6d879c1102c099f01d466409e1bcf2fe5","datavalue":{"value":{"amount":"+0.8776634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$EAAB8363-7A27-4BE9-9578-91B6CB3FEE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126526d2225ec095e0424390dd7ab40528bd7f71","datavalue":{"value":{"entity-type":"item","numeric-id":2708242,"id":"Q2708242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef6d530b7b5c64c51a3c6f015499b91c9024a23","datavalue":{"value":{"amount":"+0.8735082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$82803E9C-FAA1-4462-B239-F419855DABC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca9fa262cfab18b8a2801ed0ae113b818621aac","datavalue":{"value":{"entity-type":"item","numeric-id":2689114,"id":"Q2689114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d131b6a5906f288c90d8d8496e067be66da8dfee","datavalue":{"value":{"amount":"+0.86989266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$0DDD5836-B1D8-478B-BC68-899FE0951C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7df6f38c0967745ee46b4eeb1320fb7fccdab50","datavalue":{"value":{"entity-type":"item","numeric-id":5016980,"id":"Q5016980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ed42a09c1ce6e6cf275bafe8c5e7acd484d75b","datavalue":{"value":{"amount":"+0.8684878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$2E8CE79F-B767-4820-93F7-4E63A2B4A5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b7e674b5ecca36a987b8a359375f369a0411920","datavalue":{"value":{"entity-type":"item","numeric-id":2915935,"id":"Q2915935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee02f475caa14104ab9fd06d7ef74af81f02d969","datavalue":{"value":{"amount":"+0.8681644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$D308E417-745B-4551-BC74-7EDB7CFE2950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e5bc0934bd50b5595404cc381d20d348160f94","datavalue":{"value":{"entity-type":"item","numeric-id":3808124,"id":"Q3808124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d7e47a229a1e1e8d93c0505e2a34a2f400b21c","datavalue":{"value":{"amount":"+0.8656851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$C36EBC05-B39F-4B36-896C-5744ED6CA9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af337ac98cab062e6cc8d3e63c651ba5cccb48c","datavalue":{"value":{"entity-type":"item","numeric-id":1772195,"id":"Q1772195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dfc9a19444afa87b4d905ec19acb1422f0f6f4c","datavalue":{"value":{"amount":"+0.86549944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2469296$1BFB794C-9D4B-4C77-8A38-EA9A21B0CD74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2469296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2469296"}}}}}