{"entities":{"Q799696":{"pageid":801544,"ns":120,"title":"Item:Q799696","lastrevid":48744610,"modified":"2026-01-05T18:38:35Z","type":"item","id":"Q799696","labels":{"en":{"language":"en","value":"Upper bounds on the edge clique cover number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873378"}},"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":"Q799696$7D7807D7-774E-476C-AB88-3C1B94BB1567","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b66faec1209e2c3dd6497019c8296a63c7f0b40","datavalue":{"value":{"text":"Upper bounds on the edge clique cover number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799696$4F6EE9CD-7534-40BB-B9B8-B9997814FCDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fc8247fe70c38d59a67e6937c745c667fa6a31d","datavalue":{"value":"0548.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799696$76197BE8-AEEE-4CF2-B6FC-2F449E10E18D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cd9c1d18399be68c9ab0efb48fd4067a683dc9d","datavalue":{"value":"10.1016/0012-365X(84)90101-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799696$57589F56-C91A-4522-BD78-7BD6E441AC33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"921bd66633e45c6f13e0808cd33196f803e39efd","datavalue":{"value":{"entity-type":"item","numeric-id":624136,"id":"Q624136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$2B1EFEA9-5937-4BD2-93C1-10F5E2466AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72fe478343b372f810333b2cf0db1d68b903856","datavalue":{"value":{"entity-type":"item","numeric-id":792342,"id":"Q792342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$C7B1B9A9-6138-4F0D-ABE3-ABCCC1438AA5","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":"Q799696$901D9C27-AF77-4D1C-AA64-E982A9BBF499","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q799696$1CB26011-A151-4546-AF80-197A1F653BB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e68702e72d9e80bcd2d23fc516e462425b28565f","datavalue":{"value":"For graphs without loops and multiple edges, let n be the number of nodes, k be the minimum number of cliques required to cover all the nodes, \\(\\bar k\\) be the minimum number of cliques required to cover all the edges, p be the minimum number of nodes such that every edge is incident with at least one of them, P be the maximum number of nodes such that no two are adjacent and E be the maximum number of edges such that no two are adjacent. The authors show that \\(\\bar k>pP\\) for almost all graphs and present several sufficient conditions for \\(\\bar k\\leq pP\\) to hold moreover they prove the following inequalities: \\(\\bar k\\leq k(n-k)\\) and \\(\\bar k\\leq E(n-E).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q799696$81AD522A-B491-4E1D-A875-9AD4ADFAA834","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799696$98343F73-4FEE-4571-964A-6E4AAA752935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799696$39E07C9D-7A8A-4140-91B1-215D44379144","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5af4400a672804e18a8f70beccd7d4b2a82cdd22","datavalue":{"value":"3873378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799696$E60FC977-3C2D-41A0-8675-6675BC080FF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4425f73fcf561bdce49150c5b56c855fd5dd899","datavalue":{"value":"clique covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q799696$864747C8-B00E-4C00-AE85-30A8B862EF5F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7fade21961c734b5035092ee0797e44ab71a740a","datavalue":{"value":{"entity-type":"item","numeric-id":13815,"id":"Q13815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$471D6D96-CC84-4A29-A4FC-735DAE5F6FF6","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":"Q799696$773CF521-5B7B-46D9-99D5-F9E2166C0331","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":"Q799696$B90E3E85-568B-4B56-8122-893443EF9E1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12248eb78da50f3f24b10ed868f19f5052cbfeb2","datavalue":{"value":{"entity-type":"item","numeric-id":3844890,"id":"Q3844890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$D9A1560E-5BA4-4931-9E82-D6C0182D8F77","rank":"normal"},{"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":"Q799696$839C00F8-4DE5-4B09-A1D4-AEFD9F85EE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$B24224B9-9631-42C0-B69B-97996B2E77FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$81FB64F9-B0AA-47D6-BC35-0AEF2A5CAE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5889aedc7b6f6ddf75e69e87c9e13959ee5b5bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1839263,"id":"Q1839263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$2E375E3E-DCA4-4E85-87ED-BC227EB58288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8609e21f68d583bd5db802345e375e3c9932f434","datavalue":{"value":{"entity-type":"item","numeric-id":3318779,"id":"Q3318779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$671957C0-957D-4304-9543-59FF9DBCA682","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":"Q799696$DD7D18C7-52CD-4706-98F1-F118254EDB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$37E2E377-F5CC-4E58-A6CB-819F3B00C1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e02d58734a0fef3e1255eb7eaf6d95f1fd8bed","datavalue":{"value":{"entity-type":"item","numeric-id":4189303,"id":"Q4189303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$BEF0804B-A394-4AAC-BBC2-FB8995BBBFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e708bed0a4ddf84e947218527a22f01fe76c601e","datavalue":{"value":{"entity-type":"item","numeric-id":5539649,"id":"Q5539649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799696$7BC7CCD7-420D-4522-8663-8EF9F563C1EC","rank":"normal"}],"P1643":[{"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":"a6af629c3c5e057689edd91117d7e4b29be3ab5e","datavalue":{"value":{"amount":"+0.8520494103431702","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":"Q799696$4A0157BF-1CAF-49A3-9A9C-7B08093F5444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a22e210e9d2b7bb36acf84c2300b9466861cb9c","datavalue":{"value":{"entity-type":"item","numeric-id":807634,"id":"Q807634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc344d906e84690e9565953ea95c8a46b3d0baf","datavalue":{"value":{"amount":"+0.847088098526001","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":"Q799696$6994639F-F5AD-42C0-B1F0-D2590FA85786","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":"fdc4653c039a7e5a39d01db3647f42931cd9a44e","datavalue":{"value":{"amount":"+0.8205792903900146","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":"Q799696$D16B7150-A6A7-4A9E-9011-D294B5C3E2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461f12c8638c21271b5fa526199e0952af340b65","datavalue":{"value":{"entity-type":"item","numeric-id":1701317,"id":"Q1701317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23adebd4e9d07bc3afaf23ebfd14c705eb9d3c15","datavalue":{"value":{"amount":"+0.8137580752372742","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":"Q799696$7BDA4879-C4D0-44D9-8BEB-13E6588AEE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a368e1361f9a22fdfdf9f46025271189009fbc86","datavalue":{"value":{"entity-type":"item","numeric-id":3701453,"id":"Q3701453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d42268640185ccfc30b8c4d0e819b7a0aab4509","datavalue":{"value":{"amount":"+0.8097402453422546","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":"Q799696$861BFFDC-83D1-4CBD-BD51-4FCDBE185066","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:799696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:799696"}}}}}