{"entities":{"Q963818":{"pageid":965666,"ns":120,"title":"Item:Q963818","lastrevid":50953712,"modified":"2026-01-15T22:14:58Z","type":"item","id":"Q963818","labels":{"en":{"language":"en","value":"On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5692721"}},"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":"Q963818$2D024934-E473-4619-BC06-C30A61C621EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f60210e1b56a3bf23ebea9e2ee8c82ddb8ea7bb7","datavalue":{"value":{"text":"On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963818$C73D11CE-3EE0-436E-941A-C749282F9C29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1431d267b2be6f8c101a74aca6b10163135c5d42","datavalue":{"value":"1218.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963818$EF952398-1A75-4559-8BC9-5B4511B020F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd943105a8770e5a313db46e7848f9faa9dfd23","datavalue":{"value":{"entity-type":"item","numeric-id":260054,"id":"Q260054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$EB6A5DDE-D871-4839-A892-AA8C759C54C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$2AF5668C-185C-43B2-AFBB-3928899FCEAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f1f3c5f1227f28145a4ba8e4248ed28c6c84855","datavalue":{"value":{"time":"+2010-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963818$470DBA9E-2484-4757-BBED-DBABB6F63732","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6ec2b5a3098759f97057ddc6aaa1c9c87663a20","datavalue":{"value":"Let \\(C(n,k)\\) be the class of all graphs of order \\(n\\) and the clique number \\(k\\). The author shows that in \\(C(n,k)\\) the Turan graph has the maximum number of matchings and the minimum number of independent sets. On other hand it is shown that the graph obtained from the complete graph \\(G\\) by adding new edges incident with a vertex of \\(G\\) has the maximum number of independent sets and the minimum number of matchings among all graphs in \\(C(n,k).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q963818$3ED2F5C5-FE3E-4571-88BC-FD30D082F5ED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$31FDEB09-7702-4FCB-82F0-E1096D15CB29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963818$01CFC742-770C-418E-AC7C-D070B0644924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963818$087F7DDD-A99B-4D65-988C-B9ABB276D460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963818$2BB7D13C-7F40-4502-99FB-D831666A5F1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a208851b37f8839a3fea30016eaedd93372123de","datavalue":{"value":"5692721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963818$5FF807A6-5A1B-4DFE-9EF7-8C62A07620B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79133a03e69d023bf7d86c359bef77f76b955c31","datavalue":{"value":"Hosoya index","type":"string"},"datatype":"string"},"type":"statement","id":"Q963818$1C952A68-43CD-4817-A573-8692F1CED1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82688c042dca555e51ee5c512d599f0a66784621","datavalue":{"value":"Merrifield-Simmons index","type":"string"},"datatype":"string"},"type":"statement","id":"Q963818$32EDB549-F916-4983-AE18-52FC261DBE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q963818$7C55D63D-17E7-4A43-8E3B-DC184A789FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q963818$82BCC5BA-BE03-4339-B165-D8DE9A3E8D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q963818$DD93D3B4-D1F7-4706-9B67-A354101FA398","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":"Q963818$2710430E-2B46-49C7-B182-8BFD19C4C5B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84f60a5473e6046396d0289f0e3cf3e6c8f12f1f","datavalue":{"value":"https://doi.org/10.1016/j.aml.2009.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q963818$B07DF0CF-BCE5-43A3-A625-31ADD06DB2FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f4c36e68c7935be7850c22b3c5506be3c25feb7","datavalue":{"value":"W1992407206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963818$18446287-2461-413B-94DD-90F44915177F","rank":"normal"}],"P223":[{"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":"Q963818$905022FE-033A-4FEB-AA1C-79EDE8046C7B","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":"Q963818$439B09B3-97F8-400E-8117-DF7CC4078613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd37ed36cd0add492215d9aa4c1ed06dc267e038","datavalue":{"value":{"entity-type":"item","numeric-id":3655115,"id":"Q3655115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$86B572CD-CDBB-45F3-A73E-44EEF777A3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7745b6165ce5fa54704a380184c8ea727fded3","datavalue":{"value":{"entity-type":"item","numeric-id":5471181,"id":"Q5471181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$2D4997F5-D594-41D9-BE36-76164FF894F3","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":"Q963818$6A6F77B4-8805-4826-953D-0A1638B1B3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bba670b4fc02b23bbc3a9e80b0152e57614e884","datavalue":{"value":{"entity-type":"item","numeric-id":812656,"id":"Q812656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$51E46684-2D15-4CB0-AA72-65F3845E2DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$88EDE22E-53EF-4D2C-921B-0A55C86E118C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65aef48ac23bf6ccec4de4ce5bda1f4ce404e324","datavalue":{"value":{"entity-type":"item","numeric-id":5450436,"id":"Q5450436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$FAF627C4-E193-4EBD-AE18-3EB1C035C5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39db89a67915f3871dfb711f91758181bc18304","datavalue":{"value":{"entity-type":"item","numeric-id":926920,"id":"Q926920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$022C50A9-A0D5-448A-970D-CC3B66DAC65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2572d4d4d8c5f170ca10e930b35cce7ee84c9b","datavalue":{"value":{"entity-type":"item","numeric-id":926912,"id":"Q926912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963818$873DE733-DF96-479C-8B08-7E7717210088","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a3d2ae89cd9a3a44f8c7a58244f1ae7b63abdfe","datavalue":{"value":"10.1016/J.AML.2009.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963818$357C1C63-5DF3-4643-AC45-C0DE26B1729C","rank":"normal"}],"P1643":[{"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":"66373a62907e3bcdd7a701a16331a73a8d3151e0","datavalue":{"value":{"amount":"+0.9202240705490112","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":"Q963818$C3CBEFE3-4959-4B81-AABB-37ED432B3A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a5677aad89ea2521ff8f9f67f5c7813fdc0b39","datavalue":{"value":{"entity-type":"item","numeric-id":2017050,"id":"Q2017050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f1054ccc9ea0f3885367e7de529a9ba0edcfd0","datavalue":{"value":{"amount":"+0.9030854105949402","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":"Q963818$F0A84F83-4674-4B5B-A6E5-9A6DC7BE9A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1af418f2b8fd7d7546c4ae4396921ad97ae890","datavalue":{"value":{"entity-type":"item","numeric-id":5471181,"id":"Q5471181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279352b6a254c456f2b96c719f06ff3d89619263","datavalue":{"value":{"amount":"+0.9014508724212646","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":"Q963818$3F4DE8F0-76D0-46CD-A3F1-A5619F1520DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2043069fcdf4e3effc08e698754989322d4fb2","datavalue":{"value":{"entity-type":"item","numeric-id":5450430,"id":"Q5450430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fecc80f4e7e4081e693c40ab30826e1941e5acf","datavalue":{"value":{"amount":"+0.8878703713417053","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":"Q963818$E6FB763D-287D-4028-AD44-F02D2411208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097851acdf945c8fc39999764d5ae62ab2262bc0","datavalue":{"value":{"entity-type":"item","numeric-id":3655115,"id":"Q3655115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc00e01792b63a4b65c275550c9425bdbe8cede","datavalue":{"value":{"amount":"+0.8724458813667297","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":"Q963818$FB86E52F-B011-4760-A252-00C6C5B9589C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:963818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:963818"}}}}}