{"entities":{"Q5936063":{"pageid":8112865,"ns":120,"title":"Item:Q5936063","lastrevid":47629981,"modified":"2026-01-02T06:34:19Z","type":"item","id":"Q5936063","labels":{"en":{"language":"en","value":"Divisibility and \\(T\\)-span of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612924"}},"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":"Q5936063$869E60A0-9E6B-456C-BAF1-A1C8824C2AA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b148a1283107ee0089cd03dd3c2e54d9a0be12f3","datavalue":{"value":{"text":"Divisibility and \\(T\\)-span of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936063$5F84AF87-45D0-4914-9BDA-26A55413D75A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a7572c0ded4cffc7507189e7c6e77e8646da9f6","datavalue":{"value":"0997.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936063$048199A6-BC24-4AC6-A0F2-AED45FA56A09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf763f48595f10db76703345dde3889ae6339e4c","datavalue":{"value":"10.1016/S0012-365X(00)00378-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936063$B2CB48AB-4378-43CD-AA8D-B33DB4A4196E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77dc62432e0084fdda4e3c056dc8f26060354d","datavalue":{"value":{"entity-type":"item","numeric-id":186209,"id":"Q186209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936063$DF2506A7-FD02-47DF-9591-E216E94D7C68","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":"Q5936063$4FDA39A4-4D47-454D-8497-996C35D7FAEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15fb60c960feb264c024651f136b1931daadcf81","datavalue":{"value":{"time":"+2002-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936063$EE803F01-ACC8-44AC-A7DD-29648661DF1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eaa1ee715870424f9e9939d099ec8c9fb8e25d64","datavalue":{"value":"Assume that \\(G\\) is a simple graph and \\(T\\) is a \\(T\\)-set, i.e. a finite set of nonnegative integers such that \\(0\\) is in \\(T\\). A \\(T\\)-coloring of \\(G\\) is any function \\(c\\) that assigns an integer (color) \\(c(v)\\) to each vertex \\(v\\) of \\(G\\) in such a way that if two vertices \\(u\\), \\(v\\) are adjacent then \\(|c(u)- c(v)|\\not\\in T\\). The \\(T\\)-span of \\(G\\), denoted \\(\\text{sp}_T(G)\\), is the minimal span over all possible \\(T\\)-colorings of \\(G\\), where the span of a \\(T\\)-coloring \\(c\\) of \\(G\\) is the distance between the smallest and the largest color used by \\(c\\). This paper studies the properties of the \\(T\\)-span with respect to divisibility. In particular, the author shows that if a positive integer \\(d\\) divides all elements of the set \\(\\{0,1,\\dots,\\max T+1\\}\\setminus T\\) then \\(\\text{sp}_T(G)\\) is divisible by \\(d\\) and the quotient \\(\\text{sp}_T(G)/d\\) equals \\(\\text{sp}_S(G)\\), where \\(S= \\{t\\mid dt\\in T\\}\\). He also shows that for any positive integer \\(d\\), if \\(S= \\{0,1,\\dots, d(\\max T+1)\\}\\setminus\\{dt\\mid t\\not\\in T\\}\\) then \\(\\text{sp}_S(G)= d\\text{ sp}_T(G)\\). As a result of these considerations we obtain simple formulas describing the \\(T\\)-span for many new \\(T\\)-sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936063$7F756A41-190A-4608-84C1-57BC40F8E130","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":"Q5936063$44C3EE25-A6A5-4DBF-904D-9861F180554A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936063$9603CBB4-B95D-4192-99F5-F3211E43186B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936063$BA3216CF-9835-43AC-9960-9E7EFC754078","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1baddef5e33b731f92eb178dd6f1812044ee2f2c","datavalue":{"value":"1612924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936063$08139F94-50D6-4411-B9A1-197D2569256A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936063$F0AF3517-9D30-492D-ABE0-3DB8D6704600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936063$E85F4C3B-9F40-4AC3-B587-6652B1D6DB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dd8f66bf11dd15e0891d74db768f1968d03f27","datavalue":{"value":"\\(T\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936063$DAD02D76-B14C-42BF-BC91-94532299AE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b642185204c3e67bebb745934f986c5ed06c3785","datavalue":{"value":"\\(T\\)-span","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936063$3258486C-F9B9-4AAA-A394-19D06D4D4868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b194623b94c68e817528a2366db86f33f73962","datavalue":{"value":"divisibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936063$360CB686-FAEE-4FF7-A982-87751B65A0DB","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":"Q5936063$EB1841D6-D743-4898-938A-CD4551B2B735","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e894de067fbd6c7c06be781d8d490aefbc6781c3","datavalue":{"value":"Q126843786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936063$9BC5CD73-FD87-4F9F-954D-AC50AE9C05FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e715ea06cfac599c516dc269bbaebe43bb0fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1197028,"id":"Q1197028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974a09a1b30dd64e0c8873e42160ee9468092487","datavalue":{"value":{"amount":"+0.8561015725135803","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":"Q5936063$DFEF6DC5-D5E1-497F-8D70-CB98F17C2065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d95f91427b6e2518bf837f124eb71f25f5ca524","datavalue":{"value":{"entity-type":"item","numeric-id":4863459,"id":"Q4863459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd615613f3822becabf12085f4106ec50e1324c8","datavalue":{"value":{"amount":"+0.849388599395752","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":"Q5936063$756A4FB0-873F-49D0-8073-CB31EF4A8B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11d4591963959f9412a7159658d87ba2315b8f8","datavalue":{"value":{"entity-type":"item","numeric-id":3487366,"id":"Q3487366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931cf5a6f59f8cf97645ac42912a42b2cee9adcc","datavalue":{"value":{"amount":"+0.8342041969299316","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":"Q5936063$91DC2B1B-8117-477F-9074-44460C889471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00117b7b4e13cc6717e571a27e997220b7f0739","datavalue":{"value":{"entity-type":"item","numeric-id":1356423,"id":"Q1356423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802ed86684ba7b42818f5baf801a5a548040cbe7","datavalue":{"value":{"amount":"+0.8322671055793762","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":"Q5936063$E755CDC2-1BC7-4CE3-8213-0A3416AAE315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a6b3264b0434803c581c832b057856127b8887","datavalue":{"value":{"entity-type":"item","numeric-id":2630781,"id":"Q2630781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d68322453472c741e70d91fc66c777e9301caa9","datavalue":{"value":{"amount":"+0.8302758932113647","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":"Q5936063$49B18AED-B527-432C-801D-DA9F2E7FC9F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936063"}}}}}