{"entities":{"Q1808715":{"pageid":1819457,"ns":120,"title":"Item:Q1808715","lastrevid":73004766,"modified":"2026-04-14T09:20:09Z","type":"item","id":"Q1808715","labels":{"en":{"language":"en","value":"\\(T\\)-colorings and \\(T\\)-edge spans of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369703"}},"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":"Q1808715$B005063F-0EC5-4C65-931C-BF2823E93287","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fe822919ff0130eee20970cc13d5cd16e84cad9","datavalue":{"value":{"text":"\\(T\\)-colorings and \\(T\\)-edge spans of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808715$32BCF25D-895F-4718-B722-8D9FB2CFF98F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a8edb650f974f54d7df9baff6881ce616d11bcd","datavalue":{"value":"0936.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808715$A3B13E3B-CED6-414A-82AC-7EDC342CDFDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3748f0b1eaf604fbd95a2449dc32c8bc0e16fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1808714,"id":"Q1808714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808715$6E6496D3-98D9-439A-A38A-9D235A6FF0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc421427df07b158fdf2b3288f23d6d51e2844a3","datavalue":{"value":{"entity-type":"item","numeric-id":1607718,"id":"Q1607718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808715$F1176B74-E2BC-41FB-B062-2462435108D3","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":"Q1808715$72DCAB83-FDBB-475A-9953-8BD068849876","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808715$1E636553-55F1-49F8-8769-D242E5A5FD10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8fc142a22f1f6784530e2dfe6b860e6fbdb5637","datavalue":{"value":{"time":"+2000-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808715$AA362220-57C1-453E-B41E-7E0B9706152F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"575a7547b0a2f6ee334e73657720b2a943bc7aad","datavalue":{"value":"To formulate the channel assignment problem graph-theoretically, we construct a graph \\(G\\) such that \\(V(G)= \\{x_1, x_2,\\dots, x_n\\}\\) and there is an edge between transmitters \\(x_i\\) and \\(x_j\\) iff they interfere. Let \\(T\\) be a set of nonnegative integers that contains \\(0\\). A \\(T\\)-colouring of \\(G\\) is an assignment of a nonnegative integer \\(f(x)\\) (a frequency) to each vertex \\(x\\) of \\(G\\) such that \\(|f(x)- f(y)|\\not\\in T\\) whenever \\(xy\\in E(G)\\). In case \\(T= \\{0\\}\\), the \\(T\\)-colouring is the common vertex colouring. The \\(T\\)-edge span of powers of the \\(n\\)-cycle for \\(T= \\{0,1,\\dots, k-1\\}\\) is also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808715$D7139AE2-FDAA-481A-A92D-E8A54619377C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808715$D1909045-933E-4B2A-91B5-ED937762E73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808715$55B3FD97-0B32-4021-B029-AA9762703C24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd970e2b98aa8bd55e0c7bfedc8b1b399d59d1f5","datavalue":{"value":"1369703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808715$4E3CAA5D-80D9-4094-9F56-5F702D465CD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d8759b306add1e34051e7654defd95681fc1cd","datavalue":{"value":"transmitters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808715$4F7EB1FD-D0B4-47D6-A298-C986CFAAB21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5544668d542bae169df7fe9151114382a25b16cd","datavalue":{"value":"\\(T\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808715$5D6AFFC3-94A8-4C97-8CA4-29DDF123823E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc3b12c1f14ce2f78bbe3fe6c1e53355baac00c4","datavalue":{"value":"\\(T\\)-edge span","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808715$DBAD650C-F1AD-4E91-8EA5-0BF0A9631A56","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808715$943E37F9-C6BC-48CA-BA91-3708EB60AB7F","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":"Q1808715$5AA0958E-4DAF-44DE-ACF9-94931BAD78E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c5f67b902531292de5743d6d033da0547494c42","datavalue":{"value":"https://doi.org/10.1007/s003730050063","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808715$AE7D0359-DC08-4B40-B992-0C5D0D690BB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d671a4c37f5826621e2b1592f1ca4dd6032d6a6","datavalue":{"value":"W2159813314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808715$C3001F57-FE23-49F6-823E-49DA30CB430B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e07740a27ee5c40cd8757e7d130148e979ef93e4","datavalue":{"value":"10.1007/S003730050063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808715$39E4C097-E7A7-4CFF-90C2-AB5675939D8E","rank":"normal"}],"P1643":[{"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":"73db9739f3bc27663ccdfa8764773bc9da1dd8ac","datavalue":{"value":{"amount":"+0.9172748327255248","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":"Q1808715$71929FB6-FBEC-4AC8-BA89-FCB784223486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e717694372795c9fcf8f55468b305d6bc412fc","datavalue":{"value":{"entity-type":"item","numeric-id":2371031,"id":"Q2371031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31365ed573fe143782fae289b6f4cba76ed5d404","datavalue":{"value":{"amount":"+0.9107632040977478","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":"Q1808715$AA74AD64-C372-409A-8DFC-16D6FF0A2B82","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":"bf56cf49db1400b5fdef5627641b0d78bdf4f518","datavalue":{"value":{"amount":"+0.8993086814880371","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":"Q1808715$7FD91FEC-382C-4EBA-A9FB-4C58D6C29EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9a2dea0a4b19b0d54bb20ed9d8bb270d2393e0","datavalue":{"value":{"entity-type":"item","numeric-id":3322121,"id":"Q3322121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10358a69b4647802552d11d6b717a052f8b9c3c2","datavalue":{"value":{"amount":"+0.8971629738807678","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":"Q1808715$87CD5035-B5B9-4341-8D48-698FDF16A294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(T\\)-colorings and \\(T\\)-edge spans of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(T%5C)-colorings_and_%5C(T%5C)-edge_spans_of_graphs"}}}}}