{"entities":{"Q1263595":{"pageid":1274345,"ns":120,"title":"Item:Q1263595","lastrevid":70029054,"modified":"2026-04-13T11:57:15Z","type":"item","id":"Q1263595","labels":{"en":{"language":"en","value":"Chromatic partitions of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4127231"}},"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":"Q1263595$02BC0D18-CA51-4E6C-92E4-413DA5C260EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d200ac6b1908f34834489c65ba699e9310d9dcc","datavalue":{"value":{"text":"Chromatic partitions of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263595$FD83CEEB-BE96-4B86-8D00-4235A03696A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96b0133bf4d1e4b0e56b6ddc8b418cbb89355443","datavalue":{"value":"0688.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263595$B191D227-ACED-4BB3-B46C-862386A6F91C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf32c09bb56b4a448dbfdf1b66052335f5156197","datavalue":{"value":"10.1016/0012-365X(89)90211-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263595$70ADAE1C-0138-4D12-BD04-6BD151807219","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79954a74d80bb1aa10f6472835d2bccfbb8e485b","datavalue":{"value":{"entity-type":"item","numeric-id":432700,"id":"Q432700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$51F223F1-C54D-4491-B9E5-3B31198BE6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ae1fa30a40b9469058b192d833f186a3f294448","datavalue":{"value":{"entity-type":"item","numeric-id":1263594,"id":"Q1263594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$826F8EEF-3B0D-4322-8C9F-6490AF825EAF","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":"Q1263595$4FB1FBA8-4B2F-4E63-85D4-FF928A35B8E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1263595$4873CAD5-97C9-4F57-BFEF-3F12107829FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4eeba7897caf70e78b10e41a96565d105c0003f4","datavalue":{"value":"The chromatic partition number \\(\\chi_ k(G)\\) (k\\(\\geq 1)\\) of a graph G is defined to be the minimum number of colours needed in a \\(P_ k\\)- colouring of G. The following are the main results:   (1) For any graph G of order p,  \\[  \\frac{p}{M_ k}\\leq \\chi_ k(G)\\leq \\{\\frac{p-M_ k}{k}\\}+1\\quad and\\quad -\\frac{p}{\\beta_ 0k}\\leq \\chi_ k(G)\\leq \\{\\frac{p-\\beta_ k}{k}\\}+1,  \\]      where \\(M_ k\\) is the maximum number of points in a \\(P_ k\\)-set of G, \\(\\beta_ 0\\) is the independence number of G and \\(\\{\\) \\(r\\}\\) is the least integer not less than r.    (2) For any positive integer n, there exists a \\(K_{k+2}\\)-free graph G with \\(\\chi_ k(G)=n.\\)    (3) For \\(n\\geq 2\\), every (k,n)-critical graph is \\(n+(k-2)\\)-line connected.    (4) For any graph G with \\(\\chi_ k(G)\\pm n\\geq 2\\), \\(\\chi_ k(G)\\leq \\max \\delta (G^ 1)-k+2\\), where the max is taken over all induced subgraphs \\(G^ 1\\) of G.    (5) For any graph G and for any integer \\(k\\geq 1\\), \\(\\chi_ k(G)\\leq 1+[\\frac{m(G)}{k}]\\), where m(G) is the largest eigenvalue of the adjacency matrix of G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263595$EEAF1AD9-097B-4E43-B2A4-38C186C8970C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263595$F3C9371E-6547-4F87-9FDC-EEFBF4540227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263595$A6D73A3E-4B86-4740-BC5D-FFA930A0A121","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9838dff6bb69f1f689373121f7c1453672bde52","datavalue":{"value":"4127231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263595$48F61C7F-2D17-44C8-BAF1-BF8029EB07D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b626d844fc0c9ddcfafef0e9ea1bdc54413a272","datavalue":{"value":"general chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263595$43E450A2-C8F4-4DAB-8DD8-7DC3CA8D5E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af41dc13b31aa87d10a1d16e0dfa08de57c170cd","datavalue":{"value":"chromatic partition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263595$D6442D8E-19CF-4198-95B2-7BB135800542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730856c8ea2b37dfaa60e6fbf4e4d7c9cea62687","datavalue":{"value":"\\(P_ k\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263595$30C553FA-946C-409E-BCDA-09D78B468CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160fd8a489666b3be477abbe30bc77905ec61dd0","datavalue":{"value":"\\(P_ k\\)-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263595$E379FF61-A29E-46C3-A5EF-4A868193451D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"989220eaa809ea2a593fbaabaa009742413ae65a","datavalue":{"value":{"entity-type":"item","numeric-id":1296547,"id":"Q1296547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$387D6914-BF1E-4128-B762-E493C5D3A64E","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":"Q1263595$9C042A18-AE11-46CA-9747-4C7AF4A43376","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bf11fbf05e0653bb313170b8dfb7d8e67ae26e","datavalue":{"value":{"entity-type":"item","numeric-id":1823255,"id":"Q1823255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$8AD1E735-758E-4650-A861-7379CB7ADFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648e8216b0fd41fb8914a06cf09187570e434b14","datavalue":{"value":{"entity-type":"item","numeric-id":3758854,"id":"Q3758854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$63D1A28A-9AA3-423F-9BC2-970A47DFE397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$1669996F-B741-4AF4-BA07-3E114AC9949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2def493c6145889772ddbfb9ee64a57941dd9a7","datavalue":{"value":{"entity-type":"item","numeric-id":3748295,"id":"Q3748295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$7AFFBCA5-92F3-484F-AAC1-69C72CD22B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef839ca9a2602f8e2d900fb279b3ebb73727a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5560916,"id":"Q5560916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$FC05AB4B-ABE5-4287-A2BB-282D54354C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962393e4cd9abd4f57d9d10b458d7bff499cd02","datavalue":{"value":{"entity-type":"item","numeric-id":5565641,"id":"Q5565641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$9D7CA45F-AC72-47F8-B9D7-6B57C03A5680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$49513735-1806-480F-AAF1-03FAE786969A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca90305ea4733b238cf2249ef2f4d2d357b1f7e","datavalue":{"value":{"entity-type":"item","numeric-id":2562787,"id":"Q2562787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$7B7D8398-486C-4AB8-A01B-8BA2E1A16F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$4BDD490A-62F2-45DD-A78F-81013EC4C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0c3c0703de8c7498c1e8ddecb6199c9702f15b","datavalue":{"value":{"entity-type":"item","numeric-id":3220612,"id":"Q3220612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$A9FA7F5C-814B-4456-8323-57888817B13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257bbfd90d4fb7008a5cb4b09807d037ef0eaa5a","datavalue":{"value":{"entity-type":"item","numeric-id":5668824,"id":"Q5668824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$A28FEDB1-12D0-4C7C-9724-791D8C23D7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afe6ab48fa0759589713da80bda255ec051df49","datavalue":{"value":{"entity-type":"item","numeric-id":5615946,"id":"Q5615946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$513B832A-5DCB-4715-8B39-B4B361B52724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$816DA283-9DA2-4E51-866D-C8BBA73511BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80cdee4abe987da4f30c372ef5f9c2849053511","datavalue":{"value":{"entity-type":"item","numeric-id":5589871,"id":"Q5589871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$A9318A25-BBF0-400C-8E38-3A22C2302684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b789c2c976f625b335b0098ef8dde28588cc47","datavalue":{"value":{"entity-type":"item","numeric-id":3689206,"id":"Q3689206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$9766879F-C2BB-4189-848D-1B106A9EBA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$3360C89B-D428-4E22-A5D4-91B5DDD50C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbec8be51a4f02ec9a820a4f2027e0ce2a73952b","datavalue":{"value":{"entity-type":"item","numeric-id":3859786,"id":"Q3859786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$8DD60901-28DC-4F62-9997-E8FC93E531BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388433c25e9ff1fe8b39ba82f60bc9d38675ef27","datavalue":{"value":{"entity-type":"item","numeric-id":1801703,"id":"Q1801703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$B79C12B6-4639-4BB0-BE38-2E4EBFD61B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1bb97e5aa8cede73a154b925bb1362eeb78ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5558479,"id":"Q5558479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$4F785142-46C3-48DA-A668-67A6A0B3A556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779f2ad12863a733bf0d284d9407a8b122f663eb","datavalue":{"value":{"entity-type":"item","numeric-id":759160,"id":"Q759160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$C23030D7-EC30-4553-849C-B8617F6084B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d26e4df462b3d09a5d919191a424c5d8a29371d","datavalue":{"value":{"entity-type":"item","numeric-id":5521316,"id":"Q5521316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263595$D6D7CE87-44D4-4247-839E-20832C3E47F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"614c9631c823dbe7d72319f627f986945120d6b2","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90211-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1263595$9765EA75-AA95-4D33-97CA-37F231EED035","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"275d290fd85576856a8f82619822b8f75a78c635","datavalue":{"value":"W1964998024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263595$BF4CBB15-CC4A-49DA-9E23-33EF89C6C52F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f759e76e982e40c467b9ff8dc86a53f9c93506","datavalue":{"value":{"entity-type":"item","numeric-id":1801703,"id":"Q1801703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733be7aa385e737079cde648ab184a4333dda9f1","datavalue":{"value":{"amount":"+0.8368532657623291","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":"Q1263595$EFF6CB92-D5D2-4260-84BA-43022C172013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cec7468861e6c37e1f8ea17b415b430b6434c67","datavalue":{"value":{"entity-type":"item","numeric-id":1076033,"id":"Q1076033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e49dcacb34ce0cf5dfac11ce8889835ac2951b","datavalue":{"value":{"amount":"+0.8326200842857361","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":"Q1263595$A4A7F91C-91F1-4FB7-8ACE-0FE7723D0432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e338c70d0803e64eb9cea9dd8ec148d9b18c191d","datavalue":{"value":{"entity-type":"item","numeric-id":687122,"id":"Q687122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8a54e84c9b24addddc833caf4fd44008d0e1f8","datavalue":{"value":{"amount":"+0.8270968794822693","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":"Q1263595$6C1B95EE-E170-4AF4-B76B-CBDC91097C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ba8c4b220f5f8ee519f20a8f86afeb7a595c78","datavalue":{"value":{"entity-type":"item","numeric-id":5536129,"id":"Q5536129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d64f0d56dd90ca9ab5274067c2a9fa353bc5da","datavalue":{"value":{"amount":"+0.8167219758033752","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":"Q1263595$BE11E363-754C-4DE8-A7B3-FAC2B766221C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915ae426c62c18c741c77c37f2908eee87e48de7","datavalue":{"value":{"entity-type":"item","numeric-id":3490030,"id":"Q3490030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225cff62930bd82fba3b30458145e052db93ce60","datavalue":{"value":{"amount":"+0.813290536403656","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":"Q1263595$DCA65B29-188A-4D4A-A933-CB7E9B40CFDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chromatic partitions of a graph","badges":[]}}}}}