{"entities":{"Q1043965":{"pageid":1045813,"ns":120,"title":"Item:Q1043965","lastrevid":66617793,"modified":"2026-04-12T11:20:21Z","type":"item","id":"Q1043965","labels":{"en":{"language":"en","value":"On \\(b\\)-coloring of the Kneser graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644957"}},"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":"Q1043965$5CF6E4D0-5456-4805-88C0-36DAA786E574","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ae1e2188ba594f50095d404ff3b5bac0a787d4e","datavalue":{"value":{"text":"On \\(b\\)-coloring of the Kneser graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043965$ECCA42CE-F16C-47F0-91B9-8F49173EFBDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8192a35ce0b3e7399d83725788d71f6c75a157b0","datavalue":{"value":"1198.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043965$894FFFA2-DC82-46C9-A50F-06E76F4B806C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd74e7ac7841c54cf878a15d3fee26214791ed7","datavalue":{"value":{"entity-type":"item","numeric-id":271600,"id":"Q271600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$693DCC1D-CF9F-4CE9-BBA2-E17FDDFFC2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c605443659acc0899ab1876be06c2d3690522533","datavalue":{"value":{"entity-type":"item","numeric-id":251338,"id":"Q251338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$96DBEB63-06C1-4C81-98BF-98E064536A3E","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":"Q1043965$B9331E87-4EA1-4EA4-9D61-60FBCB84D45D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043965$21E9B418-6384-40A5-9FD1-0AEE2A9CD004","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f362f2f41cd1030e09c4150cc81a622c0c3caf3a","datavalue":{"value":"Let \\(G\\) be a graph without loops and multiple edges. A \\(b\\)-colouring of \\(G\\) by \\(k\\) colours is a proper \\(k\\)-colouring of \\(G\\) such that in each colour class there is a vertex having neighbours in all the other \\(k-1\\) colour classes. The \\(b\\)-chromatic number of a graph \\(G\\) is the maximum number \\(k\\) for which \\(G\\) has a \\(b\\)-colouring by \\(k\\) colours. A graph \\(G\\) is \\(b\\)-continuous if for every \\(k\\) between the chroamtic nuumber and the \\(b\\)-chromatic number there is a \\(b\\)-colouring of \\(G\\) by \\(k\\) colours.   In the present paper, \\(b\\)-colourings of Kneser graphs \\(K(n, k)\\) are studied. Moreover, it is proved that \\(K(n, 2)\\) is \\(b\\)-continuous for \\(n\\geq 17\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043965$51A0D3BD-F584-4499-8C13-62C8BF852BB1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$F3A44834-553B-4036-920B-6D83FA219B7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043965$34621B26-6B12-484D-A014-76A388F4E770","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dea3d5f07953a7ae2582e94798035dd332c6c72","datavalue":{"value":"5644957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043965$36C3F0B8-26E0-4BB9-BD39-7232AB434901","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee8dd3f3e5775128fb3cfe8a036fd95c3420964","datavalue":{"value":"\\(b\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043965$0C1D3832-C8B2-4867-BB54-EA37C2BC1624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e71a9607d37a846c43dfabdc51ac75d0ebbc48","datavalue":{"value":"\\(b\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043965$03ECE69E-B601-4A9F-A10E-0E3CAB2ACD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b0d4a45d8ac6038b039a445a32219e86ccf2f3","datavalue":{"value":"dominating coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043965$F3AF31DE-05B7-49FE-BB80-996D6F9097C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19f9a2b53cf46303ecdea7210f8bdb782649822","datavalue":{"value":"\\(b\\)-continuous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043965$E73D9886-A617-49BC-83A1-2E4719A77C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043965$E83A640D-4DDA-46DB-9DD9-00C050C336C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ef7b4f07e386491ca0865af30ba89e43a36c46","datavalue":{"value":"Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043965$8AD723DC-CC74-49C8-B7AC-B64151E59BD7","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":"Q1043965$F60D0929-834A-4F68-A809-6808DCA0AF9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8efd2fce6483194174457aa32094df56fe770674","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.01.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043965$C531975A-9ED9-4259-AE35-23BF47AF4B19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9dfe738a083a6d9443084b98d32ff130e476e5a","datavalue":{"value":"W2030051419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043965$8D3D99ED-F0FC-460E-A697-D2F631951CDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcf18ed0c97b4adb93e8fcb9faf4dbf3bfdaaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2381540,"id":"Q2381540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$1595D0FD-1DB9-4A80-AF78-B4B6D3AB3823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714215d236136920b5b7c4e586e4c2c6ae4a07fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745851,"id":"Q3745851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$8375B35D-C026-4293-AA91-EF76A5AA2AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e17ac89d91a3bb0327915d651a9dda908f86619","datavalue":{"value":{"entity-type":"item","numeric-id":3439146,"id":"Q3439146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$5AED0934-763C-483F-809F-0CB3005430CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$8C658194-8B7C-448D-AA8D-49A23B375240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e014804f3402bafa2a77e3e3c5f825c4a6c673","datavalue":{"value":{"entity-type":"item","numeric-id":2864479,"id":"Q2864479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$4AE9058D-90A8-4D86-89C6-DEB9109E7966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec9780180137636465ff6c4e527065436ce8196","datavalue":{"value":{"entity-type":"item","numeric-id":1849931,"id":"Q1849931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$33702CF5-8A5A-4641-9074-F7FB90EA202D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7320b3adbfe5b8284ee6b7a15f8adbe8e6cd3ee","datavalue":{"value":{"entity-type":"item","numeric-id":4372505,"id":"Q4372505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$3F4813B9-61A8-4215-A1EA-593D60043070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043965$0E97C768-A9FC-4264-937E-35ADD5FD4DC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce63f1ef7ba1695012517ad35c2e70f6a749e224","datavalue":{"value":"10.1016/J.DISC.2009.01.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043965$9E0954A1-415A-4039-825C-6307CAEC1ABC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93562af6ed4cddb4c79a7076de3abd408a6e45d0","datavalue":{"value":{"entity-type":"item","numeric-id":765331,"id":"Q765331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d6c6a0dc3931bf10a4c6875b9f850ea956b207","datavalue":{"value":{"amount":"+0.9449000954627992","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":"Q1043965$802B2512-D464-4C42-B0D6-7584025284C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a290ae1738eb3194d937192cf9f1174b60276c5d","datavalue":{"value":{"entity-type":"item","numeric-id":968135,"id":"Q968135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee69fa0cfedcac36919adb3942e3c6c4cd2a507","datavalue":{"value":{"amount":"+0.8543782830238342","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":"Q1043965$50D9A337-221E-4875-ADAD-70CA529A86D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec7dfab47dbca22e44bb5f9bc33ceed6461482e","datavalue":{"value":{"entity-type":"item","numeric-id":4604101,"id":"Q4604101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2970aeca4c09cacd2747aa66b80a2031920385ef","datavalue":{"value":{"amount":"+0.8533960580825806","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":"Q1043965$FF7981F4-B400-4824-94FD-3297480CA126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18b0bbc3bc4f869b008aa5a4f16410e24f0840d","datavalue":{"value":{"entity-type":"item","numeric-id":2804789,"id":"Q2804789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a92fce6ed1c3132abaaec850d6a93b6e62ac634","datavalue":{"value":{"amount":"+0.8430079221725464","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":"Q1043965$DD9B81E8-072A-4023-ACA1-926E0622F9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0b2684907b9a2720bfa1616f896cd7e325d5bb","datavalue":{"value":{"entity-type":"item","numeric-id":1730264,"id":"Q1730264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6458ea4141b32d01713debad177e8d66a3216349","datavalue":{"value":{"amount":"+0.8372455835342407","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":"Q1043965$3A5C2D53-20D4-4797-A73A-D2DF81A56EAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(b\\)-coloring of the Kneser graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(b%5C)-coloring_of_the_Kneser_graphs"}}}}}