{"entities":{"Q2104925":{"pageid":2115668,"ns":120,"title":"Item:Q2104925","lastrevid":47781895,"modified":"2026-01-02T16:32:44Z","type":"item","id":"Q2104925","labels":{"en":{"language":"en","value":"Weak-odd chromatic index of special digraph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7628638"}},"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":"Q2104925$862D2F66-B2BE-433F-A925-7CFFCB2196A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4608db7cc3d894e70458f50b543fbec510947548","datavalue":{"value":{"text":"Weak-odd chromatic index of special digraph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2104925$A59FB5D4-2A68-4541-B4D9-52B857327076","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d3d38ff1f52c376348a5bcd259dd7b9ec6ef97c","datavalue":{"value":{"entity-type":"item","numeric-id":2008547,"id":"Q2008547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$E9D98F44-ECB4-470F-B86D-B8366A005E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a9fbd3ee4e84e9ddaa34f824d0e45064aa75633","datavalue":{"value":{"entity-type":"item","numeric-id":668245,"id":"Q668245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$605DADC5-BEEE-4D9F-BBF0-3D2009636215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78de1431a255ccb7ac36c72594dd920de6ebb057","datavalue":{"value":{"entity-type":"item","numeric-id":2095565,"id":"Q2095565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$DFB7E51B-ECCF-46A0-8D8A-04C04D8A505F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abafaf16824e7560af39e3277f0d72dee43e785","datavalue":{"value":{"entity-type":"item","numeric-id":2087466,"id":"Q2087466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$ECADE109-76CF-4393-9A16-F28E9CD9FC8E","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":"Q2104925$5CA9C9D8-9FBC-456D-A921-C06E4BB05C8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2104925$A0664BB5-7BA5-4759-8FF2-705D19721D23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8633935fc1a56e064580f7aab7081d741aa93245","datavalue":{"value":"https://arxiv.org/abs/2202.08427","type":"string"},"datatype":"url"},"type":"statement","id":"Q2104925$9E6058B0-9FFD-4F09-89FA-F124B1AAADC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f425e23fbe9450f2270c08e3872b59ee87e4b0e8","datavalue":{"value":"Let \\(D=(V(D),A(D))\\) be a digraph. A mapping \\(\\varphi : A(D) \\to \\{1,\\ldots , k\\}\\) is a weak-odd \\(k\\)-edge coloring of \\(D\\) if for any \\(v \\in V(D)\\), there exists \\(i \\in \\{1,\\ldots , k\\}\\) such that the cardinality of sets \\(\\{vu \\in A(D): \\varphi(vu)=i\\}\\) and \\(\\{uv \\in A(D): \\varphi(uv)=i\\}\\) is odd. The minimum \\(k\\) for which there exists a weak-odd \\(k\\)-edge coloring of \\(D\\) is called weak-odd chromatic index of \\(D\\), denoted by \\(\\chi_{\\textrm{wo}}'(D)\\). A tournament is an orientation of a complete graph. A digraph is semicomplete if it is obtained from a complete graph by replacing any edge by the arc of one possible direction or by two arcs corresponding to both directions. An extended tournament is a digraph obtained from a tournament by blowing up some of its vertices into independent sets.  The weak-odd chromatic index of a digraph was first studied in [\\textit{M. Petru\u0161evski} and \\textit{R. \u0160krekovski}, Mat. Bilt. 37, No. 1, 61--74 (2013; Zbl 1348.05090)], where it was proved that \\(\\chi_{\\mathrm{wo}}^\\prime (D) \\leq 3\\) holds for any digraph \\(D\\). For a digraph \\(D\\) with \\(\\chi_{\\mathrm{wo}}^\\prime (D)=3\\), the defect of \\(D\\), def\\((D)\\), is the minimum number of vertices \\(v\\) of \\(D\\) for which the condition: \\(|\\{vu \\in A(D): \\varphi(vu)=i\\}|\\) and \\(|\\{uv \\in A(D): \\varphi(uv)=i\\}|\\) are odd for some color \\(i\\), does not hold, where \\(\\varphi\\) is a weak-odd \\(k\\)-edge coloring.  \\textit{C. Hern\u00e1ndez-Cruz} et al. [Ars Math. Contemp. 22, No. 2, Paper No. 5, 21 p. (2022; Zbl 1493.05103)] characterized tournaments \\(T\\) with \\(\\chi_{\\mathrm{wo}}^\\prime (T) \\in \\{0,1,2,3\\}\\) and proved that the defect of \\(T\\) is one for tournaments \\(T\\) with \\(\\chi_{\\mathrm{wo}}^\\prime (T)=3\\). In this paper, the authors consider the same problems for semicomplete digraphs and extended tournaments. They first characterize semicomplete digraphs \\(D\\) satisfying \\(\\chi_{\\mathrm{wo}}^\\prime (D)=k\\) for any \\(k \\in \\{0,1,2,3\\}\\) and show that the defect of a semicomplete digraph \\(D\\) with \\(\\chi_{\\mathrm{wo}}^\\prime (D)=3\\) is always 1. Then they characterize extended tournaments \\(ET\\) with \\(\\chi_{\\mathrm{wo}}^\\prime (ET)=k\\) for any \\(k \\in \\{0,1,2,3\\}\\) and prove that also extended tournaments with weak-odd chromatic index 3 have defect equal to 1.  Finally, weak-odd edge covering is studied for tournaments. For a digraph \\(D\\), an edge covering with a color set \\(S\\) is a mapping that assigns a nonempty subset of \\(S\\) to any arc of \\(D\\). The weak-odd edge covering of a digraph is an edge covering that satisfies the weak-odd edge coloring condition for digraphs. In this paper it is proved that any tournament \\(T\\) with \\(\\chi_{\\mathrm{wo}}^\\prime (T)=3\\) has a weak-odd 2-edge covering.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104925$E1C93BB2-AEA1-4F2A-A313-4AFA04F345A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"512183e69be4ab0f9c803f93e55f4d9b77753376","datavalue":{"value":{"entity-type":"item","numeric-id":504963,"id":"Q504963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$F9C60489-5410-40BE-B760-801D7012D16B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104925$1F41A021-455B-4190-BBFF-22A321A65E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104925$4A4B8F8D-A8AD-4DC9-9322-E9E674AA73D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fac47dfd6eec63ba4115e3680e4f4d83a9df356e","datavalue":{"value":"7628638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104925$E56F3DB5-9F4C-454A-9644-948F129CAB05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104925$427F467C-17CA-4DD3-A394-5E6488F0D3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9731c926ce4ce5473955b7e841f54db9028d5762","datavalue":{"value":"weak-odd edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104925$64EC5F7A-550E-4D4D-AFBA-00216D9B5AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"442041b054984fa5b4b253513b7c8e90f93ce024","datavalue":{"value":"weak-odd edge covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104925$6EE23542-C5F5-45CF-97BC-433EB07E10C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104925$A4BD8ABC-512B-405D-B252-FB844B1B094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d92cd9a7fa9095787346c6bca4de3ca7ee817d4e","datavalue":{"value":"semicomplete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104925$DCD05F22-F6D5-4E12-AFD9-F67F4BC57981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3948b2b4e3d6744d26661bf1495fceb95b596d14","datavalue":{"value":"extended tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2104925$BB26515D-CF6B-48F9-B1E7-CE9C79DE4E44","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":"Q2104925$9A82A273-6872-4DD6-A6B9-4D831C1CD5A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc8a645bab1f2083dddf86e50620ab6b3b5ea9bf","datavalue":{"value":"W4308929520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104925$A990C180-CB0F-46AD-A9F6-856D9F9281B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a35d67d7deb88aa05a4aee5e170727c681c7b7","datavalue":{"value":{"entity-type":"item","numeric-id":4606952,"id":"Q4606952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$79002624-2ACE-4AD3-BBA5-F287593EF4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$9CD951BF-A44A-42D3-807E-7A30CB93AF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1014fec9d66b32b91ce97c5cc1f91c97afb187e2","datavalue":{"value":{"entity-type":"item","numeric-id":3560780,"id":"Q3560780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$1A0316A3-0A14-46EE-92B8-413FFE327793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71d242482d44bc9d1a6129ada6b49f2b91001db","datavalue":{"value":{"entity-type":"item","numeric-id":442406,"id":"Q442406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$6538646A-2E9B-4138-9322-0665AE5AB792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bba99803cdbaf1c0740eabbfafb51ac7b50f3c","datavalue":{"value":{"entity-type":"item","numeric-id":266706,"id":"Q266706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$CAC0D39A-B09A-4A11-98BA-9B14C45F41C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd513724e1a80ea9d0216bbd0dd4db07d9e44c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2829873,"id":"Q2829873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$C5E53919-C1F0-46C8-ABF5-112134121A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bd5a3c2834736e08471d281bef6404fef662db","datavalue":{"value":{"entity-type":"item","numeric-id":3137210,"id":"Q3137210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$1413F73B-084A-4AD7-B0AF-5DF0BCE5A4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2104925$4E2A82EE-CF9E-4FC0-8ADF-EE6499474E41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7f82326711d697962fd834ec59430fb7ebf16b1","datavalue":{"value":"10.1016/J.DAM.2022.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2104925$0EB2B591-6577-4D98-9827-2C09AEC4A967","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74493d497ac848188808bf75dd9aece8fd58c490","datavalue":{"value":{"entity-type":"item","numeric-id":5090189,"id":"Q5090189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e685e2e246009be9be13a8c02b863f20b174309","datavalue":{"value":{"amount":"+0.8967994451522827","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":"Q2104925$32B1F85C-A77C-41F4-AD38-B953CD1F0492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2c8af5d59a8503a0344243cd5d98a2fcacead7","datavalue":{"value":{"entity-type":"item","numeric-id":2829873,"id":"Q2829873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b1238c90b73e7937fb38ae5c0ced3570de336a","datavalue":{"value":{"amount":"+0.8755537867546082","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":"Q2104925$614486FF-6D34-4E77-8C62-E85E76A6AB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c28a4d2fe07ccf7f1e8a06ef950d06884270df6","datavalue":{"value":{"entity-type":"item","numeric-id":4977491,"id":"Q4977491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2073ab3a63613f37ab0114b93d0a07cbd15c1d29","datavalue":{"value":{"amount":"+0.8658786416053772","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":"Q2104925$BA94AA5F-E920-4946-A28B-C7CCB9F4DA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2245be7be69eb364f3e0a10e3a48b6565b7cf3f","datavalue":{"value":{"entity-type":"item","numeric-id":266706,"id":"Q266706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11440d4f2a73267aea4cb0c8390c3985a92a7096","datavalue":{"value":{"amount":"+0.7789315581321716","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":"Q2104925$F22FD28D-E472-43EF-84A2-3E8E96B22BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae803009ea7139a6b0fc7b6fa62c2a55ae19106","datavalue":{"value":{"entity-type":"item","numeric-id":5110646,"id":"Q5110646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30516987ae9df27d3150d8e6597025073cc6eab1","datavalue":{"value":{"amount":"+0.7297191023826599","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":"Q2104925$78EE436E-7079-4B15-926B-0303F783C4D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2104925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2104925"}}}}}