{"entities":{"Q2380231":{"pageid":2390974,"ns":120,"title":"Item:Q2380231","lastrevid":72652317,"modified":"2026-04-14T06:19:01Z","type":"item","id":"Q2380231","labels":{"en":{"language":"en","value":"Distinguishing chromatic numbers of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686779"}},"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":"Q2380231$A4B2BAD5-87D7-4D8C-8BFD-4279EE4AAC62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af1b4a1fc25b3096a6e30ac2eb67aa30f4d16b53","datavalue":{"value":{"text":"Distinguishing chromatic numbers of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380231$A60009F9-68BD-4B92-AF0E-5E7BB824F3FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"437241fb198fd596895e4340ceda7e3da5e34eb2","datavalue":{"value":"1186.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380231$7849892A-C5FA-47F3-9A30-8BD5107001AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a017d0a1ed2f145b8997b1203f62d88984b25fa0","datavalue":{"value":{"entity-type":"item","numeric-id":400435,"id":"Q400435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380231$632A2D5F-CC4D-400D-9FA4-59C22228D90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e79eb96238f3aec5cda153fe2566792d9cf6faf3","datavalue":{"value":{"entity-type":"item","numeric-id":686162,"id":"Q686162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380231$2D61FB1B-3EB4-4FDE-A7A3-AE4C1D61038E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380231$F60A49D8-3FA5-4929-B704-06253158E3FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-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":"Q2380231$BCD1A047-8929-4FC0-A09B-A7E39050D67B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba0d47cf739477b80926553e45a543060bfce3c8","datavalue":{"value":"https://eudml.org/doc/224254","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380231$D5972548-0CCD-46E9-9B89-B3B44F0A5B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"11036328f6c9dc2e564aa5ac931a8415c8e7a238","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r76.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380231$74319AEF-30FA-4AD0-9D31-031291F5CAD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79df8bd6d6857b0e03a9ac2c7b583a55d27a690d","datavalue":{"value":"Summary: Extending the work of \\textit{K. L. Collins} and \\textit{A. N. Trenk} [``The distinguishing chromatic number'', Electron. J. Comb. 13, No. 1, Research paper R16 (2006; Zbl 1081.05033)], we characterize connected bipartite graphs with large distinguishing chromatic number. In particular, if \\(G\\) is a connected bipartite graph with maximum degree \\(\\Delta\\geq 3\\), then \\(\\chi_D(G)\\leq 2\\Delta-2\\) whenever \\(G\\not\\cong K_{\\Delta-1,\\Delta}, K_{\\Delta,\\Delta}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380231$54D9408F-BFDD-4107-B59B-29207E7CDDD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380231$EF498732-6D58-4960-A688-F04EE904F882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380231$5DCC0B90-9401-4B49-8327-18BF40AC0A89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"036e18323fb148e7d829eb5d7f3df7787e80e2ca","datavalue":{"value":"5686779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380231$52AAAE84-4E77-4D08-AE5E-9DCFA192A7AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0140de3f08eb78ec7999a29727e9d8a4f3a187","datavalue":{"value":"distinguishing chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380231$B08AAE4A-2190-494C-82D1-D3EC5EBA9C61","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":"Q2380231$4A813C4B-BD8F-4313-8B17-6BF5A86E7D94","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"dae74069522966a1e9b01aad6fbc70ec65f11499","datavalue":{"value":"bafkreihmu2iucriam3e4ajrwg5enelsgq3cykbw6v5g7jiy7bp2cak2ewq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380231$8A609555-D68A-4C4B-80D9-50CB6BC63CE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e1f751430dc6ac407c0a430fb801cb8b24653c","datavalue":{"value":{"entity-type":"item","numeric-id":5122711,"id":"Q5122711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2c4b3be91ced1adc47e5d4aa920d090d676e7c","datavalue":{"value":{"amount":"+0.8502116799354553","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":"Q2380231$BF2E6E66-CB88-4B4A-A336-AF5ED197001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0145626f768df0d464b2e04a8d8bcfb324366c","datavalue":{"value":{"entity-type":"item","numeric-id":815210,"id":"Q815210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b0e3958f554f980dee798111949d70237e996a","datavalue":{"value":{"amount":"+0.8104425668716431","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":"Q2380231$EA4F6262-7C48-4151-94C0-22D7974260DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e6da968a224e6bd795795dbca9bf667356fba8","datavalue":{"value":{"entity-type":"item","numeric-id":1953399,"id":"Q1953399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9898a8e2ef4720878d07eb804d90bcabf900c1","datavalue":{"value":{"amount":"+0.8013317584991455","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":"Q2380231$B12622B5-044F-433E-A4F9-CD5CF946728C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b184bfb116db2b6481e6f9c377ec616e44d7b922","datavalue":{"value":{"entity-type":"item","numeric-id":3428667,"id":"Q3428667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cef855b22e218fed8b0ea5becdf4c6dad4f4226","datavalue":{"value":{"amount":"+0.7944910526275635","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":"Q2380231$7C003DEB-A96B-4C57-B547-207EDF1BFC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e988977dc455721c8cbed125a7649005a496321","datavalue":{"value":{"entity-type":"item","numeric-id":2469367,"id":"Q2469367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58dd6fc55e5c90f653808fea9412a675469b3978","datavalue":{"value":{"amount":"+0.7806540727615356","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":"Q2380231$09CF409F-3817-4E53-BCC8-5F4A12C70322","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinguishing chromatic numbers of bipartite graphs","badges":[]}}}}}