{"entities":{"Q2869891":{"pageid":2880611,"ns":120,"title":"Item:Q2869891","lastrevid":51897824,"modified":"2026-01-20T12:15:33Z","type":"item","id":"Q2869891","labels":{"en":{"language":"en","value":"Independent sets of cardinality \\(s\\) of maximal outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243216"}},"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":"Q2869891$C023F889-61FD-48B0-8C7C-9781F9659120","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d06c0627f0a943d96fefbc1f20e1210cbfe0ac33","datavalue":{"value":"1286.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869891$F7EFC264-8E06-41CE-94FB-5A2420416ECA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db40a2ea3da243959a3deb8040427edfc9fd5983","datavalue":{"value":{"entity-type":"item","numeric-id":385732,"id":"Q385732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869891$9B3D45BD-02B9-43F6-AB58-F0FF3B2260D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b6520b0d4dc61fc4cfbd42dc1f40f1a99fc45a","datavalue":{"value":{"entity-type":"item","numeric-id":186276,"id":"Q186276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869891$6A186508-C26A-40D1-9169-3A325B688DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d2bd7a222c5d36cc36bfe947a3e5ef7f785cd2a","datavalue":{"value":{"entity-type":"item","numeric-id":385731,"id":"Q385731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869891$4B3D33AF-2165-40F6-907A-60AA54F2FC08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b62054087ecfdb4f075fe42226b4bf080bcbce33","datavalue":{"value":{"time":"+2014-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2869891$5B423DB1-AE48-4654-BCB8-32FCEAC31C4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"648758128799e2c5d744309eacb36886f5cb8c76","datavalue":{"value":"http://fq.math.ca/Abstracts/51-2/estes.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2869891$6304270E-1A8F-441B-A205-13FAE9E8F462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869891$8A070177-34D6-4285-A385-F29C4706DEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869891$3FD05027-BFF7-46AF-A095-F942D170F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869891$EACDEFB0-890C-4C9F-9A93-2EEB4BEC3F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869891$AD14E7CB-C79A-4510-A4BF-52757DE46D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869891$B87600AE-125B-4E8F-8814-372531B3F12D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b5947b8f88309e9abf873485b800911ed09ae7c","datavalue":{"value":"6243216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869891$7E8F51A4-DD62-43D7-830C-3344898A353D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94695b95e4deaff35ee38f4df4c3c0c319b4104b","datavalue":{"value":"maximal outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869891$B31531F8-472A-4083-AA07-0594726B85F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869891$FA4D97FE-B89B-4B9C-B539-ABEF34D875A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dddb2a2c5e0b81e95e6255b93d8764a54141fad4","datavalue":{"value":"Fibonacci polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869891$F6A3D828-6A87-43F7-9A09-1B7A153B0AE2","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":"Q2869891$DE45A3D5-B894-4F7E-A255-939179F97A98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a87d671eb7a7e1b581b9f453eddfad360a8d1c7","datavalue":{"value":{"text":"Independent sets of cardinality \\(s\\) of maximal outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2869891$65807560-F53D-4B05-948B-2F7A7D45C6B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"191219d2b68716e371ff5891fd5160440f921e16","datavalue":{"value":{"entity-type":"item","numeric-id":6492234,"id":"Q6492234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869891$18B07717-D526-4E97-ACBB-24C813E0277D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa3fe5873d38ce92f0f5a9641bd79265ccc6a725","datavalue":{"value":"Let \\(G\\) be a simple (finite, undirected with no loops) graph and for a non-negative integer \\(s\\), let \\(f_s(G)\\) denote the number of independent sets of size \\(s\\) in \\(G\\). \\textit{I. Gutman} and \\textit{F. Harary} [Util. Math. 24, 97--106 (1983; Zbl 0527.05055)] called the generating function NEWLINE\\[NEWLINEI(G; x) = \\sum_{s \\geq 0} f_s(G)x^s NEWLINE\\]NEWLINE the Fibonacci polynomial of \\(G\\). The authors define the 2-spiral (graph) \\(S_n^2\\) to be \\(K_1 \\vee P_{n - 1}\\) and \\(D_6^2\\) to be the unique maximal outerplanar graph on \\(n \\geq 6\\) vertices with \\(3\\) vertices of degree \\(2\\) and prove that if \\(G\\) is a maximal outerplanar graph on \\(n \\geq 6\\) vertices, then for all \\(s \\geq 3\\), we have \\(f_s(G) \\leq {{n - s} \\choose s}\\) with equality if and only if \\(G \\in \\{S_6^2, D_6^2\\}\\) when \\(n = 6\\) and \\(G \\cong S_n^2\\) when \\(n \\geq 7\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869891$FFEDA6C5-99A5-4C3F-9098-B81B45F51916","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0ada8a4297e7b1314bdcbf67e26c2394f6fc416","datavalue":{"value":{"entity-type":"item","numeric-id":379966,"id":"Q379966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869891$82C63116-2CAC-4A3A-B257-FCBA22907068","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d0b68af50a9de77bb2d04d5d3c04e78e7ba197f","datavalue":{"value":{"entity-type":"item","numeric-id":3781139,"id":"Q3781139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74adf87066b730150191a229ae2eaa62e9a3e4f3","datavalue":{"value":{"amount":"+0.7897045016288757","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":"Q2869891$189C8BA3-7DE2-494C-81BD-6FC1EC87ABF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403b05ca3500b650f0b59bfa3d6f96f2f1ff5f34","datavalue":{"value":{"entity-type":"item","numeric-id":2893591,"id":"Q2893591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1457752ab07c7040fe3cb0fcba8dea5d659a7b5","datavalue":{"value":{"amount":"+0.7638720870018005","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":"Q2869891$EE06B9CE-302C-407C-9D11-BEBBFD81A0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e0f1d15c3c324565181b1b8e0306cd8f73f3e9","datavalue":{"value":{"entity-type":"item","numeric-id":4936008,"id":"Q4936008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ef7a289e5f8105948de795699d3bc6ec97c180","datavalue":{"value":{"amount":"+0.7387596368789673","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":"Q2869891$F82593F0-E5E4-44F1-9E16-DD65A2BC665C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942f8b33abec18db9d5321b53bfa7f783fd7e66","datavalue":{"value":{"entity-type":"item","numeric-id":2104922,"id":"Q2104922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ef7a289e5f8105948de795699d3bc6ec97c180","datavalue":{"value":{"amount":"+0.7387596368789673","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":"Q2869891$C688DBFF-4F82-4207-9DA2-47E7059FBBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38723798904da10d6e3d4617ce2594df261f60b7","datavalue":{"value":{"entity-type":"item","numeric-id":2322891,"id":"Q2322891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f497a1ae2e44c44f17b3e3783ff235e30a7c4a8","datavalue":{"value":{"amount":"+0.733773946762085","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":"Q2869891$6B58E92B-2D54-4A95-9FB0-B2F5E54A4985","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2869891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2869891"}}}}}