{"entities":{"Q1907103":{"pageid":1917845,"ns":120,"title":"Item:Q1907103","lastrevid":73295199,"modified":"2026-04-14T15:19:10Z","type":"item","id":"Q1907103","labels":{"en":{"language":"en","value":"On the cover polynomial of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 839126"}},"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":"Q1907103$C988F22B-638E-4077-A56D-75B4DD28754F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5be9fbd5511b5faa7bcbc93feb10c216610a638","datavalue":{"value":{"text":"On the cover polynomial of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1907103$5A4061E3-57E4-4893-BC5C-C5D9C3BCD373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3f45a3211e948f2280d586c740f5d36f296c3ac","datavalue":{"value":"0839.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907103$2069AE3A-3DFB-4B80-8B80-C4C0950DE3AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907103$38C00B9F-37E9-4A80-8ED0-2E58DCA6303F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907103$F783B091-0017-49DF-947C-04045509010C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907103$16FDDB29-C436-40B4-A094-5AF731301B52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94216ebf2d6bcbf04d51310e4eaa74cb6d0ac011","datavalue":{"value":{"time":"+1996-06-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":"Q1907103$53BA8C96-43C0-48E8-AC25-EEB61D52CE94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"926f3bfe793cdddf78538367c6d07cd7f29a1892","datavalue":{"value":"The authors give a recursive definition of what they call the cover polynomial \\(C(D; x, y)\\) of a directed graph \\(D\\). They develop several relations for this polynomial and show that although it is not exactly the directed analogue of the Tutte polynomial, it does have a number of similar properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907103$DB2A69B4-BC58-4CA0-89D4-F5A3BBC27819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907103$E1564D7F-3FF8-4D11-892B-5EE3E75AD3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907103$0A6EABA0-2EAA-4779-9C29-BA8138B13F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907103$C7CF77B9-EA96-4A7C-A86A-2F50F4021394","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"025fdf32f999659e73625f3df49f9e34ac1d2d2b","datavalue":{"value":"839126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907103$248B3407-EE65-498A-A426-EE1C37CCD149","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907103$F6C32693-B0C9-4719-A4B6-669E2A30395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e27909adce886a5267e26467f4eee5e8b26baff","datavalue":{"value":"cover polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907103$1FAA28E5-5616-4CB7-BF48-54CA74F09DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907103$1DCB64B5-D347-4F96-97F0-CE705F39BD72","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907103$7386A137-BC4F-403C-B91F-33C57EBB187C","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":"Q1907103$18497EEB-4DFC-4389-A7BC-01C7FD174065","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4738c46915a6b816712d0bc1352624bea19a682b","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1907103$0BFCED06-41CC-47BE-BDC6-01B5790B9802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"294b0497de700f4b9277d7b8d539e8d05f22b2d4","datavalue":{"value":"W2061138851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907103$1F3E63B8-63BC-453D-B20C-9899C01F4517","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bdd18aa63861542470ff246ad57a4769cbc9884f","datavalue":{"value":"Q105723985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907103$796B3CDA-E4D2-49B2-9301-4832DB861826","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c34b5282e7e9dc16b4df7a0364a99b79a2ee7264","datavalue":{"value":"10.1006/JCTB.1995.1055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907103$5689C33E-5B90-4A70-8944-CEBA3AF194C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8ba7e6540a837a93a4469d021b642dfcf3782d","datavalue":{"value":{"entity-type":"item","numeric-id":286760,"id":"Q286760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb25f779557f896d71471de6b6ff6934c45112e","datavalue":{"value":{"amount":"+0.8515328764915466","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":"Q1907103$8C99E0E4-2FB8-4FE1-B019-BABF7B104BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ff2be76a24374b27c8510d06f0d458a591567d","datavalue":{"value":{"entity-type":"item","numeric-id":5889993,"id":"Q5889993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fe051e33614fe6bd4c4cb420cc64c88b584bd9","datavalue":{"value":{"amount":"+0.8231020569801331","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":"Q1907103$C8DF85D5-95A7-482B-8378-BEE908534C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d7d3ad6a321b0a6c56bd089e370a07048fc554","datavalue":{"value":{"entity-type":"item","numeric-id":1915384,"id":"Q1915384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107044b1e6db7788844e6e8e50a264c914c6f45a","datavalue":{"value":{"amount":"+0.7965158820152283","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":"Q1907103$9A642FCC-73F8-40E0-9866-1B0A4E18C931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5380e3ec90a2e4bce84afd63f59b5a8af37c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4301892,"id":"Q4301892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107044b1e6db7788844e6e8e50a264c914c6f45a","datavalue":{"value":{"amount":"+0.7965158820152283","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":"Q1907103$BB417D43-DF85-4044-9CE1-9B3B8A4B6520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9caeeca963d89deb50bc39d3f62874c6f3c0cdb","datavalue":{"value":{"entity-type":"item","numeric-id":5428860,"id":"Q5428860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67509c2d6e46ee057e5ff07cf3d12adf4cd3533","datavalue":{"value":{"amount":"+0.7894614338874817","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":"Q1907103$BA4EDF20-53A9-4015-99FD-9307C321933F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907103$82BC900E-EE2F-42A6-B9B3-9F1C36787FE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the cover polynomial of a digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_cover_polynomial_of_a_digraph"}}}}}