{"entities":{"Q2372400":{"pageid":2383143,"ns":120,"title":"Item:Q2372400","lastrevid":50136914,"modified":"2026-01-13T06:22:09Z","type":"item","id":"Q2372400","labels":{"en":{"language":"en","value":"Bounds on the number of vertex independent sets in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5174899"}},"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":"Q2372400$EBB40DE3-924B-41F4-A709-798E1519DF88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70c05736c3803ed0929dcc5c9b47cf58830f8ade","datavalue":{"value":{"text":"Bounds on the number of vertex independent sets in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372400$CE8BFAB7-FA86-401B-9663-B8A9D631560B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09fc77afd1c9c0576a51e201579f0cc55a32f76c","datavalue":{"value":"1123.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372400$21A0E4CE-8677-4F6A-ACB2-559D1EB01FD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49f97206258cce1455b8a665710ef439f7f9ef6a","datavalue":{"value":{"entity-type":"item","numeric-id":286761,"id":"Q286761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372400$F43ACA6E-E661-445E-A900-C54F2581DB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc1eba31991aff9f444672208d644fe0aede396","datavalue":{"value":{"entity-type":"item","numeric-id":870973,"id":"Q870973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372400$59100B82-FB94-4D7F-A9D1-AF3C0479DCB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372400$96EBD45B-A851-46FC-B0A6-380A8FF92B2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9850a72e39ccbc6a62f1dd3261d358be6eb27b51","datavalue":{"value":{"time":"+2007-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372400$12E91F54-F9F0-4017-A055-0E918323499B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"352edb447d80fbb3afbb811d0e35bf160443c8a5","datavalue":{"value":"The authors prove best-possible upper and lower bounds for the number of all independent sets in general and regular graphs, forests without isolated vertices, bipartite graphs, unicyclic graphs and claw-free graphs. In several cases paths turn out to be the extremal structure and hence the Fibonacci numbers count the independent sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372400$F3E42D4F-DA29-4606-BFBB-4E043F12B38E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372400$C0909090-46BE-4B35-AD17-D2734B67C329","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372400$9C38B252-BB77-4D9C-9265-2368F1F5250D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10d67e337235aab1a213989872bf7c95288d179c","datavalue":{"value":"5174899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372400$36C1042D-C5AB-4D56-A529-7A41BFE7498A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372400$92C05E73-9AB5-4AE1-BE35-ED66BAB2653E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372400$4A4F0E05-A4BA-41F8-8FC5-44D966360A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995ddbcce10d32a81200fd8f6735f685c13c3078","datavalue":{"value":"Merrifield-Simmons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372400$F067C565-1A34-48A1-BB5E-1A6CCDA93B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43f01db2698a537e017951b602896ad1cf674ce7","datavalue":{"value":"Hosoya","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372400$2472171B-2479-4FF0-9118-A50C90CCD013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5afaa21ea39052b2c43f5f2a349f6e3232c702cd","datavalue":{"value":"claw-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372400$834AE3B4-AF03-47F3-AFE6-E5F9DD03D02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a4a9091c7d7b43b4a9abf3f5f6b644a4ee937c","datavalue":{"value":"unicyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372400$01B58F5E-B2C7-4824-9D6B-11A8364D035B","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":"Q2372400$2389D3CC-40AD-4A83-B049-995C8582129A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"697b6a02131d9a751c9a98cd908352783453c838","datavalue":{"value":"https://doi.org/10.11650/twjm/1500404576","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372400$28ADA067-D1F1-4E9B-8D89-28CF7A60DA61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f343ebf7895f7d598f4976ebc18f1b074473ba70","datavalue":{"value":"W4250685846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372400$8C22655D-1779-4A43-8908-42EF9186D49F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"483eb532f2d4581c72033dbbac3e7372a8b886ce","datavalue":{"value":"10.11650/TWJM/1500404576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372400$F44B81F9-F20A-4621-86B2-D0C0D70A1244","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b42fda90d8cf2e388dc78a6e0022e393f6a8470","datavalue":{"value":{"entity-type":"item","numeric-id":5397250,"id":"Q5397250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd50e9e771c8758e48bfd49af5a9d16c8c1d6f77","datavalue":{"value":{"amount":"+0.8251979351043701","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":"Q2372400$D6494704-3F02-4A3C-B4F3-D4F50C3FB9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465c9fa052e7dbaf6b8147e73b54f57ddb53f0eb","datavalue":{"value":{"entity-type":"item","numeric-id":736194,"id":"Q736194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ff41b25a4061014f31a13233f2f33795e09fb6","datavalue":{"value":{"amount":"+0.8224230408668518","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":"Q2372400$3E7586A5-96A2-4621-91F9-CE30DD7F855E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5586d61dda28bc4412940d455e27cce0242dbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fafa54eff6616b507fadebba4372ff66ebb8cc","datavalue":{"value":{"amount":"+0.8147727251052856","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":"Q2372400$1BA48881-E02D-4246-AEA9-062004D9215C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50d04125431d6674f87ea2927219d3a2cb65689","datavalue":{"value":{"entity-type":"item","numeric-id":2576351,"id":"Q2576351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f807fbe1898ac7bc12b646376759380f1fdc03","datavalue":{"value":{"amount":"+0.8137707710266113","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":"Q2372400$5965FA03-E9CA-4C54-98CB-096A3F77B49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a851816ac2cb192ddfb8d2c565b4c5c788e69","datavalue":{"value":{"entity-type":"item","numeric-id":4039257,"id":"Q4039257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e25c3580f3f74e3712167f7ca5107eb86bab96","datavalue":{"value":{"amount":"+0.8071381449699402","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":"Q2372400$3888E6DD-E116-46C7-BB0D-FCDD7B20F8E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372400"}}}}}