{"entities":{"Q923092":{"pageid":924940,"ns":120,"title":"Item:Q923092","lastrevid":65407632,"modified":"2026-04-12T02:23:28Z","type":"item","id":"Q923092","labels":{"en":{"language":"en","value":"On the order of uniquely (k,m)-colourable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170929"}},"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":"Q923092$F5467495-F7E8-4E9C-9E04-CE7D00DE1BEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a65b49ef7d953465384a9ca717ee7c0e9bb207c1","datavalue":{"value":{"text":"On the order of uniquely (k,m)-colourable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q923092$5D4B851C-797F-4EA0-A346-12634B4B3C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0daca0b9e76527ba7d711d6012701b0357313b7c","datavalue":{"value":"0712.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923092$6090D86C-284C-4DF8-9053-1404B2976E32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec4cf3f8ff4b4003f0ed0c253ec1e01dfcda5b46","datavalue":{"value":"10.1016/0012-365X(90)90200-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923092$218B9A3D-5B5E-41D8-8EDC-969C5F526B5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e930a9731954d1409834e9686f5365ec717fd0","datavalue":{"value":{"entity-type":"item","numeric-id":270249,"id":"Q270249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$9E803567-D6A8-40F4-895B-0132960C3797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f2a546cf04984ddcbc10dc93ba3545e77a5a614","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$8EB7EE9F-632A-46BA-8E80-54001FCDAD63","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":"Q923092$09B81377-2500-4100-919F-04367EEE1FC1","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":"Q923092$83BF9CD5-B26C-4498-99CB-0FF04B94DEFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d14deacbc0adf6a48544867a86205fd8450e6818","datavalue":{"value":"An m-admissible colouring of a finite simple graph G is a colouring of the vertices of G such that no m-clique of G is monocoloured. The m-th chromatic number of G is the least number \\(\\chi_ m(G)\\) of colours such that G has an \\(\\chi_ m(G)\\)-admissible colouring. A graph is called uniquely (k,m)-colourable if all m-admissible colourings in k colours induce the same partition of the vertex set of G.    For \\(k\\geq 2\\) and \\(m\\geq 3\\), there exists a uniquely (k,m)-colourable graph of order n iff \\(n\\geq k(m-1)+m(k-1)\\). All uniquely (2,m)-colourable graphs of order 3m-2 are determined, and the structure of all uniquely (k,m)- colourable graphs of order \\(k(m-1)+m(k-1)\\) is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q923092$9F08C12B-3B0D-4330-89B6-41BFAB6D30F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923092$779E8807-A324-42FF-85C0-A522B447E2AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0ecc55e08942cf3cf95c63a5e453d80d2d2e615","datavalue":{"value":"4170929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923092$168F1826-B3AD-4764-8959-A65E21912FF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc1fc9938f9f77f19d2613d85b891fffedd1801d","datavalue":{"value":"m-admissible colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q923092$A8F3058F-7804-4FF2-99DE-516AEE5752FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22df2e10fe8862827ae3f49f5b67d886e9d928f5","datavalue":{"value":"uniquely (k,m)-colourable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q923092$05C940C6-2A6B-438D-BBE9-3C21E719A501","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$7813A5DB-6D2C-4355-BE13-DE0F3C41D031","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":"Q923092$26E25984-88C4-4117-9D6B-F0A78D5C324C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$6B003097-1C15-414F-8F71-30D6CB5211E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365ddfcdc79e3dc80634f741bf40283aa6b14050","datavalue":{"value":{"entity-type":"item","numeric-id":3781778,"id":"Q3781778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$B60D6016-50AA-4CE6-AA88-B1E701BB73D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f2b6b985b9f89d0dd800a8f604bff9a4ce60e4","datavalue":{"value":{"entity-type":"item","numeric-id":4873798,"id":"Q4873798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$AB1037FA-1B61-42CE-95D2-B0FCF7A4FEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ffef59268fa36a43662e24647e4c06f033b6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3284375,"id":"Q3284375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$A2E7D3C4-7313-4ECF-A203-C77BE7BB01BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a5da6d0601bbeab907fb1cb0bf3e3c25c3c82","datavalue":{"value":{"entity-type":"item","numeric-id":5338787,"id":"Q5338787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$99C00CF1-0B3F-41CF-9648-8E59B5B7898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e78146ebf190dc43ced436134c36775d6d42e2","datavalue":{"value":{"entity-type":"item","numeric-id":5565634,"id":"Q5565634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$6F16D07C-F014-4DB3-899B-074E98284A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923092$6B56F741-7A74-4141-8A0C-9B2B91B0B402","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a8f86c069042862522ecaf556500f474e2ef53d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90200-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q923092$2FE31271-625E-42C8-989D-290DE558E4EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c9c79733a20146d9c0ed1271213f2cc187b786d","datavalue":{"value":"W1966409080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923092$3CE5620C-9E5D-4751-B76D-0517175033C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e2ec28ba077e49cd14c4b13dd41f944b1841ce","datavalue":{"value":{"entity-type":"item","numeric-id":3699709,"id":"Q3699709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627527da09ba32abb8bd8a1ffab30241050b5d9d","datavalue":{"value":{"amount":"+0.8415238857269287","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":"Q923092$DAA493E3-491B-404D-93AE-32D1C9C39CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f70f4ef178850f87dce842e7ef5269b9a7b436","datavalue":{"value":{"entity-type":"item","numeric-id":3781778,"id":"Q3781778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc63dcf73b90b8e4fdf100bfd5277dd231f8100a","datavalue":{"value":{"amount":"+0.8389158248901367","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":"Q923092$09B6657F-EA4C-4231-9276-9B22384344CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2502ca41e23addd0e50b5b5db0a6ff70926b28","datavalue":{"value":{"entity-type":"item","numeric-id":1210549,"id":"Q1210549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84479c9d4c5aa1f3cae438681a55414c8d57738f","datavalue":{"value":{"amount":"+0.8382406830787659","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":"Q923092$71E557FF-5851-4528-8A60-440B4D541865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8f2bfa8a2cd86a74597f636516162317cccd78","datavalue":{"value":{"entity-type":"item","numeric-id":4034558,"id":"Q4034558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928c8f94554646b0a13bfe5f31578f4fbdc51783","datavalue":{"value":{"amount":"+0.8362110257148743","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":"Q923092$5A25722F-FF7E-4A2D-A2F0-F4388B5A8799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1604fa62e7d0d87d69f959c45964eced314b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":1377702,"id":"Q1377702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1249d2331c14e286f7bc99a54f39e6735c372a1","datavalue":{"value":{"amount":"+0.8351061344146729","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":"Q923092$5F920607-152F-4B1E-ADB2-EE847ABE7A52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the order of uniquely (k,m)-colourable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_order_of_uniquely_(k,m)-colourable_graphs"}}}}}