{"entities":{"Q1106246":{"pageid":1116995,"ns":120,"title":"Item:Q1106246","lastrevid":67012239,"modified":"2026-04-12T14:19:16Z","type":"item","id":"Q1106246","labels":{"en":{"language":"en","value":"A short proof of Kundu's k-factor theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4061292"}},"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":"Q1106246$4F2B22BF-05B2-4BC2-BD79-72EE3647F7FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30e19ea35883e35d28a72f0ddb2480b867ef72cb","datavalue":{"value":{"text":"A short proof of Kundu's k-factor theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106246$646D8D16-B353-4DB0-8AAB-FA2AC11C2981","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d21dcc7a23f31ba88035861df7ec9e887cd4980b","datavalue":{"value":"0651.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106246$48BE639A-94A4-40AA-84E0-02F3F3FBF26A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf85349810d1c529bb41f946d912ba573476f228","datavalue":{"value":"10.1016/0012-365X(88)90070-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106246$D2FE773E-32FB-44B3-87A4-6163316A4DC3","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":"Q1106246$707D27BD-F836-4850-B00E-718C9AF88F58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106246$095C23A8-2EBC-42B4-80A8-EC1C41B31E98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5371d8f86a47d6a9190d67d39b414f3e4ae65e12","datavalue":{"value":"This note gives a very short proof of the k-factor theorem due to \\textit{S. Kundu} [Discrete Math. 6, 367-376 (1973; Zbl 0278.05115)]: Theorem. Let \\((d_ 1,d_ 2,...,d_ n)\\) and \\((d_ 1-k_ 1,d_ 2-k_ 2,...,d_ n-k_ n)\\) be two graphical sequences satisfying \\(k\\leq k_ i\\leq k+1\\), \\(1\\leq i\\leq n\\), for some \\(k\\geq 0\\). Then there exists a graph \\(G=(V,E)\\) which contains a subgraph F such that \\(d_ G(v_ i)=d_ i\\) and \\(d_ F(v_ i)=k_ i\\) for all \\(v_ i\\in \\{v_ 1,v_ 2,...,v_ n\\}=V(G).\\)    The above theorem was conjectured by \\textit{A. R. Rao} and \\textit{S. B. Rao} [J. Comb. Theory, Ser. B 13, 185-191 (1972; Zbl 0224.05126)] for the case \\(k_ i=k\\) for all i, and independently by B. Gr\u00fcnbaum for the special case \\(k_ i=1\\) for all i. The proof in this note readily extends to derive the generalizations of the k-factor Theorem obtained by Kundu, Kleitman and Wang, and also provides us with a simple algorithm for constructing the graph G in the theorem. The results for directed graphs may be proved similarly.    \\{Remark: Lemma 1 is not really necessary in the proof, but it is of some independent interest.\\}","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106246$9DF671E2-2744-4723-8D79-3559A37D3A78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106246$6393611C-E5EE-4111-9561-E208C5A47AB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06580e0467b851cb1654bd7f7f82af229e41dc1b","datavalue":{"value":"4061292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106246$0CF33961-B4DC-4012-B9F4-2B1501EC6567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157bf85e50b9a702a31a6a8e9f314aa32e155b2c","datavalue":{"value":"graphical degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106246$42C3CBA7-30CA-48BA-A167-C3AFF3952C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ee90cd3be1b7b7d83868388f79224c5b561b59c","datavalue":{"value":"graphical sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106246$8B36F7BA-05D2-43C6-9FF5-1C4E50DD7451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d8e328980f68933b412e90aa3d1f26331fdc03","datavalue":{"value":"k-factor Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106246$C8E0C207-1A39-44DF-9051-36DD42AAC935","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a582541685dbe73700c677a5353d7c40edc58c","datavalue":{"value":{"entity-type":"item","numeric-id":214543,"id":"Q214543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106246$910EB3FF-9CD7-49B3-8429-55E1B83AD476","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":"Q1106246$946C49AA-979E-440E-B1BA-372E4FBCC0B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc22c06f965499386a5630c266a934689f4add","datavalue":{"value":{"entity-type":"item","numeric-id":3714113,"id":"Q3714113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106246$F4997865-DF5A-49A1-A2B5-481061976453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106246$8E020E88-9335-49D3-8E0E-F8B4812A8FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2ef36eda59ccf7d49f18171066417435cb1f85","datavalue":{"value":{"entity-type":"item","numeric-id":2561241,"id":"Q2561241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106246$D608FBD2-CE08-463A-8518-6912A16E140C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873dc7bf67e447db4d96edba9b1d14a1df75d9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1394360,"id":"Q1394360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106246$8A0B27C1-E809-42C9-AFBC-9ED1CFD08D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2025bb07407a76288eda889931a6c634da360463","datavalue":{"value":{"entity-type":"item","numeric-id":1844858,"id":"Q1844858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106246$A04FAB75-8E53-4213-8AE3-326723E2BB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456d3215f33d2886e0f27000350e64b2ab0b0c7d","datavalue":{"value":{"entity-type":"item","numeric-id":1845898,"id":"Q1845898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106246$410520B2-137E-4D70-BF59-BF3E2B3475DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953d3ccb9a68886c9581b1a304138b125e4d71e8","datavalue":{"value":{"entity-type":"item","numeric-id":2548259,"id":"Q2548259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106246$499AAE9B-4A5B-4EBF-A370-C4D75A80C7B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc7585880b82c135022f6d7401bd85a3c38c69a0","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90070-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106246$D8D6D943-14EC-4384-BED0-3E0FAD5A2AD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"550ab96aab8c66c4aeb311e74dbddeda5b0e5a38","datavalue":{"value":"W2055078215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106246$C485696E-8918-4BBB-BD71-1F1D722CC61D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133f5c279bf264d643b1bc335aa4193917a1546b","datavalue":{"value":{"entity-type":"item","numeric-id":1926057,"id":"Q1926057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efb8afe6e071a0b3195e977e4260031e54195b0","datavalue":{"value":{"amount":"+0.8099977970123291","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":"Q1106246$1DBE67D3-26FF-4F84-B684-F0F706F0132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f413f51aeed5cec4749e500301546b7ed56782","datavalue":{"value":{"entity-type":"item","numeric-id":757438,"id":"Q757438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdff142e7707a9ffe43003caede404e892098513","datavalue":{"value":{"amount":"+0.7821818590164185","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":"Q1106246$94782AB8-5498-4D29-964E-4FF4814F4287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb88953e84c8f1313614db8d1b88dd6f15f237aa","datavalue":{"value":{"entity-type":"item","numeric-id":1071789,"id":"Q1071789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31841f663c2d1bd9b1f87490558f2bf2f410188a","datavalue":{"value":{"amount":"+0.780337929725647","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":"Q1106246$B242114B-9DBE-49C2-B54E-279A47EDF861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563a17fb9975b275a5a06ffa31607ca345d00f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1182870,"id":"Q1182870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be369f276831dc750e0c5f56130eaac7c4375257","datavalue":{"value":{"amount":"+0.7783185839653015","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":"Q1106246$8270334A-F582-477E-BA5D-26A9959688E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d949ad58b5153e83024e83293b8d7dae1888d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1382850,"id":"Q1382850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c516c8e973e917f718866502715f4aee0368f6","datavalue":{"value":{"amount":"+0.7774410247802734","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":"Q1106246$D390F369-DC57-43AD-B3FE-66923BD676F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof of Kundu's k-factor theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_proof_of_Kundu%27s_k-factor_theorem"}}}}}