{"entities":{"Q791532":{"pageid":793380,"ns":120,"title":"Item:Q791532","lastrevid":64451487,"modified":"2026-04-11T19:57:45Z","type":"item","id":"Q791532","labels":{"en":{"language":"en","value":"Induced forests in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3851113"}},"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":"Q791532$FBCF08BB-E1C3-4488-A021-A1B5AB0D16AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d70bcc8b666b7c08788569b807a3d891e7bf2094","datavalue":{"value":{"text":"Induced forests in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791532$9402639E-198F-419A-BEB7-091D8A9819C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"522b7835b74c79a250138ee8afb4f7abfee388c1","datavalue":{"value":"0536.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791532$D392598F-90B3-46EE-877E-6B0A1008D1E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"631fe2c8b130a37a8276dfbdefbccfdd29e5c85a","datavalue":{"value":"10.1016/0012-365X(84)90115-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791532$C25B38D9-912E-428A-B967-B2FB2C0BBE13","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":"Q791532$4949E2F1-0FF9-404C-975F-4D6DF4636010","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791532$22442F8A-A3D7-467D-9C13-AC1833C3109B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q791532$E1D2B386-509B-4987-9C27-9BCB633EE7E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca8cd81162e17071b7709e054bdb16714c507b9f","datavalue":{"value":"Let G be a graph with vertex set V(G). Denote \\(f(G)=\\max \\quad \\{| A| /| V(G)|;A\\subset V(G),\\) A induces a fores\\(t\\}\\). The author derives bounds on f(G) and consequently calculates that lim \\(\\inf_{n\\to \\infty}\\{f(G)\\); G is a cubic graph with girth at least \\(n\\}\\) equals to 3/4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q791532$04091A7F-A933-4AA6-82CF-480408116C08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791532$198DE38E-2BE1-4EE9-B5D5-61DC3EAD90EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791532$058812FC-E3CF-40FD-95E0-52905F792572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"224f28de84375d2d640fcefe3eeae15ac46c76a3","datavalue":{"value":"3851113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791532$0C6FB84A-232D-499B-A0BD-1B4D6311BE83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q791532$9E27F235-23F3-4B77-94FB-E54696C7D262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q791532$E478A4C5-D47D-463C-B97D-A78D38382DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q791532$90F71C1A-CD3A-4225-9C5C-B90CC2F06C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb86239c4da0c03bdf2c2d94d1bcbb3e23709b86","datavalue":{"value":"independence ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q791532$2AB8525C-B261-47A2-8B16-337E59F0A296","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":"Q791532$1413BD47-96E3-49DD-BE7E-15CDEDF8214B","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":"Q791532$7FB52221-4F77-4690-81F9-3044900E4731","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"791c952b6144d2d2af90032d9aba2517b395841e","datavalue":{"value":{"entity-type":"item","numeric-id":4159412,"id":"Q4159412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791532$1AE83973-28A7-42F4-B3BA-6F34DA38BF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de6e674fda282f7e44d7ad225a9a9f2c7e21f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3929774,"id":"Q3929774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791532$4416E195-A72A-441A-A382-996647F89006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791532$E8CD4596-7B50-4019-899B-1C4C7BDE9FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d94ec03eaf3d4dba495429ce59941b9503f807d","datavalue":{"value":{"entity-type":"item","numeric-id":3875951,"id":"Q3875951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791532$57F9E5D4-DD42-4E8C-B06F-8FFEC3D3EBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87686011baf023faab7d85a588e533ffec5189a","datavalue":{"value":{"entity-type":"item","numeric-id":4063170,"id":"Q4063170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791532$5AFBC056-1A48-440B-ACF1-D31E257657B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5543eb51c2978d9b5bc451fdd804ff85659c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4073393,"id":"Q4073393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791532$DED09D43-546D-40D4-916C-F52C8315D03E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0484a6b581211d4575a8cb6f499cab724e28b8f","datavalue":{"value":{"entity-type":"item","numeric-id":3705470,"id":"Q3705470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf4b6dd700c5240a16fd4a0f1fea14b6d82020a","datavalue":{"value":{"amount":"+0.8936383128166199","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":"Q791532$30CCDFC8-7612-4DB1-A7A3-2771A4283628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ee33fcbae761db68d94b473e49a6fd98e97c3a","datavalue":{"value":{"entity-type":"item","numeric-id":757394,"id":"Q757394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023aec8a4ecfa61f057d7eff5621b99c170a0394","datavalue":{"value":{"amount":"+0.8504542112350464","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":"Q791532$8D872438-4594-4B78-983F-F9E1C6B66417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da86a69049bc9f78931dc5883c1b6824b1d813fa","datavalue":{"value":{"entity-type":"item","numeric-id":4646949,"id":"Q4646949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c6d2537a0b411d4d48085ae3b8614577349259","datavalue":{"value":{"amount":"+0.8474637269973755","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":"Q791532$8658ECFF-C033-4128-AB3E-FB20E607158D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f2a7e679fe3eaa20668f63e73197a7b211b474","datavalue":{"value":{"entity-type":"item","numeric-id":2053728,"id":"Q2053728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"192468f8f6ee62b2ace227f11e06971a77f88461","datavalue":{"value":{"amount":"+0.8289271593093872","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":"Q791532$982207CE-584D-4D32-93DD-AFD483AE6677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10bfe43ec847a17c8c493f1531850b3e0431791","datavalue":{"value":{"entity-type":"item","numeric-id":4978444,"id":"Q4978444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f73f91135f78c16c85b70e9b889da9b133528ec","datavalue":{"value":{"amount":"+0.8000008463859558","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":"Q791532$2D5A2A14-DEDB-48B5-8D3B-56E7B6594075","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced forests in cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced_forests_in_cubic_graphs"}}}}}