{"entities":{"Q1126183":{"pageid":1136932,"ns":120,"title":"Item:Q1126183","lastrevid":69702018,"modified":"2026-04-13T08:49:28Z","type":"item","id":"Q1126183","labels":{"en":{"language":"en","value":"Strong edge colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955085"}},"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":"Q1126183$C91EFA9B-A347-431C-9D18-CC8C8BDC8168","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebe830fb72e6d46f7ed4df8a1705ba7a3d39f5d0","datavalue":{"value":{"text":"Strong edge colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126183$2F7DCD65-5682-47F6-A274-B2DC2D8C1389","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2087fea1a5a10ef7ac0598c9e08ebe3d9b0a0201","datavalue":{"value":"0859.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126183$1AF4DBDA-1D2A-46BF-BD6D-7D74B7E491AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7106fc71f4baa3361fa3c7dbbf1b6b382599ffba","datavalue":{"value":"10.1016/0012-365X(95)00102-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126183$48C19D4D-6EEC-4953-B753-8747308FA8FF","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":"Q1126183$93A80F58-F09B-4E0A-B103-556C1CCB6D5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"987a2f2e82526aa2085dc97bf2e88574c6b234f8","datavalue":{"value":{"time":"+1997-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126183$A8BB0B18-B25A-4EA1-B0A8-30DA1B8B90F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e72de05a56586ea3cff85494b7e19676de69ffc5","datavalue":{"value":"The strong coloring number of a graph \\(G\\), \\(\\chi_s'(G)\\), is the minimum number of colors for which there is a proper edge-coloring of \\(G\\) so that no two vertices are incident to edges having the same set of colors. (It is assumed that \\(G\\) has no isolated edges and at most one isolated vertex.) {Burris} and Schelp [J. Graph Theory, to appear] conjecture that \\(\\chi_s'(G)\\leq n+1\\). The present authors show that, for a graph \\(G\\) of order \\(n\\), \\(\\chi_s'(G)\\leq\\lceil cn\\rceil\\), where \\({1\\over 2}<c\\leq 1\\), if the maximum degree of \\(G\\) is appropriately bounded as a function of \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126183$ACD22D48-69C9-4512-94C1-73DA8938D5EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126183$5BFD67D9-969A-4250-AEA7-6EBCB0FB58E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"168924efb4e49189b30806295e3e3602bd9deaf5","datavalue":{"value":"955085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126183$1AFF4AFE-661B-48B5-9C18-31A07532CEBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b61810bb6e261575962568bc0bf05ad34c3ae078","datavalue":{"value":"strong coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126183$AEDF048F-A4D6-4077-B81D-3D06E0329507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126183$E730CB4A-BF74-4BED-8282-841A49AC6223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126183$BBAABB36-0D50-41BF-A780-6A764AF04BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126183$16C4D9E7-8727-4961-BD7A-2855FEF327F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126183$2B18B290-E404-43DD-9D70-8C6FFA7C6CED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126183$411D0644-660A-4FFD-9881-6ADD2CF30DAB","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":"Q1126183$5F9C2589-3CB7-47C0-B8E2-AA44A51E7F12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126183$DC3847D2-9656-4229-8021-26C6EBD85CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3a909228ea73bb377be0cc92c41214b1cd5b52","datavalue":{"value":{"entity-type":"item","numeric-id":4362092,"id":"Q4362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126183$E46A22B8-C157-4FF8-85B9-18C6DB47B935","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26d733bf8c08e8f36dbcd0e2cfce649a1336ddbe","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00102-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126183$8B573162-6EA2-4F47-92B6-9A1449A5B494","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ef98c2a6a5f6b0608eab7464cb62133ec9b0f3f","datavalue":{"value":"W1978313309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126183$B534622D-11B8-4D55-9F8F-4C904E842A01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c711ce014dc06a53490c962a06c6974f37a4db","datavalue":{"value":{"entity-type":"item","numeric-id":5757390,"id":"Q5757390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1327fc318fbb042092ea9a17b6877f98fec296","datavalue":{"value":{"amount":"+0.8864057064056396","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":"Q1126183$73EDDA19-C399-4B2E-88E5-8932495BCDB5","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":"d79d2727b1ab08d03a5a656968f707eedc594277","datavalue":{"value":{"amount":"+0.8834528923034668","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":"Q1126183$913A02B9-430A-4DE7-8AEE-DD9774C06DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8d49e28a632aee890361d0136adaf406dda077","datavalue":{"value":{"entity-type":"item","numeric-id":324370,"id":"Q324370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3597da3cad663749d7dd99a5c7aa581454483bc8","datavalue":{"value":{"amount":"+0.8830586075782776","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":"Q1126183$F12BED9B-671F-4CE2-80A0-2CC617477120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ff06b13e15844748984bf8f34ffc142b5052a8","datavalue":{"value":{"entity-type":"item","numeric-id":4235222,"id":"Q4235222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7476e51f7524f1bcdea4a059d14d9bc498e763c","datavalue":{"value":{"amount":"+0.875589907169342","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":"Q1126183$1EB6A932-828D-4152-8F38-C98F6867FA82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong edge colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_edge_colorings_of_graphs"}}}}}