{"entities":{"Q2501562":{"pageid":2512305,"ns":120,"title":"Item:Q2501562","lastrevid":49917784,"modified":"2026-01-12T01:00:06Z","type":"item","id":"Q2501562","labels":{"en":{"language":"en","value":"Total chromatic number of one kind of join graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054418"}},"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":"Q2501562$8F24BB7B-2964-44E6-9F30-4A7AE16C8646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf69b485f7b011b2a063a70903b48ca67892c05f","datavalue":{"value":{"text":"Total chromatic number of one kind of join graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501562$7816FC0A-8ECA-4EC7-B5A6-DD0201758A5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77625ff95958b2b54c9e5dd3e3e9437dcc4f5499","datavalue":{"value":"1101.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501562$D4112557-732E-4402-B8E4-671885EDB018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749a3e5b42887ee0d6f23f61f94cf0b24f073bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1043536,"id":"Q1043536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501562$6F9792F1-87B1-4B8E-A78C-EAF5ACE4D0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dad9e0dd022ede18e91a505b372711566d7fb23","datavalue":{"value":{"entity-type":"item","numeric-id":926138,"id":"Q926138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501562$823F5DCB-9156-4614-88B0-E2AFE9F48992","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":"Q2501562$842DB6A5-C0CC-48EB-954C-AC1B1C60FDC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501562$16DE144B-19EC-4508-9F84-C55304C45F18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de6f812ce454f05fa2ad5e40e3f813b6a8cb4828","datavalue":{"value":"A total \\(k\\)-coloring of a graph \\(G=(V,E)\\) is an assigment of \\(k\\) colors to the elements of \\(V\\cup E\\) such that incident elements receive different colors. The total chromatic number \\(\\chi_T(G)\\) of \\(G\\) is the smallest integer \\(k\\) for which \\(G\\) admits a total \\(k\\)-coloring. The join of two (disjoint) graphs \\(G\\) and \\(H\\) is obtained from \\(G\\cup H\\) by adding new edges \\(xy\\) between all vertices \\(x\\) in \\(G\\) and an \\(y\\) in \\(H\\). The authors prove that \\(\\chi_T(G) =\\Delta(G) + 1\\) whenever \\(G\\) is the join of a complete bipartite graph and a path (\\(\\Delta(G)\\) denotes the maximum vertex degree in \\(G\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501562$518124D2-73FF-42F6-BDFB-9074A9059343","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501562$681F1B9F-0535-4A24-A41C-E554E61A6A2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501562$C9A5E51A-82AA-49CE-8A44-745E3B77F91D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3f003f60acaffac9788165300560f01a4e15dd6","datavalue":{"value":"5054418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501562$C868796C-83A2-47EC-AF7C-D92E670FAD8F","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":"Q2501562$2C701BE4-2731-4A5B-8D7F-70A275D6FFC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5a3efbfb0e2242a7039bb71a88029c8adecd76a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.03.056","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501562$3585C7F1-A165-4E6E-8999-65450E5D7AEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5753855bd1844a6cad2ab1ede8e04c5e5cd2f212","datavalue":{"value":"W2071310769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501562$6F8565E9-F375-446D-9FD9-FB806BCB9752","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":"Q2501562$EDE1A45E-74F7-4F65-93AF-9CB063981521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501562$0808B177-2CBF-41BF-B23D-55B3322E36D8","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":"Q2501562$30D10A8C-26FB-4CF7-90EA-D58638695084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa048f5f15b8206169412a762b2ef9403957bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5181716,"id":"Q5181716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501562$5067CF54-E596-4601-96C8-086D7721BEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3ad8f1aa08a3f5d922f33d16ad0559fee339c","datavalue":{"value":{"entity-type":"item","numeric-id":750449,"id":"Q750449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501562$3F06A94B-AF1F-4D49-B315-794E418F7CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7702836658cd393a9c33fb4e90fc2dd967a82b5b","datavalue":{"value":{"entity-type":"item","numeric-id":3715121,"id":"Q3715121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501562$D43450D3-C3BD-46D8-8FCB-8A45FA521B4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6b0612130531150bdcac6eacc61b0b098cb34e6","datavalue":{"value":"10.1016/J.DISC.2006.03.056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501562$660C560C-D51F-476D-A9DA-AA6B83532908","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2547369d378ec2f3e6e3f49361c765c3cba002a3","datavalue":{"value":{"entity-type":"item","numeric-id":4333167,"id":"Q4333167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb71ca587a3f45dce48dc874c06676fe8f6aafd3","datavalue":{"value":{"amount":"+0.9073669910430908","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":"Q2501562$BC9A63C5-5630-435C-8642-5D01DF83DC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd97b1ffa97e78396b1e9418591f254baece54a","datavalue":{"value":{"entity-type":"item","numeric-id":4432932,"id":"Q4432932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29fe71d9773db14ea883067bf7289c43505a2e1","datavalue":{"value":{"amount":"+0.9028347134590148","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":"Q2501562$375CA418-085B-4F07-ABFB-503D0F9C08D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b47dbdaafa5431f80035666917bb21b74eb5ec7","datavalue":{"value":{"entity-type":"item","numeric-id":4391697,"id":"Q4391697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438533e82e1d955aa23bd864aa745e969c414454","datavalue":{"value":{"amount":"+0.9027639627456664","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":"Q2501562$B9ED225B-1D2C-4677-8A76-642007D8F278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3765931d0a3f0322adc63bc4fac9d288739117b6","datavalue":{"value":{"entity-type":"item","numeric-id":2747198,"id":"Q2747198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07dbd13097a061f15ce9033c1035058321f24f2b","datavalue":{"value":{"amount":"+0.9022412300109864","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":"Q2501562$2D4C3C8F-956A-4E71-9E42-54776E6C8E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63ea3a9d40094209eec6735780d5c801e1961c9","datavalue":{"value":{"entity-type":"item","numeric-id":3641540,"id":"Q3641540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275b0dc576294454956c6ad67ffd46dc34cf87f5","datavalue":{"value":{"amount":"+0.882330596446991","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":"Q2501562$9040AEBA-523D-43DE-BA11-4D0715D5B4EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2501562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2501562"}}}}}