{"entities":{"Q1293200":{"pageid":1303950,"ns":120,"title":"Item:Q1293200","lastrevid":67283898,"modified":"2026-04-12T16:35:28Z","type":"item","id":"Q1293200","labels":{"en":{"language":"en","value":"On the deficiency of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309389"}},"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":"Q1293200$A902A76C-80F5-4D3D-ABA4-247DFAE7B257","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bf1897d65be11b125d8cf8b948caa0e92443f52","datavalue":{"value":{"text":"On the deficiency of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293200$C72DF141-02FB-4074-A5C4-F11D858E1F04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f5f3db1bd726f9d9bdb67606dead889d1b810cd","datavalue":{"value":"0933.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293200$BA56D0AE-5BF0-410D-B2F3-7A14B8221547","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41be73fe875dd3d8d2bebdaae0c39cb566475e49","datavalue":{"value":"10.1016/S0166-218X(99)00021-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293200$DC5F705F-977C-494C-8721-DB0788FE0CD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$7C85F49C-3053-4E8B-9B9B-A94F1E947411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$9D824747-BA2F-4636-8848-42BDBCCAB49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$57F57BA8-5182-4B7E-AA21-6F40F547C604","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$F4BD4886-E031-46E4-A110-3CAED14277DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133f6ae6dfb800b668c32271be33f0f9ba6e88cf","datavalue":{"value":{"time":"+2000-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293200$6380014B-2C2F-4284-83D9-89B3A56E69DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d78fcb75bdf351021e95879510f53681fbdd6cf5","datavalue":{"value":"An edge-coloring of a graph \\(G\\) with colors \\(1,2,3,\\dots\\) is consecutive if the set of colors present at each vertex of \\(G\\) is a consecutive set of integers. For a bipartite graph \\(G\\), a consecutive edge-coloring has an application in scheduling and thus had been studied before by A. S. Asratian, R. R. Kamalian, D. Hanson, C. O. M. Loten, B. Toft, and others. This paper investigages bipartite graphs which do not have a consecutive edge-coloring.   Reviewer's comments: Several standard notions like deficiency, core and Class \\(i\\) of a graph \\(G\\) were redefined in other sense in this paper. Perhaps, the authors should replace them by some other terminologies, otherwise, eventually one may have to say, for instance, that ``it may be possible that a Class \\(i\\) graph (in the sense that \\(\\chi'(G)= \\Delta(G)+ i-1\\)) does not belong to Class \\(i\\) (in the sense of the present authors that \\(G\\) is \\(i\\)-deficient)''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293200$4EC94D05-F43D-42A9-8089-BC547765C467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293200$91EED4A0-D325-4932-8E22-A954AB787E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293200$9BE25853-08DF-495C-87BF-E34CF8DCA1F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d47dfb0fbe25ee843cc177a232b6c58a1f3c7a71","datavalue":{"value":"1309389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293200$17355D58-4DED-47B7-9F8F-E2A9CE3B170F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293200$8B220069-D02E-4A80-97E8-3C893600B96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b421b6c0601c0057700bf5b6add3dfff0f54254","datavalue":{"value":"consecutive edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293200$0B7C67AD-1205-4195-8119-8481ABA3249A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f678844b43499cbef46e11738328c75fb0b5a8","datavalue":{"value":"deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293200$0320B707-B6DE-4F7B-8DD9-F53BA2318842","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$5778CE67-643D-4C74-ABFA-9A75FE4B3B7D","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":"Q1293200$79A66B49-FEB6-479B-9E3C-21849FEBDF9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68ec865cb7baf88f2cd7bcba9c3c7c3fbd782b","datavalue":{"value":{"entity-type":"item","numeric-id":1333322,"id":"Q1333322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$F656AD72-DF17-426F-AF08-C79BD57C87F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30315663020f3964456f9315ac887932c8442495","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$3748B15F-727A-4E41-BCB7-E4DAF79737D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3ce96e02b231313f065ae57fc9b993deae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$EEDADAED-0D81-41F8-9CA7-9E8814EFF969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de11f8e1810bdc764dcb2f3c0b7de2a3a0edf18","datavalue":{"value":{"entity-type":"item","numeric-id":4433429,"id":"Q4433429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$AE6D15F4-72F1-456C-81B1-996395FA6656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe16c6cba2ca6dffd1e6c9cc919df6ad47736d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4717033,"id":"Q4717033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$0AA346AB-7BE2-468B-B7D7-BDC778DFEBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$ACADC1CF-5C5D-44DC-BCEB-B279C910F589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$C34F8950-2235-4BE5-9279-6398227C9A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9474dab375d942e93652994c8c4994e297c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$91B77E66-39B5-4A91-803A-952B12E2E724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb710992e6faf943c5b23c9a28963d11e7bc504b","datavalue":{"value":{"entity-type":"item","numeric-id":922279,"id":"Q922279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293200$5CF3F2D4-9B6A-4378-AC9D-1C1109327E7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67a5ca1fe6fde70d53648b2c7561fa23beb8f15","datavalue":{"value":{"entity-type":"item","numeric-id":279204,"id":"Q279204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b32dec6392d087ca29f0cda45fabe2a262f8b49","datavalue":{"value":{"amount":"+0.7910223603248596","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":"Q1293200$BD122C0F-33C7-4C5E-BFD3-63B56B963744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffa0ca7a9ac7beb710e497c470dc6404ac8b049","datavalue":{"value":{"entity-type":"item","numeric-id":2357781,"id":"Q2357781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92d13a19b8a267356073d3f44423fb4a95b50d03","datavalue":{"value":{"amount":"+0.7884258031845093","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":"Q1293200$218E5B8B-CED0-4C0F-8FF5-DC5F8FE23385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18c9157a4e09f6687787f92c8bb50a400205a95","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22de9259541d6e6f74fafc1f89165a2a149b6673","datavalue":{"value":{"amount":"+0.7807510495185852","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":"Q1293200$637A2E60-06C0-4E25-9FF0-1FF61CF3E058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c9f4c107394487fff5ec6f0f9b3a583dc3f056","datavalue":{"value":{"entity-type":"item","numeric-id":2457013,"id":"Q2457013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da499441ee5b376e3c68a235e3226682845c80a8","datavalue":{"value":{"amount":"+0.762225329875946","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":"Q1293200$FA5452A0-767E-4575-A69C-22C187DC4347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01da1b9ea84c6aac07d578551e9d70dc11f42b76","datavalue":{"value":{"entity-type":"item","numeric-id":2501566,"id":"Q2501566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39cccdf4ed9ac8f6a4550633cfe0062167816f1","datavalue":{"value":{"amount":"+0.7616702318191528","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":"Q1293200$15526A40-4014-4C5C-A3CC-5F8AFE2528D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the deficiency of bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_deficiency_of_bipartite_graphs"}}}}}