{"entities":{"Q1760722":{"pageid":1771464,"ns":120,"title":"Item:Q1760722","lastrevid":56709591,"modified":"2026-03-19T02:24:09Z","type":"item","id":"Q1760722","labels":{"en":{"language":"en","value":"The Merrifield-Simmons index and Hosoya index of \\(C(n, k, \\lambda)\\) graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106237"}},"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":"Q1760722$32EB10A7-A903-4671-A705-54EF4E913DCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0e2be915a0c5cb906a9f419aea79d22192a93e6","datavalue":{"value":{"text":"The Merrifield-Simmons index and Hosoya index of \\(C(n, k, \\lambda)\\) graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1760722$3833E65C-0CAF-4E16-AB1A-B3A6F59E1492","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a90399f846696b1d3bd1f9d1e7c143f7a228f08e","datavalue":{"value":"1255.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760722$27938DE6-3390-4409-A6FE-59BF2CA0544E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b99809b74f19e5eb06dc5d90baf4baf8fb0538d3","datavalue":{"value":"10.1155/2012/520156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760722$94F52812-054D-4567-98F4-2C3ED286456B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e2cb29357188ea0cce5678124a75a6d7f3b3bc","datavalue":{"value":{"entity-type":"item","numeric-id":870730,"id":"Q870730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$333080E6-434A-4389-A21C-C3E61E665F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce4570013578d63304f1efab711232766cad5f53","datavalue":{"value":{"entity-type":"item","numeric-id":1760721,"id":"Q1760721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$6E59763B-AAB8-41DE-A661-CB545CB89647","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$549A9E23-78D5-425C-8E1A-D5E59044807E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1760722$86370CCC-CAC4-42E5-9C16-3F587DB5C8D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4df1e72f9d338bec7e746b7ab0a2efcd52680eb","datavalue":{"value":"Summary: The Merrifield-Simmons index \\(i(G)\\) of a graph \\(G\\) is defined as the number of subsets of the vertex set, in which any two vertices are nonadjacent, that is, the number of independent vertex sets of \\(G\\). The Hosoya index \\(z(G)\\) of a graph \\(G\\) is defined as the total number of independent edge subsets, that is, the total number of its matchings. By \\(C(n,k,\\lambda)\\) we denote the set of graphs with \\(n\\) vertices, \\(k\\) cycles, the length of every cycle is \\(\\lambda\\), and all the edges not on the cycles are pendant edges which are attached to the same vertex. In this paper, we investigate the Merrifield-Simmons index \\(i(G)\\) and the Hosoya index \\(z(G)\\) for a graph \\(G\\) in \\(C(n,k,\\lambda)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760722$631B717C-4A4D-4D4D-8F41-B9C90A9F584A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760722$49C1011D-9A66-4FE2-BCC6-C0F47FC5C6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760722$25FFB7D6-4771-4F02-A8A2-673F7C770960","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d33d2c9cfd8e120d76a3226172010ef145d3c670","datavalue":{"value":"6106237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760722$044CA17F-C55F-4A98-86FA-FF42988F883F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82688c042dca555e51ee5c512d599f0a66784621","datavalue":{"value":"Merrifield-Simmons index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760722$9ECC7AA6-38EB-4AD2-A27E-B049A14EC59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e46b3e9e92edd43054999fcae202d961b51a63f9","datavalue":{"value":"number of independent vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760722$19E166A8-6A3E-4CA3-820D-14C6DAF0A5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79133a03e69d023bf7d86c359bef77f76b955c31","datavalue":{"value":"Hosoya index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760722$36B1D481-349A-4709-8154-9685D0BC86DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a45151be6d6022a2bd4317fa00cf538e3ae1000","datavalue":{"value":"number of matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760722$CD6500DA-0066-488C-8FA4-62D680A68066","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":"Q1760722$FDB1E2A4-6611-4424-AC48-B77601756D9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88cf92276f046f11231577555860654cc6e51fea","datavalue":{"value":"https://doi.org/10.1155/2012/520156","type":"string"},"datatype":"url"},"type":"statement","id":"Q1760722$45BADB09-C660-42CE-BF13-8B8874C8C8DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31860b208969fdd1c2cec35aef13cbdd3acde9b7","datavalue":{"value":"W1504126827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760722$D36DF8FE-4DB0-4C6A-8ECD-04891E5AF6EF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b6a9f11abd1db8b3ad9c16efb44518917c84175c","datavalue":{"value":"Q58906054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760722$39DC225C-C70B-4E02-863C-D46C0EDD732F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6557be7f521c8adde3f7bef630a92c5b17b59491","datavalue":{"value":{"entity-type":"item","numeric-id":1589966,"id":"Q1589966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$C201DFF8-6F1A-44F0-A059-FB9506CB547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3054a645479b05d9ff8a0426a53eb5fe3333cbcb","datavalue":{"value":{"entity-type":"item","numeric-id":5452529,"id":"Q5452529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$489EE053-6C6C-4072-90D7-2B4BBD10407B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc70b2cd92b8afe30702e79e217e3b6a1543560","datavalue":{"value":{"entity-type":"item","numeric-id":1765528,"id":"Q1765528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$10D6821A-14B2-4EF9-A589-E45AAB7F57B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9962407f5c92671caa1be1e55c288dcbcb845da","datavalue":{"value":{"entity-type":"item","numeric-id":1103635,"id":"Q1103635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$D1E73D63-88AD-4FF3-8BF8-D1AFC0C1FB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378a11d919578d07cbcfcf5d7faf02c7fdb8b1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1613348,"id":"Q1613348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$B27B2F46-D17D-4B06-94A3-7627E5502E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c2681a841391b8e50f3119a4aaa0b03b0311f7","datavalue":{"value":{"entity-type":"item","numeric-id":5450429,"id":"Q5450429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$FF03D86B-856E-43A5-9684-40A4A9E574B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$3373D6FE-E856-4FF9-917F-3C29777085A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$A40D6B66-6D95-49B3-BDED-537D2C93F17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9436365a8e81495ee86e7aff86bd84ae37fe07a9","datavalue":{"value":{"entity-type":"item","numeric-id":2389902,"id":"Q2389902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$7EC00154-A9FB-4046-A425-212197E01A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2402afea9e364cb7ef5c570bcc60d2f30501b48d","datavalue":{"value":{"entity-type":"item","numeric-id":2389491,"id":"Q2389491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$AB89671E-D818-4B43-A843-1EA61F8AFAAD","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2a10b9315c43002866f96aec2166401847163bc5","datavalue":{"value":"journals/jam/DaiZ12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760722$469EDF06-1FC0-4536-A475-817B3515423A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b9979ab3b0d6b7c21cef6bd0fedb9deaae2b4a","datavalue":{"value":{"entity-type":"item","numeric-id":2837171,"id":"Q2837171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2275f2ffe35deeed46134bf72980179a2d5a66bc","datavalue":{"value":{"amount":"+0.95622385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$7C78F4F8-C8D5-4BF5-96BA-D6C6378CBA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c85a4f55e27dec44d3ee48b82a6828fc4e5bc75","datavalue":{"value":{"entity-type":"item","numeric-id":926912,"id":"Q926912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b1b1ddb95e194b71457acf4eb6fac61cbca75b","datavalue":{"value":{"amount":"+0.9415499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$B28058D3-5D39-43E5-AE38-340F9BE8CDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cb864bc475cf57ed11b1f0a53d0e87fd58a0b0","datavalue":{"value":{"entity-type":"item","numeric-id":963818,"id":"Q963818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea297533b501fcd9e354aa79d20c44e27b53b41","datavalue":{"value":{"amount":"+0.94147104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$5E8CE154-3319-4573-944A-4A541CB94FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032c68d67352e442a21377b162491b608c049233","datavalue":{"value":{"entity-type":"item","numeric-id":5398689,"id":"Q5398689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48a8498d5f09591e2908a573706c2da7f58c4ed","datavalue":{"value":{"amount":"+0.94084024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$81915E99-E505-4CEE-A54D-8875BA43A562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b15e6de515f84ec3c5fe47ff56deb46e45ae67","datavalue":{"value":{"entity-type":"item","numeric-id":427648,"id":"Q427648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6eec18f00e30a66f1300fcc8a6b6b2c7276b63f","datavalue":{"value":{"amount":"+0.93371993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$7159F9C5-1513-4092-A3F0-BC8BDC4D1E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6046ce146ad359df16edd6afe1f88d95a57d60","datavalue":{"value":{"entity-type":"item","numeric-id":5299403,"id":"Q5299403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7a1667ee44bba1a87dc9d3ab773d5a55d6dfb5","datavalue":{"value":{"amount":"+0.926887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$794673B8-A2FE-45C6-A22C-C7484B06A853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db37e5d4c8cc751d75113ce851dd9566e68f81f4","datavalue":{"value":{"entity-type":"item","numeric-id":3459784,"id":"Q3459784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3b08819e0e32fe69e66c98c16cc814f3cb0d51","datavalue":{"value":{"amount":"+0.92605656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$0E0AF666-3E2A-42CA-9C64-6B5BE8503904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea848cb1f044d48a8b96a276652067a066a1084d","datavalue":{"value":{"entity-type":"item","numeric-id":2932655,"id":"Q2932655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884c5107a8c60015ea8d62d567666b14f8fb2893","datavalue":{"value":{"amount":"+0.91997606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$AF65F491-639F-4C87-83D4-852B2227DFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbf42af72c3a780a1fbe808cc90a5c6a75a1667","datavalue":{"value":{"entity-type":"item","numeric-id":3644500,"id":"Q3644500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97f05bafb39934e6dd9880996ebcc30a5e09760","datavalue":{"value":{"amount":"+0.9191169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$1B186E95-0CDC-4BC2-BA43-98FE59ED606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c8b1295c40affa759db61ea464eb62e76484b2","datavalue":{"value":{"entity-type":"item","numeric-id":2829072,"id":"Q2829072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7a6eac757b3d31c40dc738e76b0575c5fd221b","datavalue":{"value":{"amount":"+0.91818863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1760722$1E341FE7-9AFA-4ED5-A475-03E04CD0172C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760722$7A74592D-25E0-4E38-A0D3-B19410110D57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1760722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1760722"}}}}}