{"entities":{"Q2062676":{"pageid":2073418,"ns":120,"title":"Item:Q2062676","lastrevid":57711132,"modified":"2026-04-01T01:02:12Z","type":"item","id":"Q2062676","labels":{"en":{"language":"en","value":"Recursion relations for chromatic coefficients for graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7451243"}},"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":"Q2062676$AF0F209A-8CA2-4C22-988D-A075BC5BD570","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f84d5862015355f5e3185e3fa34cb4c528555ef1","datavalue":{"value":{"text":"Recursion relations for chromatic coefficients for graphs and hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2062676$6B1E867E-6BE0-4073-BC1F-84FB5287069C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4681717c9ef8ca0697302608bd73828404e0fbed","datavalue":{"value":"1480.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062676$508B7019-9F65-4515-814E-6B9EFA6CFC18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a70624738416faf71cc2c36654f095816216f54","datavalue":{"value":{"entity-type":"item","numeric-id":380265,"id":"Q380265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$2E25D469-E67B-4982-B7BE-7521DFDE5A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f82942141a33d7dd59f86de18766d8626de166b0","datavalue":{"value":{"entity-type":"item","numeric-id":1736245,"id":"Q1736245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$DEBCF534-A031-477E-A264-9709D2B52CD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af49efd26010b4160b051c86a282dcb3745069b3","datavalue":{"value":{"time":"+2022-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2062676$CE28F965-A593-4E21-9321-45278718A259","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aaa678cef5b7ee801f84f1612ccd0556ef6b98b","datavalue":{"value":"https://arxiv.org/abs/1901.00899","type":"string"},"datatype":"url"},"type":"statement","id":"Q2062676$34080B0A-665B-4AAB-A790-CA396B346255","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a70c4278e30314ed2d4db9921e035d8625d3a17","datavalue":{"value":"The authors establish a set of recursion relations for the coefficients in the chromatic polynomial of a graph or a hypergraph. As an application they provide a generalization of Whitney's broken cycle theorem for hypergraphs, as well as deriving an explicit formula for the linear coefficient of the chromatic polynomial of the \\(r\\)-complete hypergraph in terms of roots of the Taylor polynomials for the exponential function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062676$9531B794-531F-4885-92EB-5C646FBA07B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a67278b0a0f423e7fb104e4370d83cce4dc22e0e","datavalue":{"value":{"entity-type":"item","numeric-id":941437,"id":"Q941437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$CB7211B2-58D3-4639-80A3-EE8AAF9763D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062676$6AA00443-E013-41D3-B773-A87D0921824E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062676$4A3528AB-B32A-4CFF-BECA-3FA38C4963E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062676$75B1C11D-6C74-4DC8-9789-777D14E0ADFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062676$DFEBBD30-0716-4032-8DE6-2906E294276D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d84ed7a8217e02d1ca3b80ed0f47ccceb36a7e41","datavalue":{"value":"7451243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062676$404D5745-E196-4CCC-916E-15A33A408407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d083cccdbcdb1e24d089fe7943900dd32ac84c4","datavalue":{"value":"chromatic polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062676$5ED89D36-1149-4684-8A71-17B8F63AB4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062676$C00134FA-9EFA-4E0C-AA1E-6AE1440D1D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc4100cbacdd56aceddffc581d0eab7ed3891fbb","datavalue":{"value":"broken cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2062676$279547A1-78CC-4E21-ADAB-2DD74DC42396","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":"Q2062676$E4CC0A80-4E7E-4D81-9864-A44CF48690EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"788e7921949b34c1294c74395349e50da144ebb5","datavalue":{"value":"W2907735425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062676$BBD6586E-F94E-4BF6-88E8-9F823C0E27A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$D4D990B8-9984-4779-844B-B9F6C3F422EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb6010d62c144f820d519e0bb91a456c05f67aa","datavalue":{"value":{"entity-type":"item","numeric-id":3720619,"id":"Q3720619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$BFBBF9F2-5E22-4002-B99E-C6FFED03114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"017ff106e2ad4b3dab90d18490729c7aeced79a0","datavalue":{"value":{"entity-type":"item","numeric-id":5523148,"id":"Q5523148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$CA0F99EB-E356-4EC6-9DC8-FF5C657D1812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c8a8b4b4ff4a62a53d69c92a3a2cdf1b6be988","datavalue":{"value":{"entity-type":"item","numeric-id":5179559,"id":"Q5179559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$60A9B184-5700-48C9-821F-ADA39D9471FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c617f762de4d99a39f4e42e711405e931b31c1a9","datavalue":{"value":{"entity-type":"item","numeric-id":3816275,"id":"Q3816275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$D1F77F79-5A29-4839-80A2-55723C11C5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b718b558b424cc5d050aa611f45232bd01a4438","datavalue":{"value":{"entity-type":"item","numeric-id":1345852,"id":"Q1345852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$10900140-EAF5-4BF3-80BA-6A8E083F6C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da039436370eda787bb03d3787176f73d96555b","datavalue":{"value":{"entity-type":"item","numeric-id":1293322,"id":"Q1293322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$541740C6-67A0-4092-BA16-BD657314ACBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e93fcb24f94bb5802c5731845da05ede3a94f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3092683,"id":"Q3092683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$A5A8033D-5C16-4CAD-91DF-9B0A8CC90F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1177abe33b9515501a2b219923405416a93a9160","datavalue":{"value":{"entity-type":"item","numeric-id":470960,"id":"Q470960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$6B3DABD0-69CE-4F7B-B68F-A2137582AA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24888992e3a237adbc5dc82a15c7daf18e72276","datavalue":{"value":{"entity-type":"item","numeric-id":5313291,"id":"Q5313291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$4138C352-A6B7-44D0-B01E-9F9077AC1B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6541713e4c8871301cc8338507cd99b0ce377ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5371934,"id":"Q5371934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$6586A5B4-9CB3-455F-88E1-D6341A0D228F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1783e7fdd80a1eb089f678d78159c960f6eaa1d","datavalue":{"value":{"entity-type":"item","numeric-id":2892821,"id":"Q2892821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$5B3FD54C-34D2-41BB-93B1-776309DCAAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1294237dde7f06e6aad18e3b071d4592aac935","datavalue":{"value":{"entity-type":"item","numeric-id":2552217,"id":"Q2552217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$8027903E-285B-45B8-BC1F-0997357B32FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2841f3eb3e0fbeba339c2693a0122e1bc4b2292e","datavalue":{"value":{"entity-type":"item","numeric-id":1225165,"id":"Q1225165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$4EC53A0C-6649-4593-BFB2-A61943E9E84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ca25c5e63d484391d30861a71ec681324d0bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4372571,"id":"Q4372571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$C3F82974-B393-466A-A42D-D87C2C4B9646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c025ec80459931f899d1946429af83bd4521c24","datavalue":{"value":{"entity-type":"item","numeric-id":5560915,"id":"Q5560915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$B1A08DA5-A06D-409D-B018-F43D5B45B0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058334cb41114e83768f55ce4085f8ad879569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$AAA8B317-F0A5-4407-83DA-3D904F0A5D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3dc98ce6870315b39fcb1b215b78abda5e6092","datavalue":{"value":{"entity-type":"item","numeric-id":2509555,"id":"Q2509555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$5CE8CB24-E620-4C0C-B961-997B14351690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8339cc5419016896fefd2b146581a3452b73954d","datavalue":{"value":{"entity-type":"item","numeric-id":4659836,"id":"Q4659836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$25CDF5D5-CC1F-4E5E-85D9-DE01332DE19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02695fab496ea0701c9eeb7cd966086d9a6448f","datavalue":{"value":{"entity-type":"item","numeric-id":836757,"id":"Q836757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$21909F98-63AE-4D35-97DB-FE5359A0F470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c928d54f71b624c77d337f243a239cd0638414","datavalue":{"value":{"entity-type":"item","numeric-id":3563776,"id":"Q3563776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$DC39C06F-0D0B-4EA2-9C0E-83B913F281A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6219f5321bae21ee63253fb8d49c464491f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":5440577,"id":"Q5440577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$5D4042E1-9A0A-4D3B-8D0D-F6069488A48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e64fca31dc78417a3fecb170ac467fcb230512","datavalue":{"value":{"entity-type":"item","numeric-id":4068765,"id":"Q4068765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$A20BFF1C-D8D5-4A75-970E-2052FF885B67","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60e6948fbaf691ec039a774980cd4982e012dbc4","datavalue":{"value":"Q126845986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062676$DDFC0E07-5D43-4490-86B3-E3BB4BEF2E9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7506fd9ea57c1d3883709c668affd8400c5a160d","datavalue":{"value":"10.7151/DMGT.2248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2062676$D9C4D330-66D5-4D67-9FD0-D40CF16BD353","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$F15F8FCE-FAE9-46D6-9EEA-09EB3BF40C4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a758571718af6fe3ec6ef1b9c15341f510da3c5","datavalue":{"value":{"entity-type":"item","numeric-id":844223,"id":"Q844223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e90223f42088e55e45662474f1e9beaede9782","datavalue":{"value":{"amount":"+0.8015756011009216","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":"Q2062676$35F69232-1B01-4D23-9BDC-72691B3EA908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc83942209f9419453660075692c8555b630b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3439420,"id":"Q3439420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745927ef72a2189c84de6c94bfde80eec93e8f92","datavalue":{"value":{"amount":"+0.7950544953346252","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":"Q2062676$D538E6AA-DD22-415C-9B01-AE221FABD88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e544002ca0f19963d1f61f15242ee2697a06b9","datavalue":{"value":{"entity-type":"item","numeric-id":2509555,"id":"Q2509555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ba4dc099f88fab22bb59da429dd1127b974f46","datavalue":{"value":{"amount":"+0.7905943393707275","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":"Q2062676$64773054-D915-4197-810B-28282735A4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f4d33cc09a5e8e530ede02a5678e101ac1b59b","datavalue":{"value":{"entity-type":"item","numeric-id":2754527,"id":"Q2754527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8248d5ce979f96045dd88bc514303a83ea7766a2","datavalue":{"value":{"amount":"+0.7875901460647583","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":"Q2062676$55332E7B-ADD4-43B5-BE88-870327E1AF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a354509123cc5055301d407c177b9258fa583e72","datavalue":{"value":{"entity-type":"item","numeric-id":3134363,"id":"Q3134363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134fb5bc7b78ef48d99ba9b830941ae8c51994d8","datavalue":{"value":{"amount":"+0.7866013050079346","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":"Q2062676$90A9D4A1-5597-4539-82D7-D20502F3EB8F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2062676$54236CF1-D5C4-49B7-A81C-BFD5C7F2D65C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2062676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2062676"}}}}}