{"entities":{"Q1585495":{"pageid":1596235,"ns":120,"title":"Item:Q1585495","lastrevid":67925487,"modified":"2026-04-12T20:15:43Z","type":"item","id":"Q1585495","labels":{"en":{"language":"en","value":"The cycle-path indicator polynomial of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1531144"}},"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":"Q1585495$E68CA380-AAFA-458D-88AF-127898B286AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38743c472accb31ccd3684f56c7db1804dcd7a02","datavalue":{"value":{"text":"The cycle-path indicator polynomial of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1585495$F7AB37F3-732B-466F-A2F6-BC59BC8D5133","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5c9c4295c56380501cd548e6584b05be6a69733","datavalue":{"value":"0959.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585495$F481E036-DE25-42F9-AEE7-18116E5B4CA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d5cb24d8cb35cdc4abd2e7a28bc5b4163204d11","datavalue":{"value":{"entity-type":"item","numeric-id":279325,"id":"Q279325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$4197673D-581A-439F-AF1E-F254E2F94548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8268ce5df4a1fc64df51caa7ed7407a29989a10","datavalue":{"value":{"entity-type":"item","numeric-id":433478,"id":"Q433478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$A73AFD2B-F909-4727-8A35-8731E7F2A942","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$A32CDE9A-4A85-4D05-8D64-A4DB64634B47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"140a93f07512b5850846d6b8052fcba4a2714691","datavalue":{"value":{"time":"+2000-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1585495$109819C2-8094-45DB-8C50-D0A777D62815","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14ee27793c71886a3f40952360056e5b41aa3d2e","datavalue":{"value":"A cycle-path cover of a digraph is a spanning subgraph whose components are paths and cycles. The authors introduce what they call the cycle-path indicator polynomial of a digraph in order to count the cycle-path covers according to their type. They study the properties of this polynomial, in particular, the polynomial satisfies a deletion-contraction recurrence relation. They introduce various specializations, including one that is closely related to the cover polynomial of Chung and Graham, and they also show how a generalization of the rook polynomial can be obtained by the cycle-path indicator polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585495$7C269049-83D5-4281-82A1-9EA1D41F272B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$D0639BA3-C435-463D-B466-F89A9D4F1EF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585495$808CED60-1410-46A7-9CBA-C334F6158C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585495$E052FE25-3E63-451D-B7E4-18904B8B3CEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c22cf42a744142f463f278ae8f36aba089052cb","datavalue":{"value":"1531144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585495$2A03D453-2599-4560-BD1C-E261D838595F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2348cc929e2355bf69bda76122b82a32897a0c2f","datavalue":{"value":"cycle-path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585495$9AB3F9BC-EFD2-40EF-BDA3-07292A2D5C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585495$70F0159B-2491-4841-92B1-5CAC3A357C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4403b7501a8c0f170c3fbe4adaa61fb8695a560","datavalue":{"value":"cycle-path indicator polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585495$2691DD8E-5F7E-40A1-B376-0017B33C8E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e27909adce886a5267e26467f4eee5e8b26baff","datavalue":{"value":"cover polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585495$DED9A060-3671-4CFE-8825-A26D2D3E2C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9fe06045a94318acc8c201358fbe9a4d08693e1","datavalue":{"value":"rook polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1585495$60328C2E-511D-48C2-9F0D-730C22E64BEB","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":"Q1585495$1E4FF386-0E96-4B22-A296-EC2AD090F244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d02f739e9291e4c32a118074b1586902005003f0","datavalue":{"value":"https://doi.org/10.1006/aama.2000.0689","type":"string"},"datatype":"url"},"type":"statement","id":"Q1585495$BE1E50AF-9F52-4123-8B49-96A4636D356D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7802472dd67903588b0d26f56fcc1b8afc231866","datavalue":{"value":"W2073560938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585495$1F141980-0C13-46E9-8A92-4C2F02EF788F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50c45ed54b9fe1b3f684b746b8adf13fdc42c04","datavalue":{"value":{"entity-type":"item","numeric-id":4290192,"id":"Q4290192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$5FCC67E7-3B79-4AA5-8502-42EF4B809200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a7dd88a9a9ed7f5619809d8ddc405c6fe2661f","datavalue":{"value":{"entity-type":"item","numeric-id":1915384,"id":"Q1915384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$294AB8DD-4C6B-4CE0-8DA6-1BB9E93FDE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1364a287d525dfaeb66be19fc5d27386bdaeab5","datavalue":{"value":{"entity-type":"item","numeric-id":1907103,"id":"Q1907103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$D685AEB7-BCEA-4BCE-80C5-9C983F3A91E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$FEF656B3-D675-4DA9-855E-D8F62EF8EF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$0CA4861F-A760-4096-9B12-CB917DCA3BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6483a400e3e40fa391a3459601b69e596ff2742","datavalue":{"value":{"entity-type":"item","numeric-id":1255017,"id":"Q1255017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$9194D13A-1AB8-48D0-860C-7922BE03CCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6475cc232b19f756faee8a563a36e6c1978b7","datavalue":{"value":{"entity-type":"item","numeric-id":4208430,"id":"Q4208430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$ACBE5E01-18B5-4F87-9BEA-D1CF40DAFB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5d368a9dc28ea2e7e02730f237f09d575c008b","datavalue":{"value":{"entity-type":"item","numeric-id":4943290,"id":"Q4943290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$38BB7CB1-8945-4FBD-8F5F-A0BA8B9E588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$E672F131-D1E5-44E1-AF0A-A17EEE9CC6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729918664a9476c28325657c00d1aa0b42fc368d","datavalue":{"value":{"entity-type":"item","numeric-id":5675806,"id":"Q5675806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$AC9B0724-B9B5-4E48-8B94-D35FA36B2F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$7C516ACA-4481-4687-A9DB-D8333A12CDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150e5b64a2fa864481d537ae6e0701032cb7e283","datavalue":{"value":{"entity-type":"item","numeric-id":1804659,"id":"Q1804659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$9F47CAE8-01C3-4308-9A22-7E3D4B2D69BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c0e9ebe55d1c7ed3ed9ff9e5c6213535c66987","datavalue":{"value":{"entity-type":"item","numeric-id":1174146,"id":"Q1174146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1585495$B5D2738E-FEEA-4648-AF2F-11444C3A57F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8615dd9f6d387bdd24613a84d68ccaf3433d9df8","datavalue":{"value":"10.1006/AAMA.2000.0689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1585495$5A0D843E-E024-4DAE-B5D6-EF5003FE9D9B","rank":"normal"}],"P1643":[{"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":"4d4ece784b841d6502a8530be5d51df9b7892458","datavalue":{"value":{"amount":"+0.7825878858566284","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":"Q1585495$1C303927-DB84-4136-A8E0-EA2325B93EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd86efac77fe7810e8a5a2492facc1c55c748c5","datavalue":{"value":{"entity-type":"item","numeric-id":3328577,"id":"Q3328577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4ece784b841d6502a8530be5d51df9b7892458","datavalue":{"value":{"amount":"+0.7825878858566284","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":"Q1585495$92841622-EF32-4F13-9A37-B6FE3E1E99C1","rank":"normal"},{"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":"77d34c8486074d6a6124855fcb317c51eb4c1ed6","datavalue":{"value":{"amount":"+0.780419647693634","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":"Q1585495$E98AC2FE-EED7-4B09-8D5D-8B04E94C9F88","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":"7a6c8d342abb24dc6f3b7a537977a64800b953db","datavalue":{"value":{"amount":"+0.7758208513259888","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":"Q1585495$7C903C53-77DB-4198-9D5C-46098184F174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7493dc6c99985ac5e91dcfe880d95927e3be2c4d","datavalue":{"value":{"entity-type":"item","numeric-id":4686093,"id":"Q4686093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd32a031329f2161714b83dede7ea1fedfe1685","datavalue":{"value":{"amount":"+0.7732553482055664","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":"Q1585495$8CA4093C-2719-4B18-B49C-F2A9AC13DF9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cycle-path indicator polynomial of a digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cycle-path_indicator_polynomial_of_a_digraph"}}}}}