{"entities":{"Q1759864":{"pageid":1770606,"ns":120,"title":"Item:Q1759864","lastrevid":70841475,"modified":"2026-04-13T17:37:31Z","type":"item","id":"Q1759864","labels":{"en":{"language":"en","value":"On optimal \\(k\\)-fold colorings of webs and antiwebs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109932"}},"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":"Q1759864$37A05041-3BBB-434E-AB5A-86D3D8201063","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aac4d275660c1f2fd81461646cbdd83d725509fa","datavalue":{"value":{"text":"On optimal \\(k\\)-fold colorings of webs and antiwebs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759864$28EE3351-13CE-4282-B3F0-64E65F5818B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"688580ed96958f949be34a6a68a46e5f56f99ce5","datavalue":{"value":"1296.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759864$0266EA4B-DEF2-4DC6-8B5D-FF01038E9592","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9836d6cc6208af0d4be98e720a24e079b8af93cf","datavalue":{"value":{"entity-type":"item","numeric-id":299094,"id":"Q299094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759864$CC337D6B-A4BF-471C-B996-73C737F3F571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de65000753d3101acd0fe05479baa22d2441447","datavalue":{"value":{"entity-type":"item","numeric-id":263201,"id":"Q263201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759864$74DC9AFF-35A0-4EA0-AB1E-EE37337C80D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"527f1d39ca12de63482acbefa4bb836bb35c50c0","datavalue":{"value":{"entity-type":"item","numeric-id":1751168,"id":"Q1751168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759864$C4A771A2-84FB-4117-84F0-396F1ABC31C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759864$642367B6-96F9-4C1C-B34F-7F5A6294614E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759864$ADF044EE-2EDF-4B1D-B8B8-E233A627A2AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759864$D2E0AA12-78B3-4CED-BDAF-79BC2E0E3CC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10daf20efc0a8216631158595051913b0ee6215b","datavalue":{"value":"https://arxiv.org/abs/1108.5757","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759864$7269822F-952F-4553-9782-AC9235E2D09E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5c08643a3dcbba7e09823f07bfb064bf9df43aa","datavalue":{"value":"A \\(k\\)-fold \\(x\\)-colouring of a graph is an assignment of (at least) \\(k\\) distinct colours from the set \\(\\{1,2,\\dots,x\\}\\) to each vertex such that any two adjacent vertices are assigned disjoint sets of colours. The smallest number \\(x\\) such that a graph \\(G\\) admits a \\(k\\)-fold \\(x\\)-colouring is the \\(k\\)th chromatic number of \\(G\\), denoted by \\(\\chi_k(G)\\).  The paper deals with graphs that are called webs and antiwebs, where a web is a graph \\(W^n_p\\) with vertex set \\(\\{v_0,v_1,\\dots,v_n\\}\\), \\(p\\geq 1\\), \\(n\\geq 2p\\) and edge set \\(\\{v_i v_j:p\\leq |i-j|\\leq n-p\\}\\) and an antiweb is its complement. The authors determine exact values of the studied invariant for webs and antiwebs. The obtained results provide a generalization of the known results for odd cycles and imply necessary and sufficient conditions under which \\(\\chi_k (G)\\) attains its lower and upper bounds based on clique and integer and fractional chromatic numbers. Moreover, the authors introduce the concept of \\(\\chi_k\\)@-critical graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759864$6BF9E019-336A-4E77-B9E8-336DA34F972E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759864$222CED56-5AB5-4810-B60F-E817EDD0436E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb38eb7118f78f7b329f72250ca28024d4c32aeb","datavalue":{"value":"6109932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759864$0527E16B-4275-4686-9FB4-977657F7A5E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa281534d0183d4d133389214a85165668867f6","datavalue":{"value":"\\(k\\)-fold graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759864$9286AF0A-6F08-4370-94FB-8BF5D1849561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759864$3E597D46-55C9-414C-A86B-A255482BBDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759864$B919A696-773A-4175-B645-DAED4930B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6940d348e28a27c4a15d1d67bb6eb44d26ece47","datavalue":{"value":"stable set number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759864$7C6FC197-9B5F-4E6D-95CB-A2C8B11F1AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe906f4d109549c7340062fc696143290c97a3c4","datavalue":{"value":"web","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759864$3D06EA19-CA76-445F-B401-7EA1615C437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf38d19d3b979b90e54e49368ddb04c54fb31b7a","datavalue":{"value":"antiweb","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759864$B4692967-4108-45E0-A50B-F06F39DE10C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759864$742DF95B-7045-4586-B20F-EAB0C346BDD1","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":"Q1759864$DFE2DB8A-ED24-4883-A6D2-25749ABAC97A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a93214259a229bc3d363a4806b6c8ca99cf0ddf7","datavalue":{"value":"W1562041694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759864$9227934C-0D4B-4616-96A1-CAFAF51BA6BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edbe51fae4ddd0e698393fd70e4c5a120d6769cd","datavalue":{"value":"10.1016/J.DAM.2012.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759864$42A5BE4E-FDF7-4FF5-98CB-DA77027AF006","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0f122de94800bbd57916e9152b78ba340a9ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1751169,"id":"Q1751169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b157837e2f8313ace035639ac115ce44547f39","datavalue":{"value":{"amount":"+0.7997491955757141","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":"Q1759864$3305863C-2384-4A94-A028-08A1B403267A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fffe2344d102861e0c02d1522918270e71c766cc","datavalue":{"value":{"entity-type":"item","numeric-id":625874,"id":"Q625874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2739b9d6e5baba3002df97ef4e6b4054a4a02553","datavalue":{"value":{"amount":"+0.7921222448348999","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":"Q1759864$5C4521C0-5D17-49D2-A090-FC31E172A6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecd83d04ece4fe7340ae2ce88c42c2fe02a7057","datavalue":{"value":{"entity-type":"item","numeric-id":3087093,"id":"Q3087093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b11ef975537708864033a525ef209301a92156d","datavalue":{"value":{"amount":"+0.7917159795761108","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":"Q1759864$0830C765-38DF-4CC9-B89F-D95A04EA1044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f61207bee5b42a53da1c35d462a1dc3c264ec6","datavalue":{"value":{"entity-type":"item","numeric-id":3553236,"id":"Q3553236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc909ef819411cf6c0ee59bb74b448662c641a1a","datavalue":{"value":{"amount":"+0.7851749658584595","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":"Q1759864$DE05068E-7CF3-4BE8-ACC7-78306CD81894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d906f2fa2e6ac9ef0c043a884c224d32b1be88","datavalue":{"value":{"entity-type":"item","numeric-id":3109523,"id":"Q3109523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7dde8e8ce164e00668f6a763e1b321fb9181041","datavalue":{"value":{"amount":"+0.7801654934883118","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":"Q1759864$61954DA3-0EB7-4DBC-A5F4-EB02CE206290","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On optimal \\(k\\)-fold colorings of webs and antiwebs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_optimal_%5C(k%5C)-fold_colorings_of_webs_and_antiwebs"}}}}}