{"entities":{"Q612965":{"pageid":614741,"ns":120,"title":"Item:Q612965","lastrevid":63050550,"modified":"2026-04-11T10:05:47Z","type":"item","id":"Q612965","labels":{"en":{"language":"en","value":"New results about set colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827422"}},"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":"Q612965$4FBE1115-A2BB-40FA-B09B-DBCE2357E345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29f2ddcf91811030d8bda14ffddd44fec9b7b3f6","datavalue":{"value":{"text":"New results about set colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612965$A53C7A24-72BC-46FC-968A-4E4705A3A837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa38ec9bfde9213ccfa5936de5c5a277384acea4","datavalue":{"value":"1204.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612965$9940139B-0ED7-44B1-887E-D60309CC7299","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1449090e3d871034304e723ba6f8b9f501b4c11","datavalue":{"value":{"entity-type":"item","numeric-id":612963,"id":"Q612963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612965$E9051852-5B3E-47AC-A06C-58EBC21B44E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a88a01308fb50d73bb31943c59ed2fce51fb9ef1","datavalue":{"value":{"entity-type":"item","numeric-id":385952,"id":"Q385952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612965$B7EB8BE8-57A2-4B6D-8643-8708F8E8DBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19654454fac93a11adedd7efbc8a96d69cf60c5f","datavalue":{"value":{"entity-type":"item","numeric-id":237443,"id":"Q237443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612965$E8479521-699C-4707-A147-D99E9E7D7D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29952f7f6877be30f7400cd5539ecd4a40d2e664","datavalue":{"value":{"entity-type":"item","numeric-id":531267,"id":"Q531267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612965$B94B1D12-8D58-40F3-B591-2901C8A5F6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9768a7a209c31d9d5c79b0c59f7644b9c80198ae","datavalue":{"value":{"entity-type":"item","numeric-id":284756,"id":"Q284756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612965$F85A840F-9675-4B08-AE98-03FB4B0D7A4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612965$58756628-525A-49CC-871D-725FD3E56E67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q612965$55B45963-5EF7-487A-92E8-27CD9933FA60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33e6e5293bf971b45764218c1cafaab05b02d605","datavalue":{"value":"https://eudml.org/doc/228609","type":"string"},"datatype":"url"},"type":"statement","id":"Q612965$6A6982C2-9456-4E97-A62F-586E0873C232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"29a51aac592810836698071633d767a66462ff11","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r173.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612965$C617519C-41DD-44CD-A46D-5294C197118D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35f244b7906e042038487073155338f2fe13c94d","datavalue":{"value":"Summary: The set coloring problem is a new kind of both vertex and edge coloring of a graph introduced by Suresh Hegde in 2009 [\\textit{S.M. Hegde}, ``Set colorings of graphs,'' Eur. J. Comb. 30, No.\\,, 986--995 (2009; Zbl 1198.05051)]. Only large bounds have been given on the chromatic number for general graphs. In this paper, we consider the problem on paths and complete binary trees, and show that it can be reduced to the computation of a transversal in a special Latin square, i.e., the XOR table. We then investigate a variation of the problem called strong set coloring, and we provide an exhaustive list of all graphs being strongly set colorable with at most 4 colors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612965$C37DA24F-5A99-4C1A-9488-52F2EDD128C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612965$915033C3-9283-4F48-8CC5-90A1E3A80D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612965$489D9FCA-02CE-45A4-9ECE-C7ACB9445F47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8b8e900dca98651ba97102ecf87af6527c33dff","datavalue":{"value":"5827422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612965$3B940821-4026-4614-AA26-4BB8512BB207","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff07ea5ddb2c739ac55b49ba18ca89c6234853f","datavalue":{"value":"set coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q612965$BAA775F3-8BCF-475C-A5A2-0947CC56DE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q612965$6923F58E-2D43-48FA-808E-58A5520F475D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q612965$00FF4DC1-5D85-4B73-87C8-F83C913DD657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q612965$6A7A0217-BDBC-4606-9FE0-E760C74BF934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q612965$F6423540-8B66-4D19-B77D-3EEA2F3136F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b8ab83a8451eded9102ad7e855308601619ff7","datavalue":{"value":"Latin squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q612965$1821D308-19C1-4A8D-96B6-FFABC7BEEC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ae2e0f642a3d9fb7e9c294c3eb89cb0ea52c35","datavalue":{"value":"strong set coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q612965$4055EC37-D1F2-441B-B19D-4C9EE2E9C647","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":"Q612965$FB8009D0-E4B2-4C3B-97D3-74CF87152E50","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"54ca77c262734298afe9c8f60870246d8f9bcb9c","datavalue":{"value":"bafkreihpckg2y5mdd54xjyex2l7qrfdd4yyv4o3rl2poamn2hpjyoo6kt4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612965$F7E471F1-8E61-4C42-AAF6-8DA05395DF8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15d92c9491d6bada41333b7b45d879ef1425516","datavalue":{"value":{"entity-type":"item","numeric-id":3166098,"id":"Q3166098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563e50d9ddf7a3f3bc588f1b7204ec587577c651","datavalue":{"value":{"amount":"+0.8429129123687744","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":"Q612965$3347EA6F-5007-4C7D-9E0A-8A45E9390A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a320e66d432cef984c1db838985f674c849fb8d9","datavalue":{"value":{"entity-type":"item","numeric-id":4621304,"id":"Q4621304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b2e9ba3bbba80f0c8df1db55a788baab37da57","datavalue":{"value":{"amount":"+0.8423623442649841","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":"Q612965$0224DF75-51F1-4604-A5C0-4BE784924B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a33f044042e8088fee399618ab3ac4b6a75d39","datavalue":{"value":{"entity-type":"item","numeric-id":1024295,"id":"Q1024295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e84a8cfe973d87d5dc49dcc98f33c823f06edd5","datavalue":{"value":{"amount":"+0.8404186964035034","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":"Q612965$0B73B1FF-25C1-4804-9323-5459B1A173EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04f874aa7e137388c08c54f53c847e5aeb4f1a1","datavalue":{"value":{"entity-type":"item","numeric-id":2430971,"id":"Q2430971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834afcdd3114ba7e6587647c86f1393c0d4a9d92","datavalue":{"value":{"amount":"+0.8226155042648315","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":"Q612965$9F081183-8084-4BB5-9FAD-8686809E7F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926ded864de1cc38b8a5439ed9d59208038de84d","datavalue":{"value":{"entity-type":"item","numeric-id":3090482,"id":"Q3090482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc3aa6eb0e8261b933eff821ffb5debeadc6803","datavalue":{"value":{"amount":"+0.8042374849319458","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":"Q612965$C40F4C43-DBB0-4178-A238-9845BEA60718","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New results about set colorings of graphs","badges":[]}}}}}