{"entities":{"Q750449":{"pageid":752298,"ns":120,"title":"Item:Q750449","lastrevid":64055541,"modified":"2026-04-11T17:20:33Z","type":"item","id":"Q750449","labels":{"en":{"language":"en","value":"A total-chromatic number analogue of Plantholt's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174954"}},"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":"Q750449$7898D6D2-CDBE-4F13-9F44-ACD296CCF86C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d1fea33970514ffc6dcd579dde6b56c36ebb1a7","datavalue":{"value":{"text":"A total-chromatic number analogue of Plantholt's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750449$A6668C00-60A3-4249-8FBA-E7438B6D60A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e789795d51fa93ff2cb6cf79e878bac543778d1","datavalue":{"value":"0714.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750449$BDA3EC14-8F43-4DAE-AFA5-69CF01302E4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd011e3177d99a14084fab904ad1f9ff1388bde8","datavalue":{"value":"10.1016/0012-365X(90)90031-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750449$2D7A9DF8-7AEB-47E9-95BC-CA0B5A5BAA97","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":"Q750449$3481DEE8-BF6C-4449-BB68-F4A377C79927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q750449$A1A8FB33-CC7F-4732-AFD2-37487AD17AB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9613972d63deeb00524752b848fba5c73259cab","datavalue":{"value":"Let \\(n\\geq 1\\), let J be a subgraph of \\(K_{2n}\\), let \\(e=| E(J)|\\) and let j be the maximum size of a matching in J. In this paper it is proved that \\(\\chi_ T(K_{2n}\\setminus E(J))=2n+1\\) \\((=\\chi_ T(K_{2n}))\\) if and only if \\(e+j\\leq n-1,\\) thus obtaining a total- chromatic number analogue of Plantholt's theorem about the chromatic index of the graph obtained from \\(K_{2n+1}\\) by removing just a few edges. Under the same hypotheses it is also shown that \\(\\chi_ T(H)=\\Delta (H)+2\\) if \\(e+j\\leq n-1\\) and \\(\\chi_ T(H)=\\Delta (H)+1\\) if \\(n\\leq e+j\\leq 2n-1,\\) where \\(H=K_{2n}\\setminus E(J).\\) A conjecture about related problems is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q750449$71BAE55E-46DF-47BC-BC54-6E838872572F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750449$42E49A45-5619-4A4F-B170-38D0CFD93FB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750449$44C23331-723E-40D4-BE2A-DB408C50FFF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56cefd0c5e509a31197de9724aa5233dcfd10d6f","datavalue":{"value":"4174954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750449$88718571-0151-4369-B405-317C941E4FF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e7829fec9d0417920670d2641432273bc7f2e5","datavalue":{"value":"Behzad conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q750449$1C397809-8F17-427B-B2F8-2589F21A25AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q750449$64518E1D-18FC-494E-A7C6-BB542368FB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q750449$04F65974-79E9-4E0B-A574-D5FD2A2F6119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14b0bf65884c925b7d389e4d90df5b06a9e455c","datavalue":{"value":"total-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q750449$60839854-99A8-4A2E-A890-D690EBAA060D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fed0fe195c7c30cec1ec29d1ddd1134cd27f289","datavalue":{"value":{"entity-type":"item","numeric-id":590704,"id":"Q590704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750449$BA0E7AD0-B8AE-4A99-BC44-89337A615FC1","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":"Q750449$EACEF6BD-D3C2-4669-889D-2AC3CC1FF08E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3305aafdcec27ef38b9555801c1844b3115e5f7e","datavalue":{"value":{"entity-type":"item","numeric-id":3342598,"id":"Q3342598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750449$85285527-FBD9-435B-9842-F0C898417550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a1e7c7aae77afda3dc242c9a9d4c2ad31ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":5799732,"id":"Q5799732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750449$8C365AB4-1161-4B89-A313-FB9A8F57784F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750449$715E4E1D-CFE4-45FD-B6FD-6224FCCA0E5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e4ff4f480f4fa5f5acdeaee1eb749fd495bddac","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90031-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q750449$5A68DEC1-3DE2-4397-A566-7DC3415E3DBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3f67c0752aea5ad07d4cb6ec630f86020707f48","datavalue":{"value":"W2074375635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750449$0E764939-3C6C-4A4C-9373-92AF645EDC91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c0ec156164e927dc30872fb7c16327cd5b4565","datavalue":{"value":{"entity-type":"item","numeric-id":1893175,"id":"Q1893175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a1eb6e3f9f8f6afdad8726f52ee2892315b4dc","datavalue":{"value":{"amount":"+0.8593721985816956","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":"Q750449$949FCA76-8F36-46B1-8C9A-ACCB5512BB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daca110a39b58924d7d09dc7ede48e6ce5072748","datavalue":{"value":{"entity-type":"item","numeric-id":4871176,"id":"Q4871176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140dce90b438cdc6ee9aeb1e78b3b23775a57bd4","datavalue":{"value":{"amount":"+0.8568321466445923","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":"Q750449$AD2D55E1-08FC-4A26-B270-D672259E836F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd084799b02d8ce25ad4380a3b2e9e46318a711","datavalue":{"value":{"entity-type":"item","numeric-id":1179463,"id":"Q1179463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537754145575b74b171348b2b0d6276502f2c9ae","datavalue":{"value":{"amount":"+0.8546903133392334","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":"Q750449$F9B83066-0083-4E8B-87CE-333A67FC0D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3d729366906574bc8f3a565f262c3be4cb4bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3342598,"id":"Q3342598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537754145575b74b171348b2b0d6276502f2c9ae","datavalue":{"value":{"amount":"+0.8546903133392334","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":"Q750449$AD16CE60-86CA-4D5B-8DBE-5FF0B1966CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcfedcd00f2317412ecde450b18e89d73e24582","datavalue":{"value":{"entity-type":"item","numeric-id":3984519,"id":"Q3984519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36606e4408600a6696d67e2fa0a821e02e290ea","datavalue":{"value":{"amount":"+0.8223666548728943","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":"Q750449$4A7CD0A9-A52E-4F03-9E14-0D63E20150BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A total-chromatic number analogue of Plantholt's theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_total-chromatic_number_analogue_of_Plantholt%27s_theorem"}}}}}