{"entities":{"Q795840":{"pageid":797688,"ns":120,"title":"Item:Q795840","lastrevid":48721531,"modified":"2026-01-05T17:21:38Z","type":"item","id":"Q795840","labels":{"en":{"language":"en","value":"On a class of polynomials associated with the paths in a graph and its application to minimum nodes disjoint path coverings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3863234"}},"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":"Q795840$43076DC6-8A3B-42ED-8931-83BE9E62E67B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c10f708d3a6f939ea629e4157567cb215552fb5","datavalue":{"value":{"text":"On a class of polynomials associated with the paths in a graph and its application to minimum nodes disjoint path coverings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795840$14FCE233-A806-459D-970C-BE68241B2836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea97e78a0df84610595231521e34ff0e29d3f143","datavalue":{"value":"0543.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795840$22612B70-5672-4415-BE91-9CD5A92622D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e4af1fbe9aa759274308fa2ea94e89ee24196c4","datavalue":{"value":"10.1155/S0161171283000617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795840$4E0DA5C2-F793-4B99-8CBF-C94B7441F384","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24de85a02455adfedfac69150c194b7c8c0e35a0","datavalue":{"value":{"entity-type":"item","numeric-id":579279,"id":"Q579279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795840$022FA7D8-A477-451A-9203-964937C7E319","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795840$27A84CDA-7C15-47C2-8802-69F793644A48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q795840$737A332D-A5A5-40E6-B6EE-72FABA9ABE22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45db19165c3d0b2a387e1e67b5f7e372be640e49","datavalue":{"value":"https://eudml.org/doc/45380","type":"string"},"datatype":"url"},"type":"statement","id":"Q795840$B1814188-2BC6-46F9-B1D9-71859F6B07DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71f0c61541c87710baf42b170f020cb4567e338a","datavalue":{"value":"A path cover of a graph G is a spanning subgraph with maximum degree two (that is, each component of a path cover is a, possibly trivial, path). Path polynomials are defined (akin to ''chromatic polynomials''). For example, the simple path polynomial of G is \\(A_ 1w^ 1+A_ 2w^ 2+A_ 3w^ 3+...+A_ rw^ r+...\\) where \\(A_ r\\) is the number of path covers with exactly r components. Some introductory results concerning this interesting topic are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795840$97CFC28C-81CA-4545-9C5D-04E7EFC24935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795840$0959A841-6974-4A2C-9798-8ADFC2741085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795840$2CF87572-E6FE-42B7-B99C-8866292EA0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795840$17CB17EA-B42D-46DD-AEEF-44047D7059B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6c3604d5c56aab920a03ba4149388f61065ca17","datavalue":{"value":"3863234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795840$F071B430-50B2-4C73-A87C-7F2AD12F9F29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q795840$A855FE95-CD99-4317-BE01-15053B94AA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd95b21502e422aa1375d3ab135c3729a1493db9","datavalue":{"value":"path polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q795840$B5610A19-553C-413E-812C-0FC0750702F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q795840$D358BA13-6C41-467D-A870-37083AF92E63","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":"Q795840$887DDF3F-45CB-47FC-AD35-1DE4E1FDB777","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a630d9461b71992f8869737eafde1b14297eaaa0","datavalue":{"value":"W2155723899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795840$7D34CFE6-2442-422D-A6BE-314CD1A30988","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3477d03ad8e456000cf8f70e28e6345d4c378aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2266721,"id":"Q2266721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15eba31acb8ef23a3d0a7ca48f974c0834b383dd","datavalue":{"value":{"amount":"+0.8553168177604675","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":"Q795840$85EDDDD7-F21E-4AD2-B78D-65B5004916C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734eea11ffbc0172d4af0f34d15d80ee29c8ee36","datavalue":{"value":{"entity-type":"item","numeric-id":3728029,"id":"Q3728029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9567a81c42b286eec8d0ae8ff7d50a5cd6dba85","datavalue":{"value":{"amount":"+0.8498086333274841","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":"Q795840$930BB960-86A7-4D2C-B691-5AC68EDABF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c111dae02b2fb30da9f07c3a6a0c4d4c4f92613f","datavalue":{"value":{"entity-type":"item","numeric-id":793050,"id":"Q793050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41f9b1f6f3312b6545fb25a8f57cba8e7fc4ab6","datavalue":{"value":{"amount":"+0.8408910632133484","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":"Q795840$FD083A24-0A97-4409-8D99-2BF72B2C0F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ef0e2bc3a6356c901f5d2cef7eb1284e4a5e82","datavalue":{"value":{"entity-type":"item","numeric-id":3487387,"id":"Q3487387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce99544070aca66fa79ebaf9c6e288578b1fc611","datavalue":{"value":{"amount":"+0.7941944003105164","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":"Q795840$F70AA308-4D1F-44E4-ADA8-3E7562344907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996dbdf2b4ba9bb98d07729040b2454c5c087a94","datavalue":{"value":{"entity-type":"item","numeric-id":3066320,"id":"Q3066320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002f94d3150c21f4cfb9c3133dc7ddf441783fc5","datavalue":{"value":{"amount":"+0.7823172807693481","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":"Q795840$87912A4A-9665-4CBB-B8FB-9C6864B8CD76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:795840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:795840"}}}}}