{"entities":{"Q1918537":{"pageid":1929279,"ns":120,"title":"Item:Q1918537","lastrevid":71157168,"modified":"2026-04-13T19:51:43Z","type":"item","id":"Q1918537","labels":{"en":{"language":"en","value":"Total chromatic number of regular graphs of odd order and high degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906890"}},"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":"Q1918537$80AE9DDE-482D-4605-94DB-A33246F31035","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b840c9003853cebbc4d9ae92cd1cdb9d2160fbf","datavalue":{"value":{"text":"Total chromatic number of regular graphs of odd order and high degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918537$1BF777BA-A3A4-4AA1-A618-4DF68D1EA66A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c4445c54dc362ec4a41b3b0aa304108e2126a04","datavalue":{"value":"0866.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918537$B6C96B84-3580-4EF4-81A8-C9C0A03D606D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e6c93c7bb284d63dba321fc598d4b0f8110a010","datavalue":{"value":"10.1016/0012-365X(95)00034-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918537$9CFCD3EA-4323-4700-9B15-1D684F7891FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$C7FB4255-F795-411A-8D85-997935DCF5F3","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":"Q1918537$D180E9E5-D429-43B2-B0B5-018E5E7AAE59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1387a424f75d802fd565683aac9aa719b3b1b5d","datavalue":{"value":{"time":"+1996-08-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":"Q1918537$ABF6AB62-279C-4D7F-8826-A83BB0D37802","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ee50931fdfafd58958e13784b821172f4090e46","datavalue":{"value":"The total chromatic number \\(\\chi_T(G)\\) of a simple graph \\(G=(V, E)\\) is the least number of colors needed to color the edges and vertices of \\(G\\) so that no incident or adjacent elements receive the same color. A well-known total coloring conjecture says that \\(\\chi_T(G)\\leq\\Delta+2\\), where \\(\\Delta\\) is the maximum degree of graph \\(G\\). \\textit{A. G. Chetwynd} et al. [J. Lond. Math. Soc., II. Ser. 44, No. 2, 193-202 (1991; Zbl 0753.05033)] proved that if \\(G\\) is \\(\\Delta\\)-regular of odd order and \\(\\Delta\\geq(\\sqrt 7/3)|V|\\), then \\(\\chi_T(G)= \\Delta+1\\) iff \\(G\\) is conformable, otherwise \\(\\chi_T(G) =\\Delta +2\\). The author of the paper improves slightly this result by showing that it is enough to require that \\(\\Delta \\geq ((\\sqrt{37}-1)/6) |V|\\) for a \\(\\Delta\\)-regular conformable graph \\(G\\) of odd order to have \\(\\chi_T(G) =\\Delta+1\\). Otherwise the total chromatic number \\(\\chi_T(G)\\) equals \\(\\Delta+2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918537$6CEC6343-3ADD-43C7-B60C-EDEA4C9767A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918537$C83B0012-3327-4480-9F3C-7F13EF407E3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39d487f22bff5cc54560438a0ae3592895803427","datavalue":{"value":"906890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918537$5CCE82D3-86FF-4EBC-B747-C469F08AD564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918537$338C812E-1076-48CF-AFA2-3BF14B0D22A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918537$952B0AAA-3F49-4585-8F85-D94AB4892D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b4ad40ad3a445fc146d5e35bedb010b35c532c","datavalue":{"value":"total coloring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918537$CF2C55D2-60AF-460B-9065-52D21CAEB9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba5bf0aac6651eb438675ef042c4039830ce533","datavalue":{"value":"conformable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918537$6F6A8C2A-65C4-4903-8745-1228B7EBC8C2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a6267082692ab7134751791df415be20b50051c5","datavalue":{"value":"Q114215607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918537$1DF0D976-4508-49CF-900B-EAF4A89C81A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db03c62d3fdb76a66177e81b54d14a2f5ae490f1","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$EA384483-7E0C-4FEF-B4B6-F66D96FC9110","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":"Q1918537$BAEFDDB2-16F7-45C7-A27C-13FCAA864324","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18decd282151f0c50f68615d322424f0bc10cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5621372,"id":"Q5621372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$CD452F9A-DA47-4053-9BD8-A017A56FF9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$1545B9F6-C113-4665-A486-D2C8A99D76AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6598e50e33fbd3fbf0e29f018d6fcd46abc0213","datavalue":{"value":{"entity-type":"item","numeric-id":4873806,"id":"Q4873806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$E996C097-307D-43E2-9647-A7B4C49F43C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d068e5da7d748c500d4ed11b0479ffdeb577956","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$677264D1-3DFF-49DE-B24B-CCF4EB83C1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1fbc07724c83ce3aa801e461f75221119bad05","datavalue":{"value":{"entity-type":"item","numeric-id":3832589,"id":"Q3832589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$FD640606-551A-4AB0-A879-B1ADFAC7C2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e47be9cb476edd7e79061710704af71cf7fed","datavalue":{"value":{"entity-type":"item","numeric-id":1121901,"id":"Q1121901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$01D52D21-4DD8-4470-98E1-CCAF7AAEDD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e7d326cc6d8f2c226bea7c9f6127474db39f15","datavalue":{"value":{"entity-type":"item","numeric-id":4009489,"id":"Q4009489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$B26BE826-947C-4617-96FE-ED64840AE0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09dd171c1a82267529f73dfcb619f6faf36a33a","datavalue":{"value":{"entity-type":"item","numeric-id":4848784,"id":"Q4848784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$015C3603-B401-4EF0-9514-F05F6FE7C627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$3D7279BB-7F74-4EB6-B9DA-E170B3A8A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602ee18d4f8112cece600c3648f044b0d41b89c9","datavalue":{"value":{"entity-type":"item","numeric-id":686483,"id":"Q686483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$4A8EB67D-701C-4C59-9733-6450013CACD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25689778c830e23fb04d27fc7257d49f1890e164","datavalue":{"value":{"entity-type":"item","numeric-id":686156,"id":"Q686156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$9415FB78-3978-4E6B-A1E8-A7B59A218673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918537$BB770462-4DE5-4623-9352-F5C50BAC1CA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e6f0c2b479f62c97e948b16bc04a4459b1e775","datavalue":{"value":{"entity-type":"item","numeric-id":2570116,"id":"Q2570116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba9188ec6a58255b953a800d3d1cd190161e137","datavalue":{"value":{"amount":"+0.9206136465072632","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":"Q1918537$A2919046-A6E6-4561-9ADA-BD25BDD5CFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4087347b52e61950ae4a410de9f4e36943878389","datavalue":{"value":{"entity-type":"item","numeric-id":1042999,"id":"Q1042999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c3ed3d151ad462238066a68eaf5791b1c8478d","datavalue":{"value":{"amount":"+0.9062408804893494","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":"Q1918537$87963404-B28D-49DD-BB69-66C5F8AFA113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf1cc59f125a690715752adba08e974544e4ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1301827,"id":"Q1301827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d7db9390de99eb71df0f27e4b879bedcffe86f","datavalue":{"value":{"amount":"+0.8944144248962402","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":"Q1918537$CEF059B0-EAFE-43C8-B5CD-5EAF52F18247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6711b0376649a88f1ae51fe93cd9583430e2e1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4009489,"id":"Q4009489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78a01ea64802659684d49e709b7e08a81214efa","datavalue":{"value":{"amount":"+0.8943526744842529","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":"Q1918537$7E9C437D-A637-4038-9619-1F469CB4102A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total chromatic number of regular graphs of odd order and high degree","badges":[]}}}}}