{"entities":{"Q2860869":{"pageid":2871589,"ns":120,"title":"Item:Q2860869","lastrevid":83821010,"modified":"2026-05-07T12:06:19Z","type":"item","id":"Q2860869","labels":{"en":{"language":"en","value":"On closed modular colorings of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225440"}},"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":"Q2860869$232E278E-652F-4D9D-A0FE-B4469B1E5DF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dd42a069587fe8611a3c62cd915c1818d46eb2a","datavalue":{"value":{"text":"On closed modular colorings of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2860869$0B151110-EE8A-44CE-8094-CE7E5B4EF29D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5be9d8d86633fc52d36f46e96a1ebf62556f2384","datavalue":{"value":"1333.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860869$1724618F-2A0E-48ED-B553-259CE89ACAB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c23f238342d717f9a2c35c4fdcc08cc3253128d","datavalue":{"value":{"entity-type":"item","numeric-id":365958,"id":"Q365958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860869$22E0CA77-03EA-4806-86C7-C4719BDE93C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860869$CACF8578-685E-46DC-BF37-7B30587E661F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-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":"Q2860869$A84D5690-756E-4561-BB3D-E97044C90171","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860869$E815A873-9A0A-4F99-9C94-F2F05E0A201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860869$B21B8661-9DB2-493A-8BC7-BBEB283593B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"628001165a7d04567adf231b65e34b8a8054fe0f","datavalue":{"value":"6225440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860869$337712C8-02E0-44B5-B38F-BF9555978AD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c8fb2ec4b658fa72a8c903454b58a7e2ec89d3","datavalue":{"value":"closed modular \\(k\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860869$B99CCAF1-23B3-4F92-B7CF-D1BEA87A8CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6841fc3fd8aea01866edca8f2b0c467fe74223","datavalue":{"value":"closed modular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860869$A9549BAB-731C-4E76-90AF-CDC4A8BA9805","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":"Q2860869$C64067B1-D6A2-451F-A691-5768C8935468","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b0398d27c77dd7bd5ad143b70abbfbf26e42658","datavalue":{"value":"https://doi.org/10.7151/dmgt.1678","type":"string"},"datatype":"url"},"type":"statement","id":"Q2860869$6314D20F-4788-4ACF-A4BB-99285BCAD711","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1621720575a06ce2932c9830675d069404456997","datavalue":{"value":"W2028132900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860869$4750D03C-10D4-49D2-BFDA-F12AD862404A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c6a1de3fd110ff399f006dae9a0728b2f8000b8","datavalue":{"value":"10.7151/DMGT.1678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860869$9828564D-F613-4E5F-A24B-7642B27E0CE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3269941f6e79d2eeb0f0e3026f28a5ab20f8d53c","datavalue":{"value":{"entity-type":"item","numeric-id":6768872,"id":"Q6768872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860869$B2F4F501-5117-469B-867B-78B8C7668430","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"058e710976319c9accd080ec54779f4e0f2c590e","datavalue":{"value":"Let \\(c: V(G)\\to \\mathbb{Z}_k\\) be a colouring of the vertices of \\(G\\). Adjacent vertices can be assigned the same colour. This colouring indices a colouring \\(c^\\prime:V(G)\\to \\mathbb{Z}_k\\) defined by \\(c^\\prime(v)=\\sum\\deg(u)\\), where the sum is taken over all \\(u\\) in the closed neighbourhood of \\(v\\). Then \\(c\\) is called a closed modular \\(k\\)-colouring of \\(G\\) if \\(c^\\prime(v)\\not=c^\\prime(w)\\) whenever \\(v\\) and \\(w\\) are adjacent except when both have the same closed neighbourhood. The closed modular chromatic number \\(\\overline{mc}(G)\\) of \\(G\\) is the minimum \\(k\\) for which \\(G\\) has a closed modular \\(k\\)-colouring.NEWLINENEWLINEThis parameter is studied for certain classes of trees such as caterpillars, and it is shown that, for the trees \\(T\\) considered, \\(\\overline{mc}(T)\\) is equal to 2 or 3. It is also shown that every tree \\(T\\) of order at least 4 has a closed modular 4-colouring \\(c\\) such that \\(c(v)\\not=0\\) for all \\(v\\) in \\(T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860869$DCC830AC-EE4A-4717-956B-AE222C63BA91","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b6fe1f213720dd616a466b95779de3e7abac963","datavalue":{"value":{"entity-type":"item","numeric-id":394315,"id":"Q394315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860869$F9441ED4-2A24-4E51-8789-6D03170B5F3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026ea8dabf4248654bf7384887318f8fcd35b2a5","datavalue":{"value":{"entity-type":"item","numeric-id":365959,"id":"Q365959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fbd4348f0c4d3b8ca4f969e7dd1733f7e2f153","datavalue":{"value":{"amount":"+0.8921982645988464","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":"Q2860869$CBFC978D-AA68-4796-B5F8-8DF7809CCC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4f0598bea6693151fdefdea1b6ef21d3d29141","datavalue":{"value":{"entity-type":"item","numeric-id":3581890,"id":"Q3581890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b556d14fc05edac0f392a57b86ca3618d7ca3b","datavalue":{"value":{"amount":"+0.8485152721405029","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":"Q2860869$E18D6A47-D73A-47A5-AE37-487B2CD12840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e77508dc4179e8f725a66ac1be2c33a1d3679bc","datavalue":{"value":{"entity-type":"item","numeric-id":2839638,"id":"Q2839638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0f58b2b2767102de86e212292876cfdf6aa999","datavalue":{"value":{"amount":"+0.836003839969635","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":"Q2860869$78891C6F-8612-49EC-90E2-683BFA3306FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9d74f72cccd766bcb11ec534615aaf029a42e7","datavalue":{"value":{"entity-type":"item","numeric-id":2839730,"id":"Q2839730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ce892be6f02c1c0df993dcadb9e76d002cf7c4","datavalue":{"value":{"amount":"+0.82730633020401","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":"Q2860869$978BE48E-2931-4BE3-A50E-313E562FF7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76602a759b3fffc4d5917434b46e86c53b2cf1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2878218,"id":"Q2878218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e9420d7ec6d0f8d5c3f87ddf9de35b4a490970","datavalue":{"value":{"amount":"+0.8045421838760376","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":"Q2860869$D4192062-BC50-4734-8315-51EB0C7530F1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860869$7B0F553F-CFF3-4716-BDBD-4000544E8730","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On closed modular colorings of trees","badges":[]}}}}}