{"entities":{"Q426849":{"pageid":428616,"ns":120,"title":"Item:Q426849","lastrevid":61796550,"modified":"2026-04-11T01:43:00Z","type":"item","id":"Q426849","labels":{"en":{"language":"en","value":"The tight upper bound for the number of matchings of tricyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045693"}},"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":"Q426849$F87E7074-2DC0-493D-961C-918AAFFE6E8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8530ae1cce21fbb2d9a69d33f8425238bf176e96","datavalue":{"value":{"text":"The tight upper bound for the number of matchings of tricyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426849$070148DB-FFBF-4DDE-A66E-999DE5B3C2FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1eacdef4ce3a1a2cf5d11da281c9c421b25124b1","datavalue":{"value":"1243.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426849$F98B19AC-A2B7-4B7C-A475-1A12F1A629AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce880ecb86e9e8d17ed60bcc151726308e48c611","datavalue":{"value":{"entity-type":"item","numeric-id":426847,"id":"Q426847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426849$F69DEB09-AD8C-435E-A876-B6BAAF265AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36c75a1225558146f1be7cd71a43db326f30d786","datavalue":{"value":{"entity-type":"item","numeric-id":426848,"id":"Q426848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426849$2CD385A7-7EC8-42D3-832A-7ED86D7BF3F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426849$99C10C5C-CC2F-422C-8DE8-9BCF9BA7F4D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426849$EF840569-F01C-4DC0-A209-66F37608DA44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbfbac30a3028bc41286f6da78186e374f455dce","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p69","type":"string"},"datatype":"url"},"type":"statement","id":"Q426849$CD95C75C-6F6F-4899-8532-F523F86EC3A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2be84ec5a5b3f83de5d237a410b634536adb9da5","datavalue":{"value":"Summary: In this paper, we determine the tight upper bound for the number of matchings of connected \\(n\\)-vertex tricyclic graphs. We show that this bound is \\(13f_{n-4}+16f_{n-5},\\) where \\(f_{n}\\) be the \\(n\\)th Fibonacci number. We also characterize the \\(n\\)-vertex simple connected tricyclic graph for which the bound is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426849$456C20D7-475F-4B8A-B1D5-949D9EE64343","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426849$7CF2F170-2969-405F-B78C-E8D97092DEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426849$32D5EE97-45C2-415C-81A3-B427111DB67C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9a4fe0f44b900ceaccc6aa9f77516ad7ca11376","datavalue":{"value":"6045693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426849$D9902892-11C3-40E8-96B6-EC81BD7EBE67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q426849$A0B217D2-EB65-46E3-B30A-8CC0D82C792C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb79e4f2fb74485c3bdb5cf7f94d20f85d04a28","datavalue":{"value":"Fibonacci number","type":"string"},"datatype":"string"},"type":"statement","id":"Q426849$9EFA62AC-6DDD-4B91-97C5-BC6F937866C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79133a03e69d023bf7d86c359bef77f76b955c31","datavalue":{"value":"Hosoya index","type":"string"},"datatype":"string"},"type":"statement","id":"Q426849$DBA6A8B7-FF6B-4B3B-93BE-65A6B7C0A7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf74535479d81d5d7fa94e2fa847dcfa5e9b3eb","datavalue":{"value":"tricyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426849$EA743DD1-E03A-4146-8AA0-5ACF2AD97D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426849$77363C33-7C2B-4BC6-9195-DEE7B5C3E59E","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":"Q426849$BEFA63CF-78E2-4AC5-AF65-32AA6E0F64EA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0b746b7b5ebc5ba5e355107b33540083d5a7231a","datavalue":{"value":"bafkreibgdqtqf7ch7ugapvi6iysg6gukx6ycoiqkilccoyy3be4z5uan7i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426849$77F5FD30-C84F-4FE7-800D-DE4CFFEF5C21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12993709b626bbf6cda3a99a7df3726b2228553e","datavalue":{"value":{"entity-type":"item","numeric-id":1960286,"id":"Q1960286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28659210e4912fe3d9f5193533f90f33144e7edb","datavalue":{"value":{"amount":"+0.8830744028091431","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":"Q426849$74F121D8-28A3-459D-BAA7-145F45CA78EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1d7182d6744cf100d1424b88e6536ed3b76938","datavalue":{"value":{"entity-type":"item","numeric-id":1039740,"id":"Q1039740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55a7b4235de480c6483d823501ddf5ef4a179d3","datavalue":{"value":{"amount":"+0.7783823609352112","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":"Q426849$DC3B051F-81DE-4E05-9EF7-7DAA2E204D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa094693bcda085ba2bfba48c55e6f755755e50","datavalue":{"value":{"entity-type":"item","numeric-id":5279101,"id":"Q5279101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fec15586566c98cab2007df1e59bf6b68b01ba","datavalue":{"value":{"amount":"+0.7731116414070129","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":"Q426849$91A34FA4-D87A-46C2-9619-3A463FC3B117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088af950e2e3768c8e3141591ebc6dfd847152e3","datavalue":{"value":{"entity-type":"item","numeric-id":5744571,"id":"Q5744571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e84f1d094491c9a0933f0d653c27d28463deacc","datavalue":{"value":{"amount":"+0.7704041600227356","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":"Q426849$1F883644-F771-4CAF-9C0D-4D75EB3E0FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174009d079ecb0d934ee48cf612ad8e117588188","datavalue":{"value":{"entity-type":"item","numeric-id":431927,"id":"Q431927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7212910714637cd09bca53b0e4612241328b6f1d","datavalue":{"value":{"amount":"+0.7674014568328857","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":"Q426849$7217906E-D41C-4DC4-AD12-EE6EA608BFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The tight upper bound for the number of matchings of tricyclic graphs","badges":[]}}}}}