{"entities":{"Q932702":{"pageid":934550,"ns":120,"title":"Item:Q932702","lastrevid":50405219,"modified":"2026-01-13T23:49:23Z","type":"item","id":"Q932702","labels":{"en":{"language":"en","value":"A note on the strong chromatic index of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300692"}},"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":"Q932702$3549B0CB-BB5F-4B96-8684-967FFDDFB6E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"725d8a9909d6071f7948d573023714d1690222d9","datavalue":{"value":{"text":"A note on the strong chromatic index of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932702$2C9BFE88-F156-49F4-A1F9-7BFAC0386B56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6552bf94f7277aa5b5166e826a4a7c37f157bab","datavalue":{"value":"1155.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932702$443193B3-A4D7-45BD-B1AD-4F4BB0067DDC","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":"Q932702$5FB804E1-F9C5-49A6-BA66-A34B49558AF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932702$3902BDBE-106C-4F6D-9B90-2D7EFDCE387E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0174105d8d06b53a2ead02be39f92c4a5d94f0d4","datavalue":{"value":"A strong edge-coloring of a graph \\(G\\) is an edge-coloring in which every color class is an induced matching; that is, if edges \\(uv\\) and \\(wz\\) have the same color, then the pair \\(uw, uz, vw\\) and \\(vz\\) are all non-edges of \\(G\\). The strong chromatic index \\(s'(G)\\) is the minimum number of colors in a strong edge-coloring of \\(G\\). Let \\(G\\) be a bipartite graph such that \\(\\Delta_1\\) and \\(\\Delta_2\\) are the maximum degrees among vertices in the two partite sets, respectively. A conjecture proposed by Brualdi and Quinn states that \\(s'(G)\\) is bounded by \\(\\Delta_1\\Delta_2\\). The author of this paper gives affirmative answer to this conjecture for the case \\(\\Delta_1=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q932702$C77E0F05-084F-4707-B227-573F6E147764","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932702$347D1459-0DED-42E0-8259-56B4587BD0CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c50c24141c98ad9014e775de7fb65e892634dbbc","datavalue":{"value":"5300692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932702$8169040C-477A-4222-BF6B-4B8DD50BBB54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61be7d555df208ae27826c08cfa1ad5b0b227694","datavalue":{"value":"strong edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q932702$9DAC2D7B-46C7-4587-A8D0-15006EA36D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q932702$114BF6E9-F67D-48E3-8CFF-52906ECB5F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q932702$1EEA0F30-0DD4-456D-8CEB-FAA871D6DF2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41e1dd5efab8c5ed8ff727f6b7578f64f46360a","datavalue":{"value":{"entity-type":"item","numeric-id":318920,"id":"Q318920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932702$DB22314F-AACC-46BE-89DF-5682607AA0DB","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":"Q932702$1A622667-38D9-467D-A976-A32BC993F17F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"056b5e100264426677b16b444c49a0c67fb2eadc","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q932702$CB85F9FA-C10E-42D3-A3F9-37A33C19EBA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"375307ee3cce9121100ef44297c8caa7e562eaa2","datavalue":{"value":"W2085014006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932702$70789D78-6324-4591-AB1F-CA75CD51E4FD","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":"Q932702$1C98CBD6-447F-40A0-BB5D-87AF88E94EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0fd39281a799453c11c1f2ece6adebfe56db4c","datavalue":{"value":{"entity-type":"item","numeric-id":3039368,"id":"Q3039368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932702$34E7026F-3102-47AA-9DAC-B169FB1BF639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778d21f1596edaf3838e45a80755a7d2ec97253f","datavalue":{"value":{"entity-type":"item","numeric-id":1313849,"id":"Q1313849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932702$3B3D7288-D75F-406B-9062-4739D26EF658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f73be776408be252e6928c1d0ae615a65f3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932702$4E28BE03-30CD-4E42-B8B8-8C8EE3F7ADDD","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":"Q932702$95C943DD-6C5A-45CA-8531-05FCAFE3BEB4","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":"Q932702$1ADE1E15-D31A-42FF-895A-83C3E19EDB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b860e3d61ed848a9b814c694688c9d15278be2","datavalue":{"value":{"entity-type":"item","numeric-id":3122901,"id":"Q3122901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932702$0D2A479F-B705-4987-9C68-130D13D8EA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17162e9ca6d49a6a2d9ca68307cfd4e010fb3bf","datavalue":{"value":{"entity-type":"item","numeric-id":2713611,"id":"Q2713611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932702$B18E7A8B-9630-4305-BEEA-4C42A41AB5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb18a8ac76b66aaac034add974de0ccd5677c18","datavalue":{"value":{"entity-type":"item","numeric-id":687143,"id":"Q687143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932702$795EC022-B9C7-41C3-B004-F30C59964196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"110c4c6644859ead3a83094d3e0ed1895a39d608","datavalue":{"value":"10.1016/J.DISC.2007.07.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932702$F368A0D7-3B30-445E-9C9F-D918473E3CAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ebaebed845543558f5ce795ddc6d498773bf09","datavalue":{"value":{"entity-type":"item","numeric-id":512620,"id":"Q512620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acc9e90b9183a17973b0d75902085de166bb025","datavalue":{"value":{"amount":"+0.9255182147026062","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":"Q932702$1D356D86-A0E2-4B8E-A855-A77ECD7601B1","rank":"normal"},{"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":"b197eb58fd25f10b0a1bcce3a08d9162b3182626","datavalue":{"value":{"amount":"+0.9003852009773254","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":"Q932702$1895B09F-F5FB-4D46-88C0-6A4C420FFB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3157e2ca088d3721e71a60407df450e4199882","datavalue":{"value":{"entity-type":"item","numeric-id":526231,"id":"Q526231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0806f57682966ce5c7f1343ab9d8728e11696c13","datavalue":{"value":{"amount":"+0.8838150501251221","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":"Q932702$45007582-1BCA-433D-BF46-5066D820D395","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":"6c395f589e452ce82f97fe00c19c5516d1eb8605","datavalue":{"value":{"amount":"+0.8752097487449646","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":"Q932702$4F8BCBBF-7871-4C0A-B882-94CB38BE6935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923f8d1be290b1d8388567c6ac22eae5b35e9f43","datavalue":{"value":{"entity-type":"item","numeric-id":501082,"id":"Q501082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc8841b2c85ab979822f9de9078592003671b34","datavalue":{"value":{"amount":"+0.870458722114563","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":"Q932702$F4E6902D-C361-48F5-BA76-0D43E7BA7D23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:932702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:932702"}}}}}