{"entities":{"Q1804874":{"pageid":1815616,"ns":120,"title":"Item:Q1804874","lastrevid":46357848,"modified":"2025-12-24T15:26:04Z","type":"item","id":"Q1804874","labels":{"en":{"language":"en","value":"Graphs with most number of three point induced connected subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 756140"}},"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":"Q1804874$77EF08F1-70FD-4E43-AD5E-113F0588B6E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16bd4a4c748d224ffbb135c3fabfe84d5f2c1347","datavalue":{"value":{"text":"Graphs with most number of three point induced connected subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1804874$43F1EBEF-3946-4754-BC27-7C7F120EA19B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f9e293af17e349e96c9ef261d716ffade009ac3","datavalue":{"value":"0835.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804874$3C74746F-0490-4DF0-9FCA-0A69AA620A07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2814f17596183885d3304681f9c245b02142f2ae","datavalue":{"value":"10.1016/0166-218X(93)E0155-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804874$2F33BBD6-63B2-4D76-BD80-CE67BD958D03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804874$16F17343-B629-4CE9-8BD0-4F4ADD89CF7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804874$155AF27C-0291-47AC-8DA2-154A232B44BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4431a17581abb9eec0e2ce2a0ab6195ec93539e","datavalue":{"value":{"time":"+1995-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1804874$818A31CA-1C9F-41F4-BA9B-B92484CFC1A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c357191b4553de11cc9ebd2c352fdb5c56560ed5","datavalue":{"value":"It is known that graphs which maximize the residual connectedness reliability (in the node failure model) among all graphs with given numbers of vertices and edges are related to graphs which maximize the number of induced, 3-vertex connected subgraphs. This paper characterizes the latter graphs with not too many edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804874$EA630C73-52EA-49F4-9679-041A6B089381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804874$3C037ABA-E3A6-4847-B427-5D7BD1302450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804874$86CF8F6F-627B-4DC5-B8FE-3AD95C5ADAC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6437b6bea87ede49711bf0d0a941a62be3aa47c7","datavalue":{"value":"756140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804874$A157DC13-5864-4544-B668-7A11D6B66803","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804874$617D4353-3B24-43E1-BA57-5C1D44ABECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ea85c069b588386a41b08307806440b3c2365d","datavalue":{"value":"connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804874$04838897-9826-4636-8D7C-93E2A7A8E227","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d6978678d7f7a7f1c64abcdcc131da742ac17558","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804874$DF9B5ECB-8C21-4096-8041-7242872C8C61","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":"Q1804874$C035BD63-7D01-4AA0-BB8F-C60D3CE76127","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a8e02677228ba5141a5c8bc7a6cce1009cd25b","datavalue":{"value":{"entity-type":"item","numeric-id":4044620,"id":"Q4044620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804874$F6F12542-7C0C-421C-A7CB-6811B3D67905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804874$8C44C585-1EE6-4416-B564-907926D2A091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07c2bcc6cf58baea2e2ef91d951530c704a2366","datavalue":{"value":{"entity-type":"item","numeric-id":4065580,"id":"Q4065580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804874$88EA6CDE-A520-4300-BACE-4A6B36670A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bfd322e6be1c658338d3f13bf37b462a7d43ca","datavalue":{"value":{"entity-type":"item","numeric-id":4121914,"id":"Q4121914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804874$3492292E-AAEE-40C0-B041-BC6258DF561D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99be4796299b386fe4b094f58bb8bd5b685208a8","datavalue":{"value":{"entity-type":"item","numeric-id":3931443,"id":"Q3931443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804874$D9FB69D9-B2CD-40E1-900F-674707324AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c59ea8d51f787ef8a45328eac2a97544e60541","datavalue":{"value":{"entity-type":"item","numeric-id":5513521,"id":"Q5513521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804874$39CF222F-4E62-44E7-9365-9AF6358ED020","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42e1384898fd9215d0639d5957e989016b7a4ba6","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)e0155-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q1804874$C00DFF48-849D-4D41-9D96-3EBE9D7DDDFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c856f6516207b7bb36a6a55d2d7f3b881c11377","datavalue":{"value":"W2023610558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804874$35D03768-2BB1-4A4B-9DF0-120704C46807","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47efdefe7440e1395f46e0e17bec1144a55ba911","datavalue":{"value":{"entity-type":"item","numeric-id":4873800,"id":"Q4873800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccf6322c96510316c42a9cb6fcebe72c9602de3","datavalue":{"value":{"amount":"+0.822983980178833","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":"Q1804874$A7949047-87B3-4E63-B343-477ED4CC3270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3564a878d4295461fe14c840e4f3bef2449bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4953320,"id":"Q4953320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b73c93bee4e0842e28e2c78af29e741b1292fbd","datavalue":{"value":{"amount":"+0.7666690945625305","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":"Q1804874$67ADB416-44DD-44B7-9F5D-A074F90F37CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5471dfb12b9ee22ea72bad380b8987ecb00fc3f0","datavalue":{"value":{"entity-type":"item","numeric-id":4326015,"id":"Q4326015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6deb2e736cb8ca43f9e57cb38ab52e24d759119c","datavalue":{"value":{"amount":"+0.763753354549408","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":"Q1804874$CE1EAFCB-6D82-46AC-9399-F8312F466643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0babcfc23702d5761c46bb1596b273b42359f84b","datavalue":{"value":{"entity-type":"item","numeric-id":6331759,"id":"Q6331759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb2227c9544d45b5e7859016e74a8da77eaf755","datavalue":{"value":{"amount":"+0.7623745799064636","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":"Q1804874$F5E97A97-2E17-4E8C-B5E3-8DE417EC498F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1804874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1804874"}}}}}