{"entities":{"Q1127883":{"pageid":1138632,"ns":120,"title":"Item:Q1127883","lastrevid":66834240,"modified":"2026-04-12T13:10:11Z","type":"item","id":"Q1127883","labels":{"en":{"language":"en","value":"Pattern periodic coloring of distance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186398"}},"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":"Q1127883$D87F38B0-7007-4E55-9924-C45E3DB389CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"157b7f970c13da691c2d5b23b7cb35da991e285f","datavalue":{"value":{"text":"Pattern periodic coloring of distance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127883$BD2BFB37-7334-42AF-BE2D-5487B1759AEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0015e1e8663c1ff120916fb23116f1c37a29d9ac","datavalue":{"value":"0904.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127883$8C4F48DC-A5C9-47BF-8B7D-306F1EC6E2AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$570D3436-5FC9-4799-88F4-98B1146AD4A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$1CE09CA4-CCF9-4CB3-A14A-9783EDD72240","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127883$FA7F79CE-F367-4CBC-AB21-DBCC01A94F28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdbf3ecd6655b2f9914e37a18b6967422f978bda","datavalue":{"value":"Suppose \\(D\\) is a subset of \\(Z\\). The distance graph \\(G(Z, D)\\) with distance set \\(D\\) is the graph with vertex set \\(Z\\) and two vertices \\(x, y\\) are adjacent if \\(| x-y| \\in D\\). There were two general coloring methods, the periodic coloring method and the regular coloring method, for coloring the vertices of such distance graphs. This paper introduces a new coloring method, called the pattern periodic coloring method. The advantage of this coloring method is that the smallest period for a pattern periodic coloring is much smaller than that for the periodic coloring. Moreover, the investigation of pattern periodic colorings leads to a considerable improvement on the upper bound for the smallest period of a periodic coloring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127883$2954DE6F-A05B-4D2C-AC34-6531E608EDCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127883$2649EB32-5833-4F1A-BD3E-5B7EA9AC2690","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71b6ebed524527b14904f2b6443750982044f6b9","datavalue":{"value":"1186398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127883$F065802B-880F-48B4-B2D9-FB6FAE7636BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71853c7d627b046cb4d13b84a9be76d8ce4ffe07","datavalue":{"value":"distance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127883$0AB727CF-C5FC-43FA-A104-30CEA730105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127883$8DF0BAC5-C696-4FAC-B764-8675C78966DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f09488f8f0ca9b361baf562c2e6a727778f3184","datavalue":{"value":"periodic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127883$4DDBCFBC-DFAD-40EC-B8C4-5F2BD3D7990A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2647f41b3f6aa8438dc1f1fdd91b82b579468740","datavalue":{"value":"pattern periodic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127883$A198E02C-E682-4DAA-A35E-5837373CDA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63c20b65c4eb4c2716ead048e100e6e8a6d3f485","datavalue":{"value":"regular coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127883$AE800D43-B8AB-4C55-9BE8-33B436B096E4","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":"Q1127883$1D3657BB-350C-4EC6-9A36-97047FB25E8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d70277a916c5ee25266f3540de596616c5a5d408","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1831","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127883$CDA99A1D-7848-4808-9567-88FCF1EE766A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b5d80833ecc7a4f2c574e72ed66d1572e24afac","datavalue":{"value":"W2044670343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127883$51933FA4-CDFD-4363-8A4A-375F7C472BCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d65efc553acb3341435472517f9846dc847b560","datavalue":{"value":{"entity-type":"item","numeric-id":4351316,"id":"Q4351316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$07F0DF6A-4CB4-42D6-A149-F5C8EA36E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a14a86f8a741965bd20330ff99006349c570540","datavalue":{"value":{"entity-type":"item","numeric-id":1188966,"id":"Q1188966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$3C2F0993-FCE1-43A6-AE2F-AAFE35E973D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d5159d81704a1ed87ffcbbabf89173e9c1908f","datavalue":{"value":{"entity-type":"item","numeric-id":1356742,"id":"Q1356742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$532DA7EE-D66F-467A-8BD4-430243823A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5182d1fd961dad30e0b7624eb6d6ad84ca60d22","datavalue":{"value":{"entity-type":"item","numeric-id":800371,"id":"Q800371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$831CED79-17EF-4B8D-B3F5-8D0242885FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48cc324c1c275627051de4868db6788b100ebf1","datavalue":{"value":{"entity-type":"item","numeric-id":912118,"id":"Q912118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$C1DF4848-4493-49FC-9A8C-2E5906A4C436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8623aa77247a8cc92dcf704d4002a0d7627fce74","datavalue":{"value":{"entity-type":"item","numeric-id":3824329,"id":"Q3824329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$53EF68B8-F4D3-4B36-A0C4-0DE5A4274AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c169762fa7feb32c607db4daf56c79b0abb4aed","datavalue":{"value":{"entity-type":"item","numeric-id":2785585,"id":"Q2785585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$E70D1E00-5C50-460A-9AAA-D0576D1673FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ec3e732c0bb2a658fdb49c5323086b6f64efec","datavalue":{"value":{"entity-type":"item","numeric-id":1184008,"id":"Q1184008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$E978BF63-85B7-4054-9477-D432FE704EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7155771ba6c21f5ba4b6ade3b4e2f2a2188c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":1329821,"id":"Q1329821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$4CF25F9A-BDAB-4AD6-AE02-21B232F1D78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6452f15eae3b899a4dd4560986ed55aa83398c","datavalue":{"value":{"entity-type":"item","numeric-id":2760982,"id":"Q2760982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127883$397BD76E-8E3D-4013-9EDD-27FEC75EA98F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65f8f0d06dc362d2c3d2fddfdec8622f5d6a68cd","datavalue":{"value":"10.1006/JCTB.1998.1831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127883$E6C40CB5-4B3D-4922-88FD-874C462913C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2b480e0aeffea14e016cbc2ee214341d7b09f5","datavalue":{"value":{"entity-type":"item","numeric-id":4898707,"id":"Q4898707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d3ce79bde923335734153b45a71d5066ebc6d5","datavalue":{"value":{"amount":"+0.90499884","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":"Q1127883$16DD67A2-057E-4349-992A-3A52FBB75725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ef23f167df6ff4e390c846cd86f7eab161c306e","datavalue":{"value":{"entity-type":"item","numeric-id":2961341,"id":"Q2961341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26fab398fa2cc3366b71dab7c29f31565e60cb1","datavalue":{"value":{"amount":"+0.9023886","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":"Q1127883$2458A13E-B154-4FC8-A3CD-6F6D9304E7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5718219044036149c880230d5c9fbc082f0083dd","datavalue":{"value":{"entity-type":"item","numeric-id":2760982,"id":"Q2760982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc5eef1c272fd6fc7eee5d0c3e07b50e4c6f705","datavalue":{"value":{"amount":"+0.9002341","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":"Q1127883$52D97CAD-CAAA-41C2-AAE8-210C7B3F5BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8d95f502984402b9ca00f1084c423c5503e4a6","datavalue":{"value":{"entity-type":"item","numeric-id":6166628,"id":"Q6166628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940e81d56c3634070b46271475b23bbc19abc834","datavalue":{"value":{"amount":"+0.8988892","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":"Q1127883$2C2EE87E-5361-476A-98A2-A9786599F484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f37b1bf90da691cff71528b848d9f5e94e0d1a","datavalue":{"value":{"entity-type":"item","numeric-id":741239,"id":"Q741239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38987203d4ddf41a3a66641ff73aacc9f0566812","datavalue":{"value":{"amount":"+0.89732385","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":"Q1127883$A9E42E64-3A85-43BE-8BCA-3CE53D38A50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256e87cfb9b7156e4d4fb86dc44c88fd7fb069e0","datavalue":{"value":{"entity-type":"item","numeric-id":1329789,"id":"Q1329789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21567925244f87ee67c3872a440bb42da5d7071","datavalue":{"value":{"amount":"+0.8947625","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":"Q1127883$A0F85CAB-5905-4E1B-A86D-33264EC06A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079cd3398abd43c8117506635c5903f619133497","datavalue":{"value":{"entity-type":"item","numeric-id":2847920,"id":"Q2847920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c445e068e1ae3405e8649357451937b6b5cf6c0a","datavalue":{"value":{"amount":"+0.89449537","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":"Q1127883$6CB0BCF4-E16C-4AE9-BB31-E4297298B19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb212ab879154c26428b3e4de8de8f51abce777a","datavalue":{"value":{"entity-type":"item","numeric-id":1584411,"id":"Q1584411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a41146b1a9b7332f03bfc85759de29222308bb","datavalue":{"value":{"amount":"+0.8907554","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":"Q1127883$636A72B4-639A-46E4-92AA-75B348137AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4e56b70e956883a0ca5ce96e416472203558b3","datavalue":{"value":{"entity-type":"item","numeric-id":5468433,"id":"Q5468433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e9fffb9827e28863565c984b49bd6594c06c5b","datavalue":{"value":{"amount":"+0.8864257","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":"Q1127883$EE92BDD7-760F-45FF-B570-8430C7CAC51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4bc3594b473aa8e271db712d4664a0cec71e89e","datavalue":{"value":{"entity-type":"item","numeric-id":2869363,"id":"Q2869363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2cbe8e0613049fcffd828b98d6657d2593d371f","datavalue":{"value":{"amount":"+0.8849008","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":"Q1127883$4B6E83CA-5488-4EEF-BD86-F7EAF1785885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern periodic coloring of distance graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_periodic_coloring_of_distance_graphs"}}}}}