{"entities":{"Q1609524":{"pageid":1620264,"ns":120,"title":"Item:Q1609524","lastrevid":67982400,"modified":"2026-04-12T20:39:39Z","type":"item","id":"Q1609524","labels":{"en":{"language":"en","value":"Adjacent strong edge coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1781927"}},"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":"Q1609524$25810BB8-00C3-4659-A059-554CF103AADD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8acafdde999739fede699857f994842cc7e90967","datavalue":{"value":{"text":"Adjacent strong edge coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609524$B0C75E25-2401-4365-9993-959E019D1856","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be7cb61f288fa66f8c7a325cacb0fa57e096b2a5","datavalue":{"value":"1008.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609524$CDB5AB5E-EE69-44F8-9FFD-0D9439DCCFB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b49ee89d3fa3549590b31f398cf31e44b6d00c9","datavalue":{"value":"10.1016/S0893-9659(02)80015-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609524$30A2D9F8-8047-4C19-AA68-ECF2F3920BD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"709dcd93b891e63e06fa10fe5f10032f347e666c","datavalue":{"value":{"entity-type":"item","numeric-id":234849,"id":"Q234849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609524$376F0C0B-5A0D-41E7-97BA-62F87EE49870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e48c254d63da6ffd6eedc48d191fd3de5005716","datavalue":{"value":{"entity-type":"item","numeric-id":221702,"id":"Q221702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609524$4633337E-DD28-4A1A-80FE-AE9A3552528C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b15d630adaf85dfdfa755ae0f18ad0eea602f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":1753345,"id":"Q1753345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609524$1DA45066-DD6D-4C34-B429-2A47E2330F9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609524$221B4ACE-90CE-4966-9996-59FF20CC77D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8042e3fca611780dcb277d94ac881330d08a0f7","datavalue":{"value":{"time":"+2002-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1609524$0DDB27F6-E229-4B1A-BFA6-99877B37C68E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d78bf69391b09feededb1cd2ce7c2ee849ade5fa","datavalue":{"value":"A proper edge coloring of a graph is an adjacent strong edge coloring if, for every adjacent vertices \\(u\\) and \\(v\\), the set of colors of all edges at \\(u\\) is different from the set of all colors of edges at \\(v\\). The authors determine the minimum number \\(k\\) such that a tree (a cycle, a complete graph) has an adjacent strong edge coloring with \\(k\\) colors. They then conjecture that every connected graph with at least six vertices has an adjacent strong edge coloring with at most maximum degree plus two colors. The paper is poorly written.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609524$7AA83E3C-8164-4146-B442-18F13F23D8DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609524$FFF88514-82BB-43A8-9492-83670A64246F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609524$29AA3AFC-AD80-4870-9B06-124433859497","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2427d3db7a2ecab274e0255080a041208a15f614","datavalue":{"value":"1781927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609524$6D0E6688-7832-4FCD-9ED9-E62F6CDAE46A","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":"Q1609524$CC5000F1-E6F2-46BB-9909-6501EE1E425A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0c3c0703de8c7498c1e8ddecb6199c9702f15b","datavalue":{"value":{"entity-type":"item","numeric-id":3220612,"id":"Q3220612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609524$66CCBE36-C3A9-4E15-BB82-8E20626A27CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609524$595F98E0-B988-445A-8353-DF520CCEBF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609524$E6DCB72C-116A-405C-BAE9-19241DD12860","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd7c62f88222f85e5b627aa7b5b4ff6f0013dac6","datavalue":{"value":"https://doi.org/10.1016/s0893-9659(02)80015-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1609524$CBA68FBD-C8CE-4506-8B8F-7C7289334441","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f4775a2433c56c2c3fa5fc9142e3b3b4187588e","datavalue":{"value":"W2080071328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609524$DECF8DBA-1678-4373-AF4E-33666FB8A5A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04aedf9a348b1259ffd6098586a188733fd9f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4503707,"id":"Q4503707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863f8fe5a59b17e1e51b65b7d101c521a0e7270d","datavalue":{"value":{"amount":"+0.8784728050231934","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":"Q1609524$B85C1754-10EC-4676-9A29-A37EB7A8ACDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e6a6beeaf53c61e38dbcf713eea9d4931d1951b","datavalue":{"value":{"entity-type":"item","numeric-id":4520066,"id":"Q4520066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3707c79392935bb2415f47261816e73d196b5370","datavalue":{"value":{"amount":"+0.8724323511123657","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":"Q1609524$31791ADC-0F07-4F14-82EC-7BA8308B81D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1c680daad02624a44f9f0a33c8ccf8b88e7162","datavalue":{"value":{"entity-type":"item","numeric-id":5318874,"id":"Q5318874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ba1f231aaed882edde6c93c29faaaa14c93491","datavalue":{"value":{"amount":"+0.8641470074653625","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":"Q1609524$07878990-C79B-4950-9653-4D058DA4FB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37a7c9dc3337fcb8c4d93c4e35ace41c1cf8a928","datavalue":{"value":{"entity-type":"item","numeric-id":3644664,"id":"Q3644664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416412925598fa2be5717c5d090e3294edfe9c9d","datavalue":{"value":{"amount":"+0.8603055477142334","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":"Q1609524$155634E4-AEF2-4275-8E4A-67D338411AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a6f804fbb7c970b702a26fbed348ba3f01cbd4","datavalue":{"value":{"entity-type":"item","numeric-id":3023237,"id":"Q3023237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125f15485161d2e8c092c48807a7c9ac4752c158","datavalue":{"value":{"amount":"+0.85271155834198","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":"Q1609524$566D230B-3A6E-4904-ADD7-F4DC131C2BD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adjacent strong edge coloring of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Adjacent_strong_edge_coloring_of_graphs"}}}}}