{"entities":{"Q1322274":{"pageid":1333024,"ns":120,"title":"Item:Q1322274","lastrevid":46323834,"modified":"2025-12-24T14:00:49Z","type":"item","id":"Q1322274","labels":{"en":{"language":"en","value":"Clique polynomials and independent set polynomials of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562666"}},"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":"Q1322274$B2F9D5DB-8531-48EB-9D4F-AB93018E274A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f507c6476a932cde286d8fded4949339fc9e329","datavalue":{"value":{"text":"Clique polynomials and independent set polynomials of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322274$36D2EFF0-A565-488C-AD25-A62FDB1609F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7977a1c485318a6eed30476e83f7615574f9546","datavalue":{"value":"0799.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322274$E1220E07-496C-464F-983A-CBAB2F223703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14c1cc121e01e15435d40e3da41a2aede5b051b0","datavalue":{"value":"10.1016/0012-365X(94)90163-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322274$C6D1BC05-456F-4BC7-A6DD-EE51CB8DD09E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0020cb220dd703f6657d6c0ea4b79f48f2294af8","datavalue":{"value":{"entity-type":"item","numeric-id":912125,"id":"Q912125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$93D73DEE-F1D7-4A68-9899-BFCEC549F5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$47B89A7D-75A6-4D48-8D77-645E0DE116AE","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":"Q1322274$1AA0BF50-040E-46BD-BB0A-9BC1BCCEAA62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322274$522197A1-4E00-4D15-B2B9-5F018FE10EB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2139623584b2cace49ad518112278e6ff03577dd","datavalue":{"value":"Clique and independent set polynomials for graphs are defined and their basic properties are listed. The clique polynomial of a graph \\(G\\), denoted by \\(C(G;x)\\), is defined as a generating function for the sequence \\([a_ k]\\) of the numbers of \\(k\\)-cliques of \\(G\\). Similarly the independent set polynomial, denoted by \\(I(G;x)\\), is a generating function for the sequence \\([b_ k]\\) of the numbers of \\(k\\)-independent sets of \\(G\\). A special interest is given to subgraph expansions of \\(C(G;x)\\) and \\(I(G;x)\\), i.e. the relations between \\(F(G- U;x)\\) and \\(F(G;x)\\), where \\(U\\) is a subgraph of \\(G\\) and \\(F\\) one of the polynomials mentioned above. Some open problems concerning polynomials are formulated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322274$DDAF96A2-EFD4-44BF-B52C-F443A98D6D09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322274$431F4E6B-EE1F-4BC3-B896-F0A11D46240B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d5707afe8e61fbc8923399a0c9e3aee50943e63","datavalue":{"value":"562666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322274$251F6EEC-E0AD-47E4-B4F9-91A4489B51E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4c58746c65b498a296790abd170bc3398210afd","datavalue":{"value":"graph polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322274$6DC4387C-D8A4-4B97-B6D5-14C7651324A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322274$E77D1595-92A8-4572-A920-743EA1C0D4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aa12c9675b0eeaf46b47e959221b9f9af9fdbd9","datavalue":{"value":"independent set polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322274$EC690F10-EFC3-43EB-8134-2FBB9BE342C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42bbacba9e0754a3d3cb974ea2438ef2b76237bb","datavalue":{"value":"clique polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322274$AF1E04D5-CF96-4474-9AD0-BF096E78F916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"707c67eeb89ca70cb8e908f6822f5b09aea856c3","datavalue":{"value":"subgraph expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322274$CE078DD2-5907-4F61-B044-F36DE0C1C4CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$F8DED415-566C-4E16-B0EE-B9CCD3CB0986","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":"Q1322274$83114745-EBC6-41B3-AFC8-688A951B2144","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$23565888-E09A-46C4-8A61-49C83BF4F05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$0F40BC91-4CE7-4E12-8007-75DA0E1E5A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659997da610712b4fa3240ed68fa39118651c662","datavalue":{"value":{"entity-type":"item","numeric-id":1229232,"id":"Q1229232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$6842EA9B-E6F3-492C-8443-9CB480DD44A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20a0d377fe169417b9cae5c02712268a35dab7d","datavalue":{"value":{"entity-type":"item","numeric-id":4712949,"id":"Q4712949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$806A75B8-F211-4979-8DD7-649F54BE27D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707bf809d4c171a39b9f44a814f02c129abd1726","datavalue":{"value":{"entity-type":"item","numeric-id":2640617,"id":"Q2640617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$0CAEA490-0C6A-40B0-834E-8C5B377C6462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f6dc9fadb4b6ec910b3e3c93957065dc3436c1","datavalue":{"value":{"entity-type":"item","numeric-id":3918152,"id":"Q3918152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$3598F705-139B-46EA-999A-0D875B8C473B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587dc6ef8474ceb0dc14a68fc84ff2f5a3901513","datavalue":{"value":{"entity-type":"item","numeric-id":3216703,"id":"Q3216703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$63E52E52-C08A-4EFC-A1A3-825A07A175C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8505c936547f4c05ed0af3943ae1c57009e05","datavalue":{"value":{"entity-type":"item","numeric-id":3912832,"id":"Q3912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$0CE18B41-1A99-44EB-8814-2C8EA204773E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b34ec36a4bc04dec61c62e5939b7784aaa2ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4154899,"id":"Q4154899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$7ADDE9C6-D6E4-4EF9-A289-D20561FAE6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cb6627425980d25b7b37da2abfdd0b9b38a06","datavalue":{"value":{"entity-type":"item","numeric-id":3043192,"id":"Q3043192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$42ABA5A1-3300-4EA1-9B26-70D2607AB2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c962e89e961acce436fc2a324f2af6d5c8ba42a1","datavalue":{"value":{"entity-type":"item","numeric-id":1814588,"id":"Q1814588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$CB12A68F-6939-42BA-B0CF-60DBE0F6E82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc2fa3dae1ab9e4d022072f3edd2e0cdfbef42b","datavalue":{"value":{"entity-type":"item","numeric-id":5899769,"id":"Q5899769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322274$1B4C5688-C7C1-4BB9-BD19-45C6893170BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4844a30dd05629019168c981036bc7bbd6c69a9","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90163-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322274$0CC6DCD5-1075-4845-9DEA-073F91B2FA50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afb851700ebbd07fc4fc976076e19aa34e22636b","datavalue":{"value":"W2082864800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322274$E39C2AB8-9BA1-4368-90D6-4E14A6564671","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135125cf687f57bf38dd4988f74abc31220cd850","datavalue":{"value":{"entity-type":"item","numeric-id":4222096,"id":"Q4222096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a4f8822c71025dff776335cb76589a6e91815b","datavalue":{"value":{"amount":"+0.8553889989852905","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":"Q1322274$24490AD5-374D-4288-9116-0C908B1B58E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16de16707d4e5943fd14c233307a54555ec88faf","datavalue":{"value":{"entity-type":"item","numeric-id":4378285,"id":"Q4378285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ae6e9ca7be463e25a5e206c6a3d6ed3f6f7448","datavalue":{"value":{"amount":"+0.8338943123817444","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":"Q1322274$BD096AB7-7EAD-4CA4-ABB5-D8BA4CF154A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccefa2065e447ff0c6b60db07f67a7943516016","datavalue":{"value":{"entity-type":"item","numeric-id":2639073,"id":"Q2639073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6c54ee449d07c15cf31ca0f44a87d27629206d","datavalue":{"value":{"amount":"+0.8303475379943848","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":"Q1322274$24A6C4B2-0F76-4B10-BFCA-313D643F8EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b763ebe2dff38433a90cfad5beafad8ded80523","datavalue":{"value":{"entity-type":"item","numeric-id":4812912,"id":"Q4812912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ae38c3d8727da6c64388b88114d3631869439d","datavalue":{"value":{"amount":"+0.8191856145858765","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":"Q1322274$85569DB5-90D8-4BA9-A9D5-6BCF76529178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55342231ab9ef02ece4d15b9ac837dbc7b54df6d","datavalue":{"value":{"entity-type":"item","numeric-id":4826145,"id":"Q4826145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43ddc382638f392968b7b66704ae9beda175aa1","datavalue":{"value":{"amount":"+0.7820638418197632","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":"Q1322274$170826C9-97B4-445C-9893-A4153BA4EFB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1322274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1322274"}}}}}