{"entities":{"Q1962032":{"pageid":1972774,"ns":120,"title":"Item:Q1962032","lastrevid":55849471,"modified":"2026-02-20T11:50:36Z","type":"item","id":"Q1962032","labels":{"en":{"language":"en","value":"On the strong chromatic index of cyclic multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1395002"}},"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":"Q1962032$323A82C6-2CAD-497F-9BAF-E685CA1B237B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0ccc92fd3c7e8354c04040bab6ebcea6c02684c","datavalue":{"value":{"text":"On the strong chromatic index of cyclic multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1962032$4445D646-8FEA-4604-A35D-34E48B5C157E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"686830a9ed79eaed4068d8d7528b268eef9798fb","datavalue":{"value":"0957.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962032$95F31595-D07D-4E45-A493-866A50D85F7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dce9ca6cae7903319a012819ede0e8a3c6f14046","datavalue":{"value":"10.1016/S0166-218X(99)00123-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962032$7E31B3B8-F7F3-4FB1-9DFE-9A9D29967F86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b9dfd701e0ae77ba3051c5dadb176613ad2747","datavalue":{"value":{"entity-type":"item","numeric-id":1193561,"id":"Q1193561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$86FC361F-0497-4796-9AAB-0AD265639239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9eed04e7c09b2dc8a0060f4d6e04f6d8c0f79c","datavalue":{"value":{"entity-type":"item","numeric-id":294537,"id":"Q294537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$15BA6BA2-D0D1-4B45-8F64-1E8CC5FDC6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a800dd72ac0501b970e01c4f02e1371c26f1fb5","datavalue":{"value":{"entity-type":"item","numeric-id":210379,"id":"Q210379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$CA338E7C-8863-40EC-995F-A2D0163CCAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e71d1531addd3e751a7c2f29dcec31264ed06413","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$ABDEE82D-C9E9-4835-A174-FFD12CB170CC","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":"Q1962032$7C2DF674-5F01-4DCF-A871-A7B195CAB004","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1962032$3DA62054-A5CE-4C73-9269-D884A0926182","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4761cea74f780b9b37fe6c658bbdd0d6d8e56436","datavalue":{"value":"The strong chromatic index \\(\\text{sq}(G)\\) of a multigraph \\(G\\) is the smallest number of colours needed to colour the edges of \\(G\\) so that each colour class is an induced matching. The largest size of a submultigraph of \\(G\\) without any induced matching of size two is denoted by \\(\\eta(G)\\). A cyclic multigraph is a multigraph whose underlying graph is a cycle. Results providing exact values or upper bounds for \\(\\text{sq}(G)\\) where \\(G\\) is a cycling multigraphs are shown. The often involve the parameter \\(\\eta(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962032$5AA41634-E071-4C3B-9DDA-019138BB8E13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962032$871C7FED-141B-4B6E-BEE2-8406D1A52856","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92b29eb628dcf6dcbecd34951255cf5cfd2a4e06","datavalue":{"value":"1395002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962032$0B421B6E-7438-4B97-BCD5-D190087519A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8773009372ada8b5ee77edb73206b62f8d2d70b6","datavalue":{"value":"strong chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962032$1268EF2D-7239-4AB2-AA51-7994EF57B968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962032$1EE20CE3-91D8-4B4A-BE87-AE717CF691B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962032$5C4C4AEB-45FE-49CF-9077-A5D3EB0B5177","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$DACFCAA0-07EF-4597-A930-CCAF5590B93E","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":"Q1962032$802E19CC-E8D0-4272-9BA6-006B0CB84E76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f86fc1dde05cb3a441777b9e3283c8862072b4","datavalue":{"value":{"entity-type":"item","numeric-id":1201255,"id":"Q1201255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$52F4EDC5-CA2D-42E9-AE9F-21F8E3FDA4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$96AEF67A-DBCB-46AD-89BA-4DF593EEFE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9468a40d9d74a1c4b3079be08ea359bda533e1","datavalue":{"value":{"entity-type":"item","numeric-id":1112837,"id":"Q1112837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$F6D5A556-FCFA-44D8-9A9F-F71A1E66EF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2d1dfd7919188b28917a0a9167cc4650e0fd6","datavalue":{"value":{"entity-type":"item","numeric-id":921017,"id":"Q921017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$1940F646-4B3D-44F3-BB39-AC98376F92BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1954ef2c22f7d1438e6cde0d8c3220d116033a","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$A3A5BE2B-5CCC-4D5E-8FA4-89668D645862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$7E3398A8-377E-4CDC-ADD5-CD0AC7542DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b38b4e1b6a2e6a7e1623d38625940e12139a2c","datavalue":{"value":{"entity-type":"item","numeric-id":3216671,"id":"Q3216671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$301811D7-82AC-465A-B45D-E65A4C92D2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd444373bca8db966efc116340db4374225146f","datavalue":{"value":{"entity-type":"item","numeric-id":4693353,"id":"Q4693353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$311792B3-6A0D-49BE-A3AE-BEB982B711E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e6ff7aa0074a4797d548e03a2fc167bcd9fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":5589872,"id":"Q5589872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$A96BD271-E279-4668-9D86-4F469C432C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d8e8723d01ea26067a0342b55f0fa34b1a0612","datavalue":{"value":{"entity-type":"item","numeric-id":5552096,"id":"Q5552096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$332A4D67-83FC-4492-9ECC-45B38622A016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b467d00eb55fa0735bc2e2c4105c773090a2fc","datavalue":{"value":{"entity-type":"item","numeric-id":4846689,"id":"Q4846689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962032$D83B5455-FDE5-4185-9567-C20EFCBAA1EB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed97fcbc222575ddcce6e3f1a0f3c03b44fde3de","datavalue":{"value":"Q127349699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962032$4547D0CF-299E-4D89-8C33-CB162B8F6734","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01578bb02037da35b3c656ec81eb26de5229c8cc","datavalue":{"value":{"entity-type":"item","numeric-id":4503093,"id":"Q4503093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c492935f9f59fab334532fda31a95598f5cfd8f6","datavalue":{"value":{"amount":"+0.9395310878753662","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":"Q1962032$AFFC46DB-80AB-4B09-99B0-56D6B0DDC0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f258bc620c0a8c3d7e1042d4bcb4349766d16178","datavalue":{"value":{"entity-type":"item","numeric-id":499491,"id":"Q499491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb953fddbc6fdf3c0b1e70a7fd9f0d7be477a08","datavalue":{"value":{"amount":"+0.8611065149307251","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":"Q1962032$59C53BF9-AB8D-4198-965D-954F22EA469F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8480009bedd3d8c3b7a4461f20e8a4a3a740a066","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028ecef1eb50241a7eec4e8d7f195a8ed9c18243","datavalue":{"value":{"amount":"+0.856721043586731","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":"Q1962032$D5795F3C-54E7-4353-8128-6193BD768393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded10e3c381a7e3709dc7127d6c10e47680b7786","datavalue":{"value":{"entity-type":"item","numeric-id":3201075,"id":"Q3201075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955008a48fbad87261b1be392ddf609a810f72c8","datavalue":{"value":{"amount":"+0.8437069058418274","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":"Q1962032$0A949B4C-A067-4920-B0BD-1F44BDFFD7C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1962032","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1962032"}}}}}