{"entities":{"Q1182979":{"pageid":1193728,"ns":120,"title":"Item:Q1182979","lastrevid":66784884,"modified":"2026-04-12T12:50:39Z","type":"item","id":"Q1182979","labels":{"en":{"language":"en","value":"The chromatic uniqueness of complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32564"}},"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":"Q1182979$7073167D-1604-4310-8271-53CCF92417CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a6f913083ab3964f1d037115eb4f68f3d41dffa","datavalue":{"value":{"text":"The chromatic uniqueness of complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182979$408F1B11-D50C-45E8-BB86-FF3D8B0293E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d41225e65884f7f57a56cf209df96c62424faaa","datavalue":{"value":"0752.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182979$81F1D278-559A-4990-B54D-48141773D5E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3282f21931a5a4a3496f039cf1f7b8da3b71912c","datavalue":{"value":"10.1016/0012-365X(91)90323-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182979$6FF93675-5DD5-48E0-9376-8A9E247761F3","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":"Q1182979$9864B7FD-BD9F-43EE-ADE1-AB505B9676CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182979$C97CC127-4D58-4FBE-A67A-1E662A9AED8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d57c81f63412297073405fa7562a3b26d5f01108","datavalue":{"value":"In the first part of this paper the author looks for the graph in a given class which has the maximum number of induced complete bipartite subgraphs. For graphs with a fixed number of vertices this maximum is achieved by the complete bipartite graph \\(K_{n,n}\\) or by \\(K_{n,n+1}\\). For graphs with a fixed number of edges the maximum is achieved by \\(K_{1,n}\\). The author determines a similar maximum for graphs with a given number of edges and a given maximum degree.   In the second part of the paper the author uses a result from the first half to prove that \\(K_{n,m}\\) is chromatically unique when \\(n,m\\geq 2\\), i.e., that no other graph has the same chromatic polynomial as \\(K_{n,m}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182979$E4A66870-1AFB-47A7-B39C-CB3A962F92FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182979$E17DA995-4528-4CCB-8583-61A3A737A467","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da70c6fdc80f4bb5dc6b6a05e7f53cdf12f2edaa","datavalue":{"value":"32564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182979$C7B7F619-3B3D-4B98-824E-2C34A9AA631E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55a9d7bd4d727d084d98404ffcb5258554b4538a","datavalue":{"value":"chromatic uniqueness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182979$43A15CD3-1254-4A5B-B5E6-341B9E47983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182979$6396C3F6-58F9-4F5F-8456-C403ADE2360D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182979$DFD40F00-0C2F-428C-8117-90BFC5E78FBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"062990aa524d3e04ce86a542b0d9f118d41d0dda","datavalue":{"value":{"entity-type":"item","numeric-id":1111559,"id":"Q1111559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$1AC8D34F-F2D6-4213-8CC2-3368AF555659","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$CED9FC93-5A85-4BEE-A1BB-8CAA9B6F4678","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":"Q1182979$4389383F-2726-42CA-90CA-BCEA14D7071A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0abf8fcb3e2fbd8fb67e69efb3f66dc45726297c","datavalue":{"value":{"entity-type":"item","numeric-id":5341596,"id":"Q5341596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$051FF61B-3007-41B5-9B6E-7B0AA90FE2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$BAF84073-A542-4EDD-8AB1-051495FDC168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779fbb64e2fa505515307551296b6d021711619c","datavalue":{"value":{"entity-type":"item","numeric-id":1088676,"id":"Q1088676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$17CF075F-1CD9-4112-A945-7A1B2F03686D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03bec86f900eabc8a22440999d7edebb73ce0fc","datavalue":{"value":{"entity-type":"item","numeric-id":1169471,"id":"Q1169471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$499D3B06-1477-4379-9DE6-BF73AA18C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5566417c2088884ccd866ade6700737a5ae2cec","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$C3EEF24A-66D1-4777-B68B-0F774B7DF622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$002DD99A-D913-473F-8F82-8DB15ECDAA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425227d9e88cd890403a59a9fd7d3b418c2d3dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1076684,"id":"Q1076684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$FCDE4D22-1166-4D05-B1BA-BB4B1193CB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63b54ef37024a96b475f77115a2c30ea091e651","datavalue":{"value":{"entity-type":"item","numeric-id":3344223,"id":"Q3344223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182979$C92B3BF7-297D-4E18-890F-FA517A9F0D36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43b1ded6eea41e3127a73100e3c3dad1ad1462da","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90323-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182979$20A37926-E80D-4E63-80C3-B58829A039A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38adc1fd3db5b3f0926f6c3cf29e554946b407a7","datavalue":{"value":"W2060132800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182979$8B05C3F9-C2E8-4F03-9621-18F172C3686C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1592ff12afa081c55faf606b5a39bb90bb8a74c6","datavalue":{"value":{"entity-type":"item","numeric-id":3983766,"id":"Q3983766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2fbf0430bbc74215f482585420ebf1399da9a3","datavalue":{"value":{"amount":"+0.8867291808128357","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":"Q1182979$2BBE9E6B-0F69-46C3-8EA7-783B00EFC283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172c358dc56732a4849748c0d3089af8c2a9907f","datavalue":{"value":{"entity-type":"item","numeric-id":5168813,"id":"Q5168813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2fbf0430bbc74215f482585420ebf1399da9a3","datavalue":{"value":{"amount":"+0.8867291808128357","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":"Q1182979$6DB8F382-8974-4508-88A9-E8A991DCCCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa7c183e889c8dd95ce25f8d49c2614be9c4063","datavalue":{"value":{"entity-type":"item","numeric-id":1182976,"id":"Q1182976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884b8bf74211eba30ecbd06eedd2977140323a70","datavalue":{"value":{"amount":"+0.8859238028526306","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":"Q1182979$E21003C4-6349-42B3-924F-4975CC218B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad677bac6a61c563effd0dd6ae3d817cce7de8a5","datavalue":{"value":{"entity-type":"item","numeric-id":4248754,"id":"Q4248754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884b8bf74211eba30ecbd06eedd2977140323a70","datavalue":{"value":{"amount":"+0.8859238028526306","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":"Q1182979$8B0029AB-9ADD-4E09-BE4A-74D9BDF35AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd651b30f5177788b1fd8ed3cb2393eb183f3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1076684,"id":"Q1076684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fb86d90395fec7317f1680bea6a1ad2def4fdf","datavalue":{"value":{"amount":"+0.8800725340843201","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":"Q1182979$3DC439DB-7997-46EF-8AAC-39BCCBADE67E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic uniqueness of complete bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chromatic_uniqueness_of_complete_bipartite_graphs"}}}}}