{"entities":{"Q791534":{"pageid":793382,"ns":120,"title":"Item:Q791534","lastrevid":64451505,"modified":"2026-04-11T19:57:45Z","type":"item","id":"Q791534","labels":{"en":{"language":"en","value":"The skew chromatic index of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3851126"}},"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":"Q791534$5B11BEA3-8E15-43AF-BAA4-90B503029E87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e0b9c61c37d0f66a76cf39da89aff51965b719d","datavalue":{"value":{"text":"The skew chromatic index of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791534$EEA9D9D7-9D79-42AB-B3F2-6CB09F3898A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7be34c16f17cf7aa7b3e71e6575940c0aca864ab","datavalue":{"value":"0536.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791534$2769F607-E170-43C0-9145-E9813123B995","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fbfdc43edc40d0fab3d431743dfada7cf6a4cd5","datavalue":{"value":"10.1016/0012-365X(84)90148-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791534$4FF78A3F-D9A4-4D02-9DA5-79569AC33131","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc9da90fa8b9f2bf65f5a4336fde717b3cc30e37","datavalue":{"value":{"entity-type":"item","numeric-id":791533,"id":"Q791533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791534$75381DE4-5208-405F-8CCD-74F4428A8661","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":"Q791534$310B85E4-ADE3-4A4F-B17F-4655C0035318","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q791534$70274F06-76EF-44CC-BEAB-E08E6078B022","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"759ce314f7cda956aed8e3ba498e2f49c3ab5667","datavalue":{"value":"A skew edge colouring of a graph G is a pair of edge colourings of G such that no two edges are assigned the same unordered pair of colours. The skew chromatic index s(G) is the minimum number of colours required for a skew edge colouring of G. It is shown that s(G) is at most \\(0(G)+4\\). Better bounds are obtained when G is cyclic, cubic or bipartite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q791534$536E4DB5-3122-4FEE-A2AA-5465AD1A74AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791534$5BF75FB6-CAF7-4C48-A1C8-45ABDCF3663F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791534$691B8E24-A3F4-4DEC-962C-F9B4C5B24F48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3380d7bc5ecd0e80c60dfe15c0a3143b0e93c4dc","datavalue":{"value":"3851126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791534$DDFC03CB-FF96-4BEA-8CA6-BC6C5A2E81A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88225adb3fd863f27366781f79eeac4b7663bb64","datavalue":{"value":"skew Room squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q791534$6BDF2DCA-BCC7-409B-AEC1-F256FF79B559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b9ef0eabcc03b815b5fd2b06d21d28bcea4554b","datavalue":{"value":"skew edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q791534$ED7DF523-08A4-4396-A8E3-BEA504D1193A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95778aeb83abd1eed21ef2daa2912aaeacc2a704","datavalue":{"value":"skew chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q791534$532A3590-1E7C-4833-8A9E-5CA84F35D567","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":"Q791534$7B1F5C83-E756-4BCD-BCFE-747B1D0E628A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0851f69e3f029547c6ca2c0ae6854d927a837363","datavalue":{"value":{"entity-type":"item","numeric-id":4138744,"id":"Q4138744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791534$2472A718-5755-49E5-B400-66856434C54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c3667628194ec3e9244f0f41916eed790e9563","datavalue":{"value":{"entity-type":"item","numeric-id":5564134,"id":"Q5564134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791534$AAC40F58-EE1E-4FAB-88DC-08DB1EB635B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0ec9a9850e3c936b0e390e064fb78664790862","datavalue":{"value":{"entity-type":"item","numeric-id":4165387,"id":"Q4165387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791534$3714D960-DFA5-4BC0-94D5-0478E4D92DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3676125f1879831bdef642c45e7405493ccbdd","datavalue":{"value":{"entity-type":"item","numeric-id":1220936,"id":"Q1220936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791534$E19BCB55-780B-4F7C-AF08-D488AFF1CBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2613b9e5a285e4ae48864b1828f68f0915753c","datavalue":{"value":{"entity-type":"item","numeric-id":4078048,"id":"Q4078048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791534$BF249087-8CDF-4AE2-91B9-7662D00B89DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d0d7f8d1b96f8dd63828a1a3fa461378cb806e","datavalue":{"value":{"entity-type":"item","numeric-id":5655370,"id":"Q5655370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791534$FE1BCD42-8319-47DA-A9DE-CE7786BDB644","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec016b78f087c46ee7c32ae7e61f2668e6974330","datavalue":{"value":{"entity-type":"item","numeric-id":5243871,"id":"Q5243871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074b9fa6acee7e45ba030fe13389892e2a5fedce","datavalue":{"value":{"amount":"+0.8982418775558472","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":"Q791534$B517624C-E542-40D5-B5C5-760E5E4A25EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b25e0bcebf4b877824f9295df46e635c9710cd","datavalue":{"value":{"entity-type":"item","numeric-id":4916092,"id":"Q4916092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88579a82df98c40cb58a748bc804dc1c1d1ccd2e","datavalue":{"value":{"amount":"+0.7810732126235962","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":"Q791534$2916D914-447A-47B3-9DB4-A2FBEDFA49CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12b19026d2fa980163a17f18ed907f3b208cb48","datavalue":{"value":{"entity-type":"item","numeric-id":3693539,"id":"Q3693539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475b415888d331626f28c2e0309abc008eeaa07a","datavalue":{"value":{"amount":"+0.7707057595252991","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":"Q791534$BA848378-5C7F-4D6A-B9BC-486077AE866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8811ce8974cae8fd71916acc93f10861507b9c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1883257,"id":"Q1883257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f690101ae0b855025064a35559df50c3aa1fb93e","datavalue":{"value":{"amount":"+0.7688174247741699","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":"Q791534$A0B12C71-9E02-4481-ADEE-4C95F534F78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904ce58c8852eba684aff8a25d9ce9d050a69cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4636253,"id":"Q4636253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5869841137b1caf29c2ed519c4b20adfe3932547","datavalue":{"value":{"amount":"+0.767267107963562","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":"Q791534$DDF2FD26-6F40-4FAB-B63D-59A1C6E71FD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The skew chromatic index of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_skew_chromatic_index_of_a_graph"}}}}}