{"entities":{"Q2753531":{"pageid":2764270,"ns":120,"title":"Item:Q2753531","lastrevid":41972647,"modified":"2025-05-19T23:17:27Z","type":"item","id":"Q2753531","labels":{"en":{"language":"en","value":"Minimum span of no-hole \\((r+1)\\)-distant colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1670336"}},"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":"Q2753531$B6F2DD09-ED4F-49F5-A01A-1F8B1E234059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1890a3fc32870fd89847bdc2f35891a30c3c35b2","datavalue":{"value":"0986.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753531$61D75871-DD8B-49AA-AA45-1269A71A92EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a3e4168cfdfa7d4e3ac13e3b0291ca143762094","datavalue":{"value":"10.1137/S0895480198339456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753531$9A9F4FA5-BD48-4A83-924C-5BDF1F01E473","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98756ea6fb2cfbe3aa6c66e02e281601e7346363","datavalue":{"value":{"entity-type":"item","numeric-id":476902,"id":"Q476902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753531$BD562BD2-F9D8-4AF8-9ADD-BC9C985BB040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18bb92565d9f2b332ec88013cd5ad6d4fda0b889","datavalue":{"value":{"entity-type":"item","numeric-id":189455,"id":"Q189455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753531$78DC0BE1-6CA3-4100-810F-19A214EACCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753531$7544E930-0849-4423-8F91-283F841C0765","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753531$D7ECC1D5-54D4-42AA-A7B9-7D9A952CB1CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f463ba8dc66fb17d66e4b57732786affbeaa4904","datavalue":{"value":{"time":"+2001-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":"Q2753531$E9892FCB-D87F-46E4-A9A1-23E6E97CB2BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753531$19C682F4-BBC0-4376-8CB8-4E28DCCEB3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753531$00D1D4DA-3CB3-4DA9-A210-6B09C08570D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb6e1bf4e8d8c24d64ecfd00da6cdb5473b57023","datavalue":{"value":"1670336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753531$127A3CC3-BF19-4ABE-8012-F0BEED1224BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753531$27C664AB-77AD-4864-BCA4-98AC0460D5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c71943090d6a73b3e49858152b4ed2a4ec21ceb4","datavalue":{"value":"no-hole \\((r+1)\\)-distant coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753531$A8A687DA-27C7-46E8-9F21-322582EB23EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a88a92b5e2790650f715d8fe17ecb74be42131","datavalue":{"value":"minimum span","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753531$69738C0B-6B7D-4D3C-9B09-C25E5BC41013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753531$0B91B021-32D1-4B90-8732-1C2331203EDA","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":"Q2753531$950C3D1C-EDEA-4FF4-A8D1-D148B3716D07","rank":"normal"}],"P1643":[{"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":"2aa59df44be3c6b008c8cef730be573db0c62851","datavalue":{"value":{"amount":"+0.9988561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2753531$E0F44B2B-6ED6-44EC-BB1F-84ACC056337C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e1daed4fbc518ca61211321b18b5c2819a0d7c","datavalue":{"value":{"entity-type":"item","numeric-id":5191141,"id":"Q5191141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300ae5245d865d939024a4331e41cfd444820a00","datavalue":{"value":{"amount":"+0.84110653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2753531$41778749-5EB6-43E3-A85D-7D640808F9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4f5312e29b4fa1ffeef98287491da79f9dd647","datavalue":{"value":{"entity-type":"item","numeric-id":1808715,"id":"Q1808715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf952a4c510e691e3a688b50aa2d6b1a214b403","datavalue":{"value":{"amount":"+0.8310796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2753531$29CBF8FD-F04D-4394-A828-E8D957C709C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708f78f7e3e33166efd2e36ad86f88a5075b8290","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954e73bbe102360f26287c64ec6425ef0a5c2cb3","datavalue":{"value":{"amount":"+0.8154172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2753531$FB4F548D-5425-4724-BB4C-D1549A5FA6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b756f851c203395ea8740785bf2aed26e89866","datavalue":{"value":{"entity-type":"item","numeric-id":1810659,"id":"Q1810659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7d4998e90aa95fd6f2126cecc1589e2ea3ba66","datavalue":{"value":{"amount":"+0.81023073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2753531$402BCCF0-1BC1-4FEA-AE5B-790A83FC381F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd974f5013e399f126f2418611ba17436034dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":1310246,"id":"Q1310246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6cfd55ee7240c39c57bd3914901a330a5264b5","datavalue":{"value":{"amount":"+0.80814123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2753531$A24577D3-8293-435E-A08F-1E5B34BEF962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd6b95330af45568ef7045e8484d96ed480337f","datavalue":{"value":{"entity-type":"item","numeric-id":2471056,"id":"Q2471056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c12aab48cbb3e712a9b70fe6fa8116d891082b5","datavalue":{"value":{"amount":"+0.8048363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2753531$52EB28B1-8BE4-4792-A6ED-D8A3C3B18E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39492b5f336eabf72f7ddc345100bf4f4641ab20","datavalue":{"value":{"entity-type":"item","numeric-id":1297406,"id":"Q1297406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f701acad4854e37298fff06e7f905662b640d0","datavalue":{"value":{"amount":"+0.80422527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2753531$C0A97480-B459-49A5-BAAA-A0DB46936C91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb4f18b85158d6deece90d355544d9629d237711","datavalue":{"value":{"text":"Minimum span of no-hole \\((r+1)\\)-distant colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2753531$BBC03181-483E-427B-BEA3-EA3B028E238C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"762bb376a6214d8119812003c5834e229f3f45d2","datavalue":{"value":"The paper considers the problem of assigning non-negative integral channels to a set of transmitters under the constraint that, if two transmitters interfere, the difference between their channels is greater then \\(r,\\) for a given non-negative integer \\(r\\). The problem is modelled by means of a graph \\(G\\) whose vertices represent the transmitters and two vertices are joined if and only if their corresponding transmitters interfere. A no-hole \\((r+1)\\){-distant coloring}, called an \\(N_{r}\\)-coloring, is a function \\(f\\) that assigns a non-negative integer to each vertex of \\(G\\) such that \\(\\left\\{ f(v):v\\in V(G)\\right\\} \\) is a consecutive set and \\(\\left|f(u)-f(v)\\right|>r\\) if \\(uv\\in E(G).\\) The span of an \\(N_{r}\\)-coloring is the difference between the largest and smallest colors used in the coloring. The \\(N_{r}\\)-span of \\(G\\) is the minimum span among all \\(N_{r}\\)-colorings of \\(G\\) if \\(G\\) has an \\(N_{r}\\)-coloring; otherwise nsp\\(_{r}(G)=\\infty .\\) The values of the \\(N_{1}\\)-span for all bipartite graphs can be deduced from a result of \\textit{F. S. Roberts} [Math. Comput. Modelling 17, No. 11, 139-144 (1993; Zbl 0786.05036)]. In this paper the values of the \\(N_{2}\\)-span are found for all bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753531$D7E85C7A-E072-44C5-81B1-645F7B45EAC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a442079b5f7b524052e3b9ba53793079a6d84fd","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753531$264791E6-72FC-490C-8A25-FAF350BDF3F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2753531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2753531"}}}}}