{"entities":{"Q1422147":{"pageid":1432887,"ns":120,"title":"Item:Q1422147","lastrevid":70369551,"modified":"2026-04-13T14:18:45Z","type":"item","id":"Q1422147","labels":{"en":{"language":"en","value":"On regular factors in regular graphs with small radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2038353"}},"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":"Q1422147$2AE04B38-710C-4302-8273-A280B2667E63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df114d7c5b50a5f4015156d48682d6a9e4a99658","datavalue":{"value":{"text":"On regular factors in regular graphs with small radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422147$941B0BA9-4BA6-4CA4-A94B-5AE3422CEBFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccd4374c52edd6d991035f530e1b9b939e073c4f","datavalue":{"value":"1043.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422147$8385F0A2-770A-4B2F-A251-292851277BDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02d13edf784393decd30b5bf1b2d08b95352f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":1422146,"id":"Q1422146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422147$7A844FB2-C283-4F87-8F00-97C71EE0F49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422147$0FCFC585-3629-4491-8C1D-42472BE2BA46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422147$BD5B11FF-29EC-4459-B53B-62AA59264A25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4b42c06db7e24b19fc79361c42f9be31630ff05","datavalue":{"value":{"time":"+2004-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":"Q1422147$A304EF9D-DD2E-4BD7-B81D-CFBAC8725E51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1504014aa40497a1d16fe490192286914c224972","datavalue":{"value":"https://eudml.org/doc/123702","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422147$F13EB8DA-3E6B-489C-8251-152C838DF822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"887bbe8e3fd4197e8c7b8b840e3c2f9dc518c8d5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r7.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422147$692CA949-F9F2-4E27-9ACA-41A766F360BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfc6c8fb0645e237cd67b861e43d19c9c1c1ecba","datavalue":{"value":"Let \\(G\\) be a \\(d\\)-regular graph. Obviously \\(G\\) can only have a \\(k\\)-factor if \\(k| V(G)|\\) is even and \\(k\\leq d\\), so let us assume this condition in the following: From Petersen's well-known theorem there follows that then \\(G\\) has a \\(k\\)-factor in the case that \\(k\\) and \\(d\\) are both even. In the other three cases, if one of \\(k\\) or \\(d\\) is odd, \\textit{Th. Niessen} and \\textit{B. Randerath} [Discrete Math. 185, 89--103 (1998; Zbl 0958.05114)] showed that \\(G\\) has a \\(k\\)-factor if the above obvious condition holds and \\(G\\) is ``small enough.''   In the present paper, the authors show that \\(G\\) has a \\(k\\)-factor (again assuming \\(k| V(G)|\\) to be even and \\(k\\leq d\\)) if the number of vertices of eccentricity 4 and higher is ``small enough.'' The bounds depend on \\(k\\) and \\(d\\) and are different in the three remaining cases for parity of \\(k\\) and \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422147$929DE5D7-74A2-4933-B761-FB44704AE010","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422147$2B113045-920D-4C22-AA9A-E20231B370DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422147$7CB65757-C215-47BF-BD80-89344BB7BBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422147$0CC64C36-9329-4836-9901-0D51FF564050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f160eb619415068d3da045466cc79952895dd2a0","datavalue":{"value":"2038353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422147$9614B665-D207-4174-BD3D-79BCB6D41137","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":"Q1422147$3A2E3E3C-D5AC-4B64-A3E5-DB598FA5E213","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"07cb2dcb25a1de5491b358d45dd536911f088796","datavalue":{"value":"bafkreif7qhge6iu7zq22mq2gmkei7ixrc3ic2htv432c776hz3uuikgde4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422147$64F66EF9-E64E-4110-B492-467F0EA99169","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24449d8792f4c2f624df00457c2fff7eb508f55e","datavalue":{"value":{"entity-type":"item","numeric-id":3682514,"id":"Q3682514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6627fcf4f15c33fb113ed40c7b5bc5d2b9ef590","datavalue":{"value":{"amount":"+0.853256344795227","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":"Q1422147$CB52003C-54E4-4913-80DD-4A26353D1EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e7a1ef38a9a1bd7c21b815ad13ada16196078c","datavalue":{"value":{"entity-type":"item","numeric-id":5466092,"id":"Q5466092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c013649c8e0c3045c2c91370b10d8fe022555b","datavalue":{"value":{"amount":"+0.8402417898178101","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":"Q1422147$B8ECDCFB-1060-498C-94D6-AAE537EA6E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f7cadd904f950b396ba873a64027ea552095ce","datavalue":{"value":{"entity-type":"item","numeric-id":742594,"id":"Q742594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec109f46024b42612c5c6e05938b8071a4007fda","datavalue":{"value":{"amount":"+0.8232322931289673","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":"Q1422147$EB24B57E-DC4A-40C6-B614-F1153AA99A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e114041b42c99bf67dfa709e726f0c0d6a3fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3762353,"id":"Q3762353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e189f2f0d3d2c3ea61dc40abb4da73954a8da8","datavalue":{"value":{"amount":"+0.8197197318077087","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":"Q1422147$2E9E0CA5-58F6-406F-937E-C4104199BA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91d982c523a1d5d9c822b5aea9a46bcf3751902","datavalue":{"value":{"entity-type":"item","numeric-id":4456236,"id":"Q4456236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2cecfb7e0d92803f3469b222800ff79d14a64a","datavalue":{"value":{"amount":"+0.8185455799102783","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":"Q1422147$00037214-C960-4C93-A0BF-26F546F2C44F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On regular factors in regular graphs with small radius","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_regular_factors_in_regular_graphs_with_small_radius"}}}}}