{"entities":{"Q688267":{"pageid":690116,"ns":120,"title":"Item:Q688267","lastrevid":47203825,"modified":"2026-01-01T00:09:23Z","type":"item","id":"Q688267","labels":{"en":{"language":"en","value":"No-hole \\((r+1)\\)-distant colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444649"}},"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":"Q688267$5C5E93D8-7520-4196-93B1-DFA8A569B6BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e9507674c66826542884fb3251b2582313f812b","datavalue":{"value":{"text":"No-hole \\((r+1)\\)-distant colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688267$D58CBB2F-8AE5-4F6B-9527-B3AAD8889347","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c70eece4595a025fbb03c7e2b973ac67697f115d","datavalue":{"value":"0796.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688267$813A34EB-E439-44CE-AB5E-154B11DB2365","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"382edda2ee2d5ab9220b171df943704f7363b2f9","datavalue":{"value":"10.1016/0012-365X(93)90125-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688267$30282ED4-CEC4-4D44-B1A7-DFA6A005DE10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f9d02050b3d1de954de8d2095843f113f4a715c","datavalue":{"value":{"entity-type":"item","numeric-id":688266,"id":"Q688266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$8AC59D50-AB81-4878-90E1-22FB61C037E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1bf3cc75b962fa0be9817549a09ab79bb3f2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":185450,"id":"Q185450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$A0EC222D-D51C-4C1B-9D14-F6B3434C9276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$6EFF5048-A7F2-40F0-B4A6-8BF8A64B0563","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d79d7cda91904207155cc49e8915318cb6203fb9","datavalue":{"value":{"time":"+1994-09-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":"Q688267$F06ACEF4-B7B0-4EC9-B651-49B1C6F04F00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bdd481d85e9efcc4ebe5f8a5e10fcb817eb205f","datavalue":{"value":"Colorings of graphs with consecutive integers such that adjacent vertices get colors that differ by more than a fixed positive integer \\(r \\geq 1\\) are considered. Such colorings are called \\(N_ r\\)-colorings. Conditions are given that imply a graph has (or does not have) an \\(N_ r\\)-coloring. For example, it is shown that a graph \\(G\\) has an \\(N_ r\\)-coloring if and only if \\(\\overline G\\) has a hamiltonian \\(r\\)-path (the \\(r\\)-th power of a path). Several special classes of graphs are considered; for example, it is shown that if \\(G\\), a graph of order \\(n\\), has a complete \\(k\\)-partite subgraph of order \\(m\\) with \\(n-m<(k-1)r\\), then \\(G\\) does not have an \\(N_ r\\)-colouring. Variations of \\(N_ r\\)-colorings are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688267$FD2B8D22-CBC2-49F0-8178-05EA27214CD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688267$D9B9285D-53D3-4432-B015-845E193325D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688267$695A26AB-B100-43FD-9B9A-C0C8D8E52CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688267$C6E9EFF7-43B6-479E-90E2-72DA83064543","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c634e2b67517b5bd84fcac3e434fb88852dbd892","datavalue":{"value":"444649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688267$57497F75-771D-4B7A-95B0-0EB69F2BD5B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078863cd2ca7c14a2c5d482c41021de85237a8c","datavalue":{"value":"distance colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q688267$87CC2483-1C1C-4BA5-9CE3-7F6AF9701A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb01ce46347c6a53a8a239241ecbaadc6180e80","datavalue":{"value":"hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q688267$029F408F-F651-4251-A9E6-08E3C5B0DC08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$95DEA07F-05A1-4EC9-92AD-4344196FE74B","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":"Q688267$4650C679-D58B-4466-B6CD-F55AB054F6F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26c0e8ab719150b99b971f6f16d3f7da40826d","datavalue":{"value":{"entity-type":"item","numeric-id":3322121,"id":"Q3322121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$124B0CE5-3980-4861-A5F8-1A55F463BEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561c7ce8c27e20759a236fb466d62fec73eb38f5","datavalue":{"value":{"entity-type":"item","numeric-id":1123212,"id":"Q1123212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$C379F4B6-13E5-4C7D-AA66-F0B50C6DDC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d98b1ff8a95acec1e12dac2f68feea66460460","datavalue":{"value":{"entity-type":"item","numeric-id":3348926,"id":"Q3348926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$646FF4A6-B720-4EEB-AFEC-C5A594A3F58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$CE5B635C-7838-400E-9EBC-0FCB195BACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$2630BFCB-EE0E-4BDC-AD59-4BCC1A48B701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$F4385BE6-FA95-40BA-BCA8-70C6F2BB41F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$AA09C002-4D48-41DB-ACCA-136B53FD89C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748916b0bd02314d267ee1fd63d0d643e49c30f6","datavalue":{"value":{"entity-type":"item","numeric-id":2533745,"id":"Q2533745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$2E381E2A-B973-4647-A92B-FE4E07D94E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecbfbe764c73b405203223e4c4ac2dee201dd0b","datavalue":{"value":{"entity-type":"item","numeric-id":3338254,"id":"Q3338254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$025E4132-F03C-4762-BEC2-F89BEB6D4E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c3f166c374a373d3a3419aa18ec28774bf4f0c","datavalue":{"value":{"entity-type":"item","numeric-id":4873773,"id":"Q4873773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$AF8C8AD9-4CCD-413D-B723-381A9B6CFABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$ECA327DA-3208-4A08-84B4-72A47607E4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44c0a799ffca34a1508056a1ad7c3783aaad843","datavalue":{"value":{"entity-type":"item","numeric-id":1310246,"id":"Q1310246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$52A9D5C9-FACE-4DBB-95E3-EAB0F14A71BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b048e550daccef3ab3d36df1ef2635b07519043","datavalue":{"value":{"entity-type":"item","numeric-id":1309815,"id":"Q1309815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688267$254AC428-A54C-4A31-B98B-D96EFA1C2AAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d08cb8b22aaef016a2ac198baa07285e875430","datavalue":{"value":{"entity-type":"item","numeric-id":1917240,"id":"Q1917240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a0d79f1b010625f447c3af09bb89fc82b0b26c","datavalue":{"value":{"amount":"+0.8684691786766052","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":"Q688267$8D32332E-8D0B-4600-9C25-63C342A94F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f8573db89b60062de2b5f6adf6977547637145c","datavalue":{"value":{"entity-type":"item","numeric-id":5461468,"id":"Q5461468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a0d79f1b010625f447c3af09bb89fc82b0b26c","datavalue":{"value":{"amount":"+0.8684691786766052","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":"Q688267$09FC5AC4-8768-4B70-AF13-EE900A04762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc7e4788f8d16aa330f5c83d8a6264644b25c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2753531,"id":"Q2753531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5237a33be7b687ae25f12aa4225dfea9813b3edc","datavalue":{"value":{"amount":"+0.8083450794219971","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":"Q688267$842DDD34-39EC-4ADD-AA4A-34A8BF88D3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84ca5688d361fa55a2bb1cf97b636bf45a442b4","datavalue":{"value":{"entity-type":"item","numeric-id":2752161,"id":"Q2752161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31cc58407ea972cddf7fa7c2504b4a0dfca4ff8","datavalue":{"value":{"amount":"+0.8082613945007324","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":"Q688267$5AA1AB43-B133-4E4C-9A99-FD41F2DECD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4ebed1de6c85863b10b5007ef24479acb19c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1917241,"id":"Q1917241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c7f334d3a0f53df8edf9a4a05c277c20b62bfe","datavalue":{"value":{"amount":"+0.8052268028259277","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":"Q688267$492212FA-01C0-4161-8113-7E8E4A42E9FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688267"}}}}}