{"entities":{"Q1346444":{"pageid":1357183,"ns":120,"title":"Item:Q1346444","lastrevid":67485423,"modified":"2026-04-12T18:20:18Z","type":"item","id":"Q1346444","labels":{"en":{"language":"en","value":"Semi-strong chromatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 740383"}},"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":"Q1346444$58EAB239-13E4-4476-91F4-FD06425FDA0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"698e8748f9635610e09048a1498c1fdcb21c40a7","datavalue":{"value":{"text":"Semi-strong chromatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346444$46E6115E-9C27-4D86-A5D8-3B62CC69E3D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e75852de6df4c14c43b185a3529bdf197823bd4","datavalue":{"value":"0820.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346444$50299790-F2B5-4C3A-A3CF-D8A0143B8C22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79954a74d80bb1aa10f6472835d2bccfbb8e485b","datavalue":{"value":{"entity-type":"item","numeric-id":432700,"id":"Q432700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346444$66999231-12DD-408C-9399-15D53A3EC74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ab23774893964c9512cd81282c6d8d1697a259","datavalue":{"value":{"entity-type":"item","numeric-id":1338160,"id":"Q1338160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346444$0A942243-2A92-4DAC-91AE-8D11EEAB0F27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346444$57A52584-4C42-41CA-A92C-A6ACB8A9E808","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23dc59a6b3d9d0c580f123265765a2f52dc6a1ba","datavalue":{"value":{"time":"+1995-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346444$5032DB62-4A91-4676-835D-BDBF5998DC41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0895eaf5d63a608c89e4e2b8699148f44f3c20ac","datavalue":{"value":"The semi-strong chromatic number \\(\\chi_ s (G)\\) of a graph \\(G = (V,E)\\) is the minimum order of a partition of \\(V\\) such that every set \\(S\\) of the partition has the property that no vertex of \\(G\\) has two neighbors in \\(S\\). The purpose of this paper is to initiate a study of \\(\\chi_ s (G)\\). The authors determine the value of the semi-strong chromatic number for various highly-structured graphs including complete and complete bipartite graphs, wheels, trees and cycles. Also, they give tight bounds for block graphs and cacti and characterize the graphs \\(G\\) for which \\(\\chi_ s (G) = | V |\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$8E2287FF-BC09-41D8-8A93-2382F61B6636","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db03c62d3fdb76a66177e81b54d14a2f5ae490f1","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346444$C629E8DA-10FB-4FF6-A58F-48A904156293","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346444$9DB7CA2E-4822-4F25-8F54-1718EE6AFA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346444$185CEA31-02C8-4AF5-8D3B-B06178B29CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346444$BADC8999-6BF7-4682-9E3F-5B8CDD6A9D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346444$48C455C5-8EC1-4B2F-87D8-6B4A710B129C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43ddcfba4b6ce688dd201ac65615e14e59f90f38","datavalue":{"value":"740383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346444$645A54D7-F55C-4D06-91EC-5C51880037CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e0d7173ba8b8e10d43623bdddeba4192f2bbaa","datavalue":{"value":"strongly stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$F8DFCA3F-9028-423A-A2B7-33E4C0BC2C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$9EBE4DA7-E0FF-4F07-AE3E-480B1D8A9D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$6E09F5BD-5FA2-466F-80CE-F79A75D7A754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf2204384c6f1b5430c2b47df0dba2915a52be4c","datavalue":{"value":"semi-strong chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$CBF830DE-F468-4A4D-A514-B571C6931E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$C222C014-A943-4331-BD7A-3FD9E842A187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$DD53A04B-3F6A-4A19-B7AC-E6245CFFA1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f8babd42ae0875b9ee92f34039ceb3f815b662","datavalue":{"value":"wheels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$C5FBA0BA-732F-4145-9D33-B1DE5D5B7EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$279D3300-82EC-4949-9FF5-69931E75D7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$0E632736-6028-404E-966E-9DC0B64A7E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6402c22d477fcda411db02b5c3a1f2fe19f1b058","datavalue":{"value":"tight bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$E3993FE0-EF63-40E2-A196-32F4F571CAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$FF344B64-E2C0-474D-AD04-FB90932280C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902b5ce734ec26a6e1be35c3e5dfd31bcc5f35e5","datavalue":{"value":"cacti","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346444$147B2910-5570-44C1-9E69-48CAC44D06BA","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":"Q1346444$A87F08A5-B1F0-4D86-8BD2-1D4C7C3B912A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc623ab25541f1f24b54f0e098fd47085f89878","datavalue":{"value":{"entity-type":"item","numeric-id":5263799,"id":"Q5263799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611f004fd596874e72961779475066041b6daef8","datavalue":{"value":{"amount":"+0.9629489","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":"Q1346444$28D76F32-F60E-4F4E-9915-5E559A0B222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac2d5fc3e86d740a27c632084f8b50b3b78a046","datavalue":{"value":{"entity-type":"item","numeric-id":3989737,"id":"Q3989737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3311087352b4321f329f6a98cb9995b6697e9896","datavalue":{"value":{"amount":"+0.9359149","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":"Q1346444$16FA7872-D4B2-4182-B3B1-32FC3EADDB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad69b50067062d82bb8855a47a7bd3c6287b295","datavalue":{"value":{"entity-type":"item","numeric-id":4680403,"id":"Q4680403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37eb093e763ab01706d0bf4e615a68af6ce0c79","datavalue":{"value":{"amount":"+0.92354167","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":"Q1346444$5BCD9AEF-37D7-4C58-8BBF-C398FF9E81B4","rank":"normal"},{"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":"4099e26627a36b592b9e23d6b8db9fe53a5bbabb","datavalue":{"value":{"amount":"+0.9219732","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":"Q1346444$11F039A1-AB5C-486A-AFA0-61FB64239A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bab1017e2091d6cc39d5d0ee1527c917f9b8c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2811807,"id":"Q2811807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8dc0a706b1bcf8665ba8982d18b195cd0bbd622","datavalue":{"value":{"amount":"+0.90544796","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":"Q1346444$59568D94-CED7-482D-AF04-8649BE38B779","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":"36794b139b9ee7845e3afab01e7ddc7dfa50e82a","datavalue":{"value":{"amount":"+0.9037366","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":"Q1346444$F195C7A8-79A5-4588-B32B-B041676828DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce8ae17f08dcd92a172ece5ea242438e665fad6","datavalue":{"value":{"entity-type":"item","numeric-id":5414142,"id":"Q5414142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85213691e769ea2cbd9bfe516231dede146f81b6","datavalue":{"value":{"amount":"+0.9029053","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":"Q1346444$049E47A4-8C39-4DBF-8115-872E3783F3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72be491635d0110eed78d5bb04e3746181d7a3d","datavalue":{"value":{"entity-type":"item","numeric-id":354428,"id":"Q354428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c60ef6b922ee96b9f3cf313ff9e043c43b9fe5b","datavalue":{"value":{"amount":"+0.90212","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":"Q1346444$DE8A2A06-CFD4-418F-8A2B-52DAF3951EC6","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":"8cd161825918813f5ed4ff73dffa9803c6e4cb19","datavalue":{"value":{"amount":"+0.9003536","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":"Q1346444$DD423403-ACB3-4070-A326-4D93B365C863","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-strong chromatic number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semi-strong_chromatic_number_of_a_graph"}}}}}