{"entities":{"Q2713611":{"pageid":2724350,"ns":120,"title":"Item:Q2713611","lastrevid":55849453,"modified":"2026-02-20T11:50:19Z","type":"item","id":"Q2713611","labels":{"en":{"language":"en","value":"Strong chromatic index in subset graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602745"}},"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":"Q2713611$7560A2D2-69F5-4BBC-9E1F-7DA53F7A1F03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4239bcd685dc3fa51eb7734a8428ded350ceb59","datavalue":{"value":"0963.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713611$EC1CC435-9723-42CA-B992-478A10DAA31B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713611$DE83F94B-D472-40F2-95BC-F969B24F2A59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713611$A8C6ADB8-43FF-4C27-BB37-847C8AB0F6AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb1a0d7fe0b008ee8d126b4602d86b44a4671ead","datavalue":{"value":"1602745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713611$3869911F-5A7E-44C9-9650-1A44C14FB2F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b383970f654ccf9f984e0e857ee667a71390fd8b","datavalue":{"value":"strong edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713611$2FB184E4-8E58-4C20-8D54-5D5F06E38870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8773009372ada8b5ee77edb73206b62f8d2d70b6","datavalue":{"value":"strong chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713611$9216E359-E1C9-44B6-AC83-9AEB7ED2B300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55a407bb854871aed8323e067acb698b8283a7d5","datavalue":{"value":"subset graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713611$B80DA0CC-D244-441C-97D8-1BC45D48BF86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5948f4c0792cc8c5006b5aab7c554a495651e33","datavalue":{"value":{"entity-type":"item","numeric-id":1313848,"id":"Q1313848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713611$1A59B5B5-000D-4AD9-9A84-DE399AC1B8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c42cd1114a9639ea6858d449a7c233bf92ca176b","datavalue":{"value":{"entity-type":"item","numeric-id":1953407,"id":"Q1953407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713611$4AD17380-00C6-4A4A-8536-1999F5079ABA","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":"Q2713611$79B14E10-F7A5-473A-8DE9-FC3376828989","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d75d0d56dc5955be165143edb23d0c997192d3","datavalue":{"value":{"entity-type":"item","numeric-id":3122901,"id":"Q3122901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d42ae12b3d8c83c4d0338bc07c03bc5aad902c8","datavalue":{"value":{"amount":"+0.9977231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713611$16112040-4F5C-408F-BA9F-1C55ECB5095F","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":"c326add0f9113bb819e2d2d76494e5cbdfbdfd89","datavalue":{"value":{"amount":"+0.9611132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713611$DD189DB5-C399-476F-AAC1-93D96400107C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b4d1b90de91f7e0e796c9db964d8eb8d2786c8","datavalue":{"value":{"entity-type":"item","numeric-id":998363,"id":"Q998363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b96f9778b0246ce44a94c33fae428205419049","datavalue":{"value":{"amount":"+0.95535153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713611$7E4B4792-0310-4AAF-B1C4-61FE5109A8A9","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":"f2a2b18d6bad496d7d748ad737c67b23f7da6a8c","datavalue":{"value":{"amount":"+0.95520127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713611$D84513D5-EEC5-4E8E-B16D-B1CDF4B7D1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ff87fe2195cdf6cd101475953861509c6ca2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2947859,"id":"Q2947859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab85163b4227eeab47a9a308438dd0dca8f3944","datavalue":{"value":{"amount":"+0.95426285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713611$9F493822-7FA8-4A32-8E27-758B5BA74005","rank":"normal"},{"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":"30e76b6a64cf618e61bcb1859d33776b797ab824","datavalue":{"value":{"amount":"+0.945385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713611$5EB74BB2-01A2-4E06-B0CD-769F2C3A12C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2bbfb15615a59f507d8ab19450877e586236f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1800415,"id":"Q1800415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36d2126e6234410f1105fe94ca88d8e07aa10b2","datavalue":{"value":{"amount":"+0.9447281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713611$1150FAE4-9AF1-463B-AE99-79D34589610A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf6ef98950508c28b4375ffdeec4d00f91400ff","datavalue":{"value":{"entity-type":"item","numeric-id":1354718,"id":"Q1354718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015880a4398d659af3fc5c5ebae2296bbec06878","datavalue":{"value":{"amount":"+0.93872356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713611$8B4F5656-5EAC-4578-89A2-7125B1A3B46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f779930342105f089b1ef6726ee3cf02c75d99","datavalue":{"value":{"entity-type":"item","numeric-id":2833251,"id":"Q2833251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78551881db19a8334545612896e6a3ea1f9e89a","datavalue":{"value":{"amount":"+0.9380529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713611$D6596F19-8FBC-47E5-9FEF-936A76FE9D36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8735ba849855b2488b0aa3653e2a221b7bfa025","datavalue":{"value":{"text":"Strong chromatic index in subset graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713611$644377F9-D4E8-48B7-A660-47013F16C62D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713611$E86AE943-F942-45CC-A5CB-30CC26E67F78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7507c8d522b1b1d1d152bcc40faadc6e4bea8ed","datavalue":{"value":"The strong chromatic index \\(\\text{sq}(G)\\) of a graph \\(G\\) is the minimum number of colors to color the edges of \\(G\\) such that each color class forms an induced matching in \\(G\\). For positive integers \\(k\\leq m\\), the subset graph \\(B_m(k)\\) is the bipartite graph \\((X,Y)\\), where \\(X\\) is an \\(m\\)-element set and \\(Y\\) is the set of all \\(k\\)-element subsets of \\(X\\), and two vertices \\(x\\in X\\), \\(y\\in Y\\) are adjacent if and only if \\(x\\in y\\). The main result of the paper proves that \\(\\text{sq}(B_m(k))= {m \\choose k-1}\\). This value satisfies a conjecture by \\textit{R. A. Brualdi} and \\textit{J. J. Q. Massey} [Discrete Math. 122, No. 1-3, 51-58 (1993; Zbl 0790.05026)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713611$2BB033E9-8E70-4C3D-A0BC-F5FD4C67CBFC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15c3b7eccc8282620488ddab3f387e21a35057d5","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713611$A7992677-3166-426B-B83C-F67ECFBAD017","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713611"}}}}}