{"entities":{"Q1337614":{"pageid":1348353,"ns":120,"title":"Item:Q1337614","lastrevid":67187913,"modified":"2026-04-12T15:55:31Z","type":"item","id":"Q1337614","labels":{"en":{"language":"en","value":"Equitable coloring and the maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 683266"}},"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":"Q1337614$E4F90624-B085-4668-A7A9-C737CD83D1D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee24c37cc37202a417410f994a37a9e6fa235699","datavalue":{"value":{"text":"Equitable coloring and the maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337614$5F792C86-F365-43DF-92A6-726FB08C9E6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09d487dfd290562678a470d68ceecd513ac74c9d","datavalue":{"value":"0809.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337614$528DB516-220B-4BFF-BAB6-EF11EBF3B39B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1104e1ddf2f1dcca8bd3af2c179ff8fc206af81","datavalue":{"value":{"entity-type":"item","numeric-id":396870,"id":"Q396870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337614$1FF11543-3D42-4A3B-877B-8C7A6D1B0BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337614$EE86BCCA-064C-4EF8-838A-156AE2B79612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c3668071dc6a3e0b9ad1e9fd8881877cdd6ba","datavalue":{"value":{"entity-type":"item","numeric-id":202007,"id":"Q202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337614$D654EF62-29C9-4319-9C05-7DC94E7AC4C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337614$6BB600F6-F612-4DDC-84B9-1F0148F559FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d1fa5c328f025856ddd50f5560507224cb142d6","datavalue":{"value":{"time":"+1994-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337614$5B8F92DA-CAFB-48E2-B425-D131319A39FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed3a7d58c8797d6a20329a3730dda5466a1d3ce7","datavalue":{"value":"The equitable \\(h\\)-coloring conjecture says that a connected graph \\(G\\) is equitable \\(h(G)\\)-colorable if it is different from \\(K_ n\\), \\(C_{2n+1}\\) and \\(K_{2n+1,2n+1}\\) for all \\(n\\geq 1\\). This conjecture is proved for graphs \\(G\\) with \\(h(G)\\geq | G|/2\\) or \\(h(G)\\leq 3\\), where \\(h(G)\\) is the maximum vertex degree of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337614$3E287318-5D5E-4592-B3EF-D29E8068B4F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337614$F6F66640-D1FD-4974-A97F-294CDCB0B3AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"740fd8dbaf630b4c4fe1715e476b7845ed4208bb","datavalue":{"value":"683266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337614$6DCE9D5E-E27C-4075-8E1F-683FF290C89A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5364b6b4be9e162b933f2b6996293ef1ce4abad8","datavalue":{"value":"equitable \\(h\\)-coloring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337614$10E14419-CCE0-4E95-805A-75DEED57E73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337614$C9DEAAC4-605E-4775-BD66-D445A71DBCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8922343abb2e01d0050c8415bee74ccfda909cb9","datavalue":{"value":"maximum vertex degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337614$DE5902C7-8A81-458C-98DF-CC4896B9F251","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":"Q1337614$B1069DBC-AD39-4FBE-8D67-15E7E172F482","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":"Q1337614$8AC771FE-7B79-4A1A-B1A8-92769B40B380","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4efd87da3b4ae007784a24ef444b367b6b3bdd98","datavalue":{"value":"https://doi.org/10.1006/eujc.1994.1047","type":"string"},"datatype":"url"},"type":"statement","id":"Q1337614$05E3F6B0-C624-4603-B954-0EFC5BA3F75C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d997c2a1c252588f7869b9c09d1e755350d6f50","datavalue":{"value":"W2041206070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337614$9616982E-BA9A-4929-B959-10CC49B3797A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"276143bcd04de64d4bd40b429ec018078eec721f","datavalue":{"value":"10.1006/EUJC.1994.1047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337614$102A8E01-E58C-4216-B341-C837596BD30A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ab0febf6cf80078a7cb3926966db24d1d7a49f","datavalue":{"value":{"entity-type":"item","numeric-id":817775,"id":"Q817775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f30e88191c954ec2ed4dd89b05846167ff155eb","datavalue":{"value":{"amount":"+0.8951165080070496","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":"Q1337614$6B43C3E3-F271-437D-8386-D758FF1E857A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d158022a20306e8ec25e44b27590b7759c9828","datavalue":{"value":{"entity-type":"item","numeric-id":1850075,"id":"Q1850075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730751d9903493457ba3b2ee6bc90003613cf06d","datavalue":{"value":{"amount":"+0.8902719616889954","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":"Q1337614$B8418BB4-C9A0-4DF8-83CB-2926BCFB3613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c071c0af09a848ef76818b249c87626d1a93ff40","datavalue":{"value":{"entity-type":"item","numeric-id":1956256,"id":"Q1956256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f448cf31c4417fea441d6982ed43bbc3d1c67d9a","datavalue":{"value":{"amount":"+0.8835412263870239","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":"Q1337614$6DBCE0B1-87AC-4BA5-BF7F-493564ABAB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94970b9e1ad5bcc7ab8760213ced52501b63095f","datavalue":{"value":{"entity-type":"item","numeric-id":2464162,"id":"Q2464162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ceb8db6152f5469bed8fefe39fa5c49a13f38d","datavalue":{"value":{"amount":"+0.8821029663085938","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":"Q1337614$08ABAB25-9BCD-41F8-82DB-27EC087FAAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9446b91cd3274a1598d354f3c40f2433afe196","datavalue":{"value":{"entity-type":"item","numeric-id":555496,"id":"Q555496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea9da0385141c7acb3a2fce1177de7d16c4c60e","datavalue":{"value":{"amount":"+0.8781226873397827","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":"Q1337614$9DA19D33-D487-4056-B640-70355C6F55E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equitable coloring and the maximum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equitable_coloring_and_the_maximum_degree"}}}}}