{"entities":{"Q950664":{"pageid":952512,"ns":120,"title":"Item:Q950664","lastrevid":42781183,"modified":"2025-07-11T10:31:05Z","type":"item","id":"Q950664","labels":{"en":{"language":"en","value":"\\(k\\)-factors in regular graphs and edge-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5360280"}},"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":"Q950664$C4E857BB-227B-4B75-9CD0-7CF68205060C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4505f46efd1bb7652ecc371f883b29b34818d6a","datavalue":{"value":{"text":"\\(k\\)-factors in regular graphs and edge-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q950664$5A22E04A-FF14-4A43-A607-020DA5192318","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46cbdf9605d61b3c79bc3d94323a7f645870d76b","datavalue":{"value":"1158.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950664$CBDC00EF-1686-42D4-A7CB-283FA75CE506","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc1f814aa07f3c63e2ff507f317f9168fc4fc0b","datavalue":{"value":{"entity-type":"item","numeric-id":392639,"id":"Q392639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950664$AA67507F-0385-4FF8-AF51-48D19D311CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950664$CDB99ED7-1C3D-4A8E-88CF-C9A507582D4F","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":"Q950664$7270955E-80D1-4DD3-9C47-388339208A09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa0c907e757ea6538f0873f5687cd9c9199f6951","datavalue":{"value":{"time":"+2008-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q950664$FD12B524-8EE1-4E63-B91D-A87971EEDEAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45e6d435a5a56e3cb75dacc35842509e96bff2b2","datavalue":{"value":"Let \\(\\ell, r,m,n\\) be integers such that \\(r\\geq 4\\), \\(2 \\leq \\ell \\leq r\\), \\(0 \\leq m, n\\) and \\(G\\) be an \\(r\\)-regular \\(\\ell\\)-edge-connected graph. \\(G\\) is an \\((m,n;k)\\)-factor graph if \\(m \\leq k \\leq \\frac{r}{2}\\) and for each disjoint pair \\(E_1,E_2 \\subseteq E(G)\\) with \\(|E_1|=m\\), \\(|E_2|=n\\), \\(G\\) has a \\(k\\)-factor \\(F\\) such that \\(E_1 \\subseteq E(F)\\) and \\(E_2 \\cap E(F) = \\emptyset\\).  It is shown that each of the following conditions:  {\\parindent=8mm \\begin{itemize}\\item[(i)]\\(m=0\\) and \\(n\\leq\\lceil\\frac{\\ell+r}{2}\\rceil -k\\),  \\item[(ii)]\\(1\\leq m\\leq\\frac{k}{2}\\) and \\(m+n\\leq\\lceil\\frac{\\ell}{2}\\rceil\\),  \\item[(iii)]\\(\\frac{k}{2}< m\\leq{k}\\) and \\(m+n\\leq k+\\lceil\\frac{\\ell-r}{2}\\rceil\\)   \\end{itemize}}  is sufficient for an \\(r\\)-regular \\(\\ell\\)-edge-connected graph to be either  an \\((m,n;k)\\)-factor or nearly bipartite.    This generalizes previous similar result by \\textit{Y. Egawa} and \\textit{K. Kotani} [``\\(k\\)-factors containing and avoiding specified sets of edges'', AKCE Int. J. Graphs Comb. 4, No. 1, 11--19 (2007; Zbl 1142.05066)] on \\(r\\)-regular \\(r\\)-edge-connected graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q950664$A39521DC-DD06-4D54-82C1-9CBB0E110F4D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950664$C86D5ADB-95DF-4C38-8988-427DE12BF572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950664$C482AE3A-E726-4FE1-A041-4BC2B3C9F8FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d244648c526110033fa351c57a2bbfc4ec560cb","datavalue":{"value":"5360280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950664$16896136-977B-4431-8345-FA42EE3B8D82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q950664$0A4AA102-9524-4DAD-91BE-786F4E401D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6be79abd9d1bc2d009e1b78077d2fa993d0fa81","datavalue":{"value":"regular factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q950664$5CACA64E-FE3A-43C9-A459-C3FD68B2FC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q950664$ACD03FB0-B052-4EAD-AE96-EDFFC7F98924","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":"Q950664$2F95AE11-B801-4A6F-BDAA-E013F51FA0DC","rank":"normal"}],"P1643":[{"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":"e62a006f4294d7e5247a40fc225f3158daac9b13","datavalue":{"value":{"amount":"+0.80319875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$60171BFC-489C-4B43-AC54-5909102CA3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267c727c17d19d94769d3c215bcc3508a71fb2e4","datavalue":{"value":{"entity-type":"item","numeric-id":3752417,"id":"Q3752417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fdbe5cc045e32d100309a22233167e805bd431","datavalue":{"value":{"amount":"+0.79816103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$93768C74-F7A5-4693-A025-45C595B62FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f014fc5a9117291e4d307e34fa4a59993a6dbb85","datavalue":{"value":{"entity-type":"item","numeric-id":2469296,"id":"Q2469296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ff0725c0cff821814d1da5fd138844da312318","datavalue":{"value":{"amount":"+0.797856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$89D676E7-DF42-4215-8A4B-308AACB1B70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a66ee42e1787701428f87f810204c6e764e477","datavalue":{"value":{"entity-type":"item","numeric-id":2366028,"id":"Q2366028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc6f55f4748cfc1604e3ae6aef90c53ddbd610b","datavalue":{"value":{"amount":"+0.78664994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$E05FAA80-84A2-4A1C-93E3-9EE62889C91D","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":"92ef748d258e77a04814a170af9753c8abea0a39","datavalue":{"value":{"amount":"+0.7836133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$7576E1BD-EBAB-47FA-B480-BAC048186E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e9bdc7f02f36c3eec56933f554941a07439c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3791187,"id":"Q3791187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74b562467896b23910ff13a935ddc2f82276e79","datavalue":{"value":{"amount":"+0.7815314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$8C1F122B-C745-43F8-A888-0B5DBE7E1264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b630a269f6e77577c74306d5ea7396bbec13d90","datavalue":{"value":{"entity-type":"item","numeric-id":1331993,"id":"Q1331993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03844fe290ece669ffb87e422139d0141d468a6f","datavalue":{"value":{"amount":"+0.77398616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$3925B7D4-8BB1-483D-9F50-5B0B07481F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ffbfdca00cc6aa58519b0a9cf1b63e8960f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4349624,"id":"Q4349624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637926c9cc81d01f1eb1b82a7d657041092ce13f","datavalue":{"value":{"amount":"+0.7712282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$4B121F80-9E2B-44EA-B87C-8D777CB10251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249264a41e201c687078c6debea214c78209bbe1","datavalue":{"value":{"entity-type":"item","numeric-id":3984802,"id":"Q3984802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc776a27907999bb47fa0f0bf1bfb410f667670","datavalue":{"value":{"amount":"+0.7691479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$FCC7F629-82DF-4B95-96F7-AB3540795750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badc1eaea87f0a7c993c6660941bf464c7611597","datavalue":{"value":{"entity-type":"item","numeric-id":2583675,"id":"Q2583675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad03af2cbfd2a677d75fdda0bf6d8321a45638c","datavalue":{"value":{"amount":"+0.7600955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q950664$C89C56F1-8010-45E4-8FC3-D5663276DE62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:950664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:950664"}}}}}