{"entities":{"Q1813995":{"pageid":1824737,"ns":120,"title":"Item:Q1813995","lastrevid":69027531,"modified":"2026-04-13T03:49:29Z","type":"item","id":"Q1813995","labels":{"en":{"language":"en","value":"On the number of distinct minimal clique partitions and clique covers of a line graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566"}},"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":"Q1813995$E9FE4272-4A7B-4BDA-A965-3143BFD61F42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"212ead55cccb024fdc6b26b9edba40d08170bb0e","datavalue":{"value":{"text":"On the number of distinct minimal clique partitions and clique covers of a line graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813995$221E700F-2E11-418F-A7C1-8BCA85A2860B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2067f5d7976f161982d776e7d1728b08ae6a48c9","datavalue":{"value":"0739.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813995$3837CCFA-172B-4A87-9EB9-1DE0B5BA1D83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb14243e1d933ba294206cf9281e7fe26750b4e5","datavalue":{"value":"10.1016/0012-365X(90)90220-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813995$B4F536BE-1364-4934-A75D-388237AC8C6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b107c4266c6ed273ebd487249822aa671ceef9e5","datavalue":{"value":{"entity-type":"item","numeric-id":185077,"id":"Q185077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813995$E86C6B62-E600-41BD-B7BF-5AF4339716B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f818675f6a0568cbfe055b9f61d45fde5536b9ea","datavalue":{"value":{"entity-type":"item","numeric-id":697623,"id":"Q697623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813995$B142328C-3549-475A-93C0-5B02CE8118FB","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":"Q1813995$5EB605F3-3247-4F98-AD24-600F14EB7D2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813995$F15FA860-B668-4D7A-9AA6-A0907F1B25E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ddd30054c7c723f5ed3070658788c9e014a9ef0","datavalue":{"value":"Let \\(G\\) be a graph. Then \\(cc(G)\\) \\((cp(G))\\), the clique covering (the clique partition) number of \\(G\\) is the minimum number of cliques of \\(G\\) that cover (partition) all edges of \\textit{G. Orlin} [Nederl. Akad. Wet., Proc., Ser. A 80, Indag. Math. 39, 406-424 (1977; Zbl 0374.05041)] determined \\(cc(G)\\) and \\(cp(G)\\) in the case when \\(G\\) is a line graph. In this paper a constructive proof of the result is provided. Moreover, the number of distinct minimal clique covers (partitions) is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813995$1E3C5E54-3599-4B5E-A2D9-FF154FEB6AB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813995$46F1F9A8-0EE8-4D3E-B109-6BE9607AD23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813995$D6645987-2D7C-4208-85E5-8C954148447C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dbba081a37edcd6cc3659e7af0cc47296ea79c4","datavalue":{"value":"5566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813995$D963264D-CCC8-463B-8A58-7636A99BC920","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813995$24A1DB44-E67A-4142-AE95-36FDFF2F15F8","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":"Q1813995$104DF22C-7CCE-48F5-B19F-0AFF7FDAC1C9","rank":"normal"}],"P223":[{"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":"Q1813995$02D5BBB5-4580-4A78-8BD2-DBDCE6DD1B69","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":"Q1813995$44F32169-D126-4294-95DF-0D457F75CB50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa7c6196a0926b547c0d7bf0d55af6158b7179d","datavalue":{"value":{"entity-type":"item","numeric-id":2483388,"id":"Q2483388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073765172135315461c6c6b5ac0be4e79233912c","datavalue":{"value":{"amount":"+0.8758677840232849","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":"Q1813995$4252F915-B5B3-4895-8968-05763F5F504A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13bf6aa79fa8c2267c32ecb0ba830256e979f26","datavalue":{"value":{"entity-type":"item","numeric-id":1343162,"id":"Q1343162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b477f7e053e902cfa6be638b8340281bf66d463b","datavalue":{"value":{"amount":"+0.8210582733154297","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":"Q1813995$B24637C3-FA57-4698-8D53-5B22036ACEEC","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":"b98aa74953b478ccd4a3b3972c5cf312dd7c173d","datavalue":{"value":{"amount":"+0.819507360458374","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":"Q1813995$B35A0692-A868-4BF8-BFDA-DE5E2D8A3501","rank":"normal"},{"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":"baaa25cb670d1af854d8852b4253fe446bdeea58","datavalue":{"value":{"amount":"+0.802781879901886","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":"Q1813995$2B6522DF-845C-43CE-BDC2-27005AC0930A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of distinct minimal clique partitions and clique covers of a line graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_distinct_minimal_clique_partitions_and_clique_covers_of_a_line_graph"}}}}}