{"entities":{"Q2277479":{"pageid":2288222,"ns":120,"title":"Item:Q2277479","lastrevid":49483714,"modified":"2026-01-07T06:09:13Z","type":"item","id":"Q2277479","labels":{"en":{"language":"en","value":"An upper bound for the total chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195992"}},"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":"Q2277479$BFBB0DB8-5823-426A-80F7-B46D13D40E7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"231c308907f6bf29ac620dad51e43b16f072d544","datavalue":{"value":{"text":"An upper bound for the total chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277479$94E8EEE8-9D3B-48DD-9AA8-C02E09240A5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa2a2a097875d35aafeca1d00183a3d4da6ece12","datavalue":{"value":"0725.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277479$DF60C98D-C4E5-4C8B-AED0-05937B66167D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e362b8eaf0945a4d9fd0c3b30069bd938255808","datavalue":{"value":"10.1007/BF01787726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277479$09D8DF43-3D8B-464A-81FE-7528DF3FA8E6","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":"Q2277479$7338F74D-42CA-4593-B4BA-C9A3D16811C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277479$FBFFD569-EAB8-4208-86E4-2BFC542CCF7C","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":"Q2277479$939904E7-D86A-472F-B910-C8D7232A1044","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62c6442bcb6069d7922d18218c6f157203fadd2e","datavalue":{"value":"The chromatic number, the edge chromatic number, and the total chromatic number of a graph H are respectively denoted by \\(\\chi\\) (H), \\(\\chi '(H)\\), and \\(\\chi ''(H)\\). Theorem: For any graph H, \\(\\chi ''(H)\\leq \\chi '(H)+2\\lceil \\sqrt{\\chi (H)}\\rceil.\\) Let \\(\\Delta\\) (H) be the maximum degree of graph H. The proof of the theorem relies on the following interesting lemma: Let \\(H=(V,E)\\) be a graph with \\(\\chi '(H)=\\Delta (H)\\) and W be an independent subset of V. Any coloring of W with \\(\\Delta\\) (H) colors can be extended to a proper coloring of \\(W\\cup E\\) with \\(\\Delta (H)+1\\) colors such that if edge e is colored with the new color, then one of the vertices incident with e is in W.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277479$0E385643-CBA8-409E-A48B-F31C2998F6AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277479$5E24536B-A809-4080-BBDC-C6DA8B5FF63E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0b821faa4d4feecce714149b2be61035d8bc0e5","datavalue":{"value":"4195992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277479$7FEF31CF-854E-442B-8490-184BCDC01DED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de15a9b74a73ed49559247867f1e4cf37f69c9b","datavalue":{"value":"edge chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277479$337DF6B2-A3DA-4E9C-9FDC-8011E1E1BA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277479$DE5B4FB5-60BB-46A7-9A83-1A1C40C45D95","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3b25dc30b75558579c988a512f98264c780de85","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277479$3BCD74C7-69D2-48C2-B68C-943916DFB6BA","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":"Q2277479$D8B9399F-D27F-44F5-B64D-C703C9D75655","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"219fb82959db52c998e2d657ba26d4abe2c7d803","datavalue":{"value":{"entity-type":"item","numeric-id":5532262,"id":"Q5532262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277479$2DE5A907-3785-468E-BFEC-B5C85E17811F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40853af1003ba07ffa89dfac6d0d1426014685a","datavalue":{"value":{"entity-type":"item","numeric-id":4044597,"id":"Q4044597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277479$E071DE06-F137-4BF6-8B8A-33030E961986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1bacc03b81526ae4cbc517fd9658573d54e3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3996285,"id":"Q3996285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277479$76AFC54E-9AA2-4B91-A66A-F0E4F68E4F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a7678335c52918c5e326d71906de6f79a7d957","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277479$467192C2-71F7-4413-B0C1-83605679036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f522c8b08e8d38892906f8e283d82e9c72770b38","datavalue":{"value":{"entity-type":"item","numeric-id":1259607,"id":"Q1259607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277479$496572D6-5946-4BF7-A43B-96B750C67362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb558fc3c0c3daf1ca6fd594c9e57fe818625b73","datavalue":{"value":{"entity-type":"item","numeric-id":2544365,"id":"Q2544365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277479$2CE3266C-BC2F-4E60-94FB-57199C0E5804","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c5d9dd3ce929910290a95addf78743e1593d89","datavalue":{"value":{"entity-type":"item","numeric-id":1297726,"id":"Q1297726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a5b1570d391adda2851448bde1f7b439731e5e","datavalue":{"value":{"amount":"+0.8971443772315979","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":"Q2277479$A9D594B0-4174-4C56-8CF2-7DE413530549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316875d591fe633c7134c24ba6002567cefacfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4848784,"id":"Q4848784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a5b1570d391adda2851448bde1f7b439731e5e","datavalue":{"value":{"amount":"+0.8971443772315979","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":"Q2277479$FC432B53-DA8A-4AF4-B981-E34EE7376663","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":"46bb47c4abfeb690fb4700f308a32db89821041d","datavalue":{"value":{"amount":"+0.8892320394515991","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":"Q2277479$13604592-952E-4802-8A5E-7455BE4F19EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d7c0d7097e62fdd9630d73f0a3e2b684aaed64e","datavalue":{"value":{"entity-type":"item","numeric-id":4715258,"id":"Q4715258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a888caf39d35dd3f66eba1818163ce29300052e","datavalue":{"value":{"amount":"+0.8884246945381165","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":"Q2277479$51E165B3-3E50-419E-8B71-033B7FFA2BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4905c20a8c6dca341f372781f1860d3db9fd9aa","datavalue":{"value":{"entity-type":"item","numeric-id":686500,"id":"Q686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3de3876ac4182d51d7bb4216680d56a3172f090","datavalue":{"value":{"amount":"+0.8848894834518433","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":"Q2277479$59E3B6FA-FB44-4E41-BE36-2CA21031CE96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277479"}}}}}