{"entities":{"Q426819":{"pageid":428586,"ns":120,"title":"Item:Q426819","lastrevid":61796298,"modified":"2026-04-11T01:42:57Z","type":"item","id":"Q426819","labels":{"en":{"language":"en","value":"The covered components polynomial: a new representation of the edge elimination polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045674"}},"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":"Q426819$C387D956-59E0-410D-83DC-37B64B5D1C15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b05866a15a6d4390c8686a8b3f3a940e6ffaad58","datavalue":{"value":{"text":"The covered components polynomial: a new representation of the edge elimination polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426819$E855823A-9090-4616-92A6-6068914036E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d1d949fd2d20f32d1799869218d98aa6c5b5494","datavalue":{"value":"1243.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426819$CA770FC3-9A86-497F-90EC-BE39F711C035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe86b5abe805c5a9511d247ff75879dd089f0de","datavalue":{"value":{"entity-type":"item","numeric-id":343775,"id":"Q343775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426819$4B3A1244-1C1C-4F55-8076-C844B9F55768","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":"Q426819$B43B6151-B3C2-46E4-A993-74D8A12F7B2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426819$4BCA8192-96C6-42DD-BC35-2DE6E36D2722","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ec82500a5dff56cd9542f7779927d478eb836c1","datavalue":{"value":"https://arxiv.org/abs/1103.2218","type":"string"},"datatype":"url"},"type":"statement","id":"Q426819$9CBA8F7E-CD34-44FB-816E-AA62FB9CD50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b420a771c71f6d137601296d78dac923b303b66","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p50","type":"string"},"datatype":"url"},"type":"statement","id":"Q426819$FE3B6715-AA22-4B32-979B-5FE23BB21742","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fca9e9d2fe7921f17612c06d20a7442a77116316","datavalue":{"value":"Summary: Motivated by the definition of the edge elimination polynomial of a graph we define the covered components polynomial counting spanning subgraphs with respect to their number of components, edges and covered components. We prove a recurrence relation, which shows that both graph polynomials are substitution instances of each other. We give some properties of the covered components polynomial and some results concerning relations to other graph polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426819$9241BA87-00D6-4BF3-BA44-14F31051EF71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426819$A5C9F8F5-D42C-4237-8C94-D3C23AC74E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426819$F7ABC34D-6D18-4205-888D-78DB12706A86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"872017c64e0a756c8271d26f26ddd609657cf4b4","datavalue":{"value":"6045674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426819$13E6D7BA-21FD-4493-AFF4-9E6C8205AD52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q426819$7EF28826-5FC1-4998-A1A8-CF1915042BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec68110f106e2fd2f6ec19d0b0cc9e569f7fc038","datavalue":{"value":"spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q426819$68DF2F02-CEE9-45A3-A9D6-DD8A525DC25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0074b3329fecafe133c7422c2f9a91af001e2b4","datavalue":{"value":"covered components polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q426819$275AE00B-5813-46A6-9070-121C6D92B7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc4055ed749e808ae036badbba303f0e7f3f609","datavalue":{"value":"edge elimination polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q426819$D5FF7DEB-D601-4DA7-9D82-21945F5A7D66","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":"Q426819$DC32F6D9-A6B1-423D-B7F7-F83E8215D44D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"66609c4d04a7b75d7d3fa766a22934f9ee262456","datavalue":{"value":"bafkreig4kpnucmkltqpgu6ucltnmzy7cbohmixkymrpgs465jmhwy2ae2e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426819$E5B66843-2A8C-4572-93FF-0A9EDB21140E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05e1297ccede6629a5f000511694cd948154ca5","datavalue":{"value":{"entity-type":"item","numeric-id":2869336,"id":"Q2869336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d7a7a182c4ce478edbd54fd49c1584e4cfca28","datavalue":{"value":{"amount":"+0.7795159816741943","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":"Q426819$3DB8E012-F219-4241-974B-8F6DB6642205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba30cbd7609808bfd8f9dc0c0a3ad939bc781880","datavalue":{"value":{"entity-type":"item","numeric-id":5302041,"id":"Q5302041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b53af1b58c8cfd08e225b3a777b1adb05baf63","datavalue":{"value":{"amount":"+0.7790296077728271","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":"Q426819$38F9D30C-15B2-4638-949C-322977B828DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbb0009f05064d8fba64ba39eb9523172603c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1907103,"id":"Q1907103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7700cdebc4464e257c1b2f063e73240c8cc5eb","datavalue":{"value":{"amount":"+0.7513296008110046","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":"Q426819$C8BCDADF-EE86-4065-8189-8F137273FFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f3a3dd442cde52696d431bae39eee55ccb9d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4601737,"id":"Q4601737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11251f908d02b9c126b656278eab3321d959d073","datavalue":{"value":{"amount":"+0.7489014863967896","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":"Q426819$A8A583E3-986A-41BB-996E-216F698FA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed912a26871f86523a5f8a4f86beb9c3d4b764ba","datavalue":{"value":{"entity-type":"item","numeric-id":691586,"id":"Q691586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0e5718aa9fe437019ab689b1eddc87169b4b1e","datavalue":{"value":{"amount":"+0.7363651990890503","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":"Q426819$59D5D2AC-6A45-4D5F-B2F7-E82BD0E4DB8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The covered components polynomial: a new representation of the edge elimination polynomial","badges":[]}}}}}