{"entities":{"Q1124604":{"pageid":1135353,"ns":120,"title":"Item:Q1124604","lastrevid":49303363,"modified":"2026-01-06T22:36:49Z","type":"item","id":"Q1124604","labels":{"en":{"language":"en","value":"Clique partitions and clique coverings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112628"}},"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":"Q1124604$78CF40B9-7FB2-4DD8-A343-F4D81708E9D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0505fa289215444d9bd457efbf0eaa81c8b5e42","datavalue":{"value":{"text":"Clique partitions and clique coverings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124604$58B7994F-C01C-45CA-99FD-3AC5ECE21FF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c9035a63951c0554575dd7c988769db14f201c3","datavalue":{"value":"0679.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124604$12975046-6B72-4C46-A878-50D508982659","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"839355cbaefd8306a80f60eb3b9b0f36f59d311a","datavalue":{"value":"10.1016/0012-365X(88)90197-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124604$177E6F4A-8611-4255-8C20-21860B6989FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1fe6c6922a592fdf80afb8a0c2a57b7e415840","datavalue":{"value":{"entity-type":"item","numeric-id":1124603,"id":"Q1124603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$F28040FA-6EAD-4E02-B4A3-F4E62DB4B2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$0D0C66F9-248F-4619-BF02-3E9E6ED9162C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$F33C1F70-6EA1-4976-9E85-51434A451FB6","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":"Q1124604$0BF76EF2-9455-4073-BCF4-293CB3B3549B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1124604$B4484856-A8E0-495A-9A58-3A468DB9A0D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"113af103ff89fb90ba87307cd3eca26af7b017aa","datavalue":{"value":"Only undirected graphs without loops or multiple edges are considered here. \\(K_n\\) is a clique on \\(n\\) vertices. The clique covering number and the clique partition number of the graph \\(G\\) is denoted by \\(cc(G)\\) and \\(cp(G)\\)respectively. The authors obtain asymptotic results for \\(cp(K_n-K_m)\\) for m in the range \\(\\sqrt{n}<m<n\\); for example if \\(m=cn^a\\), \\(1/2<a<1\\), then \\(cp(K_n-K_m)\\) is asymptotic to \\(c^2n^{2a}\\). They apply bounds developed in this connection to bound the maximum value of \\(cp(G)/cc(G)\\) on graphs G with n vertices, showing it can grow as fast as \\(cn^2\\) where \\(c>1/64\\). Further they prove that if \\(T_n\\) is \\(K_n\\) minus a matching then, for all \\(n\\), \\((\\log n)-1\\leq cc(T_n)\\leq 2(\\log n).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124604$CD755646-7282-4CDA-B9F6-4F96B6C42F3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124604$14902CB7-053D-4559-9E27-98BEBD4EF3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124604$61076FD0-B729-425F-8633-B260EE1FD2AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c142478fd722aca4a6b1b584555ac80c362869c","datavalue":{"value":"4112628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124604$20A27C1C-3CEB-468B-BD17-AA36A9D5C320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae7b1014356cae1ce0acbbf0fde3b2a6f82ff15","datavalue":{"value":"clique covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124604$C023839D-581B-439A-A7DE-5A205D8A4724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0f32228e8b33a9801a76bcfcfff1c41af78fb6","datavalue":{"value":"clique partition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124604$187163B3-B7D5-4D81-87CA-0F75EEEA21D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885073e07e1950b88ac5af9e5810b51ae88c0bb3","datavalue":{"value":"asymptotic results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124604$6B0DD95D-0575-4041-8515-720081420D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124604$7F601C75-6DE4-4092-B909-A27419F58D3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$04DAFFEF-1B2D-402D-82AB-D24815F01061","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":"Q1124604$D4C4F3BD-D2B0-4A8F-B9C7-EF057B4E1D74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8067d7b6e572eac3e48b0f869ce6ed76a35f83","datavalue":{"value":{"entity-type":"item","numeric-id":3691766,"id":"Q3691766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$202A98DE-EE3C-43F6-BA39-B700C350DC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$BD7372EB-AF92-4DD6-BBCD-BB1DD3DC3FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2589b86b2717405737f0bbf3b5319acd9ddeeb","datavalue":{"value":{"entity-type":"item","numeric-id":1076691,"id":"Q1076691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$81AFE683-10AB-4DA2-9779-5DBA197B1874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1dc561e77eef387ef912cbb8bc4d36cf022841","datavalue":{"value":{"entity-type":"item","numeric-id":1164073,"id":"Q1164073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$9ACFDB41-ECD3-41FD-802C-12AF5C71FAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$5DDF0E51-10FE-4720-BAC7-20D01FDCCF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17310cc7f06e859dbd4dd2108e1a09db59ae5d34","datavalue":{"value":{"entity-type":"item","numeric-id":3922720,"id":"Q3922720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$A4BAC8C5-62E3-46EB-B063-FF76887A39C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acac4089b8bc43ca4d22fb22c37f84f168b1c546","datavalue":{"value":{"entity-type":"item","numeric-id":1167740,"id":"Q1167740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124604$9327FA60-86B5-4F58-8D7A-3CD5E6E93713","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840ab9720f7e8e0942d4b7e5f94b3a32fcf314e8","datavalue":{"value":{"entity-type":"item","numeric-id":1821116,"id":"Q1821116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6733de701f118de32819cd96e3e68ef4d426cfb5","datavalue":{"value":{"amount":"+0.8451231122016907","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":"Q1124604$59215DAD-5F4E-4D71-B67C-83821CCD8941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e77b6a64615473518971f7c037cc35ec1636ad","datavalue":{"value":{"entity-type":"item","numeric-id":1100482,"id":"Q1100482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d09e61ba24c0003b3fbecd90c6d1ce14587baa","datavalue":{"value":{"amount":"+0.837944507598877","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":"Q1124604$650EFB82-F6A2-4B8A-A94E-47C5BF766188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c09a8e5e8aa6f002dd7d29504d0b2ac3d147e3","datavalue":{"value":{"entity-type":"item","numeric-id":4320673,"id":"Q4320673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a15cc7c6a8aa53bcc7dbb643e9a3641a91ae69","datavalue":{"value":{"amount":"+0.8344134092330933","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":"Q1124604$08E39068-8396-4F7C-BD65-16D3D457D55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631052bfbc10aef16b1b251ec77da41f17188bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4882969,"id":"Q4882969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a15cc7c6a8aa53bcc7dbb643e9a3641a91ae69","datavalue":{"value":{"amount":"+0.8344134092330933","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":"Q1124604$D4BC3263-1497-44DD-8229-B60458164037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ecac83885aa58d0e6f32d08255edaa0462c3f3","datavalue":{"value":{"entity-type":"item","numeric-id":3691766,"id":"Q3691766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f964967fbc1f271c7fd164fd761f87121002346","datavalue":{"value":{"amount":"+0.8344122767448425","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":"Q1124604$9FA13ED6-1077-499D-B656-0A923651E6EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124604"}}}}}