{"entities":{"Q1179463":{"pageid":1190212,"ns":120,"title":"Item:Q1179463","lastrevid":69836760,"modified":"2026-04-13T10:40:43Z","type":"item","id":"Q1179463","labels":{"en":{"language":"en","value":"The total chromatic number of nearly complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24672"}},"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":"Q1179463$D6DEBDFC-511A-4442-B307-AA0176473563","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d13bc699d3cfddb97079f0aeaaf8d06c5930b488","datavalue":{"value":{"text":"The total chromatic number of nearly complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179463$3FB00D97-3AEE-4B27-874C-2BDACDBF7A03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c578392e0fae395dae85d31bc8e55c216ed53f9a","datavalue":{"value":"0743.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179463$B15ECDB1-257E-4E3F-A3D0-650AAD103D33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48643aab3eaba2061c1d0b67544d00958d52a16b","datavalue":{"value":"10.1016/0095-8956(91)90085-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179463$B92CB3E6-FB47-41D6-BE4C-A83B1CDA60F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179463$26D5EB82-CFD4-462C-9934-BBCA242F0DCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179463$68304078-D778-4205-8956-92C47E30A0CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1376f8a56a70db77e0b8c395d0d502e093b6ce3e","datavalue":{"value":"The total chromatic number of a graph \\(G\\) is the minimum number of colors required to color the vertices and edges of \\(G\\) so that no two adjacent vertices, no two adjacent edges and no vertex and incident edge receive the same color. Theorem: Let \\(J\\) be a subgraph with exactly \\(e\\) edges of the complete bipartite graph \\(K_{n,n}\\). Let \\(j\\) be the number of edges in the maximum matching of \\(J\\). Then the total chromatic number of \\(K_{n,n}\\backslash E(J)\\) equals \\(n+2\\) if and only if \\(e+j\\leq n-1\\). A similar easier result for \\(K_{2n}\\) was proved by the author in [Discrete Math. 79, No.\\ 2, 169-175 (1990; Zbl 0714.05025)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179463$1240D61D-DB6C-4CCA-92BE-71E0C5D14A99","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":"Q1179463$380F13AB-3C07-4A83-9243-CA736A47CC3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179463$998D6F75-EF84-4B1D-9B13-90A1FDABF100","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2946cda4d32331e8486980b39e14c44bf39c35dc","datavalue":{"value":"24672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179463$8B4D2D45-36CC-4904-A1BF-1B7F6EE88366","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179463$8D276F68-6D3D-41B2-8012-AA09F3351D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179463$5013FD04-A795-4ABA-AE75-82F9BDAF665B","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":"Q1179463$FBDCBC7C-C599-4D08-B619-F103DA730621","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":"Q1179463$026FD0D2-208D-4042-82E5-FFD4D6ECC90A","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":"Q1179463$4C1952F1-0C15-4A14-92FC-F6C5946CD63E","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":"Q1179463$12B3779D-7063-45A0-B6E9-04A058EE9339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b983bf811ba8d157ea603f8393fa10e514eed305","datavalue":{"value":{"entity-type":"item","numeric-id":3828020,"id":"Q3828020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179463$48C562E6-7586-4902-9A64-EA6847DE831F","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":"Q1179463$95D40BFC-483A-4952-AD77-F4DA2ACC9E2E","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":"Q1179463$178182CD-8D59-423D-8DA8-429565983804","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":"Q1179463$44270A0A-12A5-4AFE-A16F-AB40DE90AD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b70cd279cf9b80bd399720676554acfb6dc677","datavalue":{"value":{"entity-type":"item","numeric-id":2277479,"id":"Q2277479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179463$A48ECE4E-ADE8-443F-AD26-E9C15D5576E2","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":"Q1179463$1B83D5B6-0E11-4705-8598-9F68D4FBD701","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":"Q1179463$0D414B0D-90C7-488A-BC4B-8B2F68331D4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d62d65f2f5f47d9c53b11ee5174b36f94c43f63b","datavalue":{"value":"https://doi.org/10.1016/0095-8956(91)90085-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179463$6CAC3719-50EF-4B47-92D5-0255851240AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99e866525b82aacf02d6e860d0f705a64f80b42a","datavalue":{"value":"W1980134418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179463$C749F762-3BD8-4202-8DC7-418508604402","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d527d212a0afec79b22a09bfa924fa67cb49432","datavalue":{"value":{"entity-type":"item","numeric-id":750449,"id":"Q750449"},"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":"Q1179463$64F51808-AF8B-49A3-8846-B49A11F83107","rank":"normal"},{"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":"f3b092afab944d9cb86fb75cd678f8f0970ba5f2","datavalue":{"value":{"amount":"+0.8435529470443726","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":"Q1179463$EE1AB72F-3AD3-4468-BB33-F9CD067C85E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedb7b10c20f6a59d7302bd558eb8a0fb736c8f6","datavalue":{"value":{"entity-type":"item","numeric-id":1297471,"id":"Q1297471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae413f0a647e72c13edd46ba8e4071f4bd708ea","datavalue":{"value":{"amount":"+0.8420063257217407","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":"Q1179463$E3511A37-AE0B-4F5F-9793-D860F08B042D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The total chromatic number of nearly complete bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_total_chromatic_number_of_nearly_complete_bipartite_graphs"}}}}}