{"entities":{"Q757394":{"pageid":759243,"ns":120,"title":"Item:Q757394","lastrevid":64107534,"modified":"2026-04-11T17:41:24Z","type":"item","id":"Q757394","labels":{"en":{"language":"en","value":"On the maximum induced forests of a connected cubic graph without triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191677"}},"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":"Q757394$8EBE8A37-424F-4F4F-8F13-A3AB0278962F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97ae5cda3971db7493cf67a8a14e65cafa43a73c","datavalue":{"value":{"text":"On the maximum induced forests of a connected cubic graph without triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757394$D84AE046-6516-42BC-B7CD-1FADDC3E02A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f7468fcfdf89275310cdc8a6dcd67c4f27487e1","datavalue":{"value":"0723.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757394$FABC458E-906C-4C72-9E9A-F0A277F671F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6f47e19d4d806408998c858e3536b01d5b0597b","datavalue":{"value":"10.1016/0012-365X(90)90165-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757394$89C932E3-EA31-49FB-86A3-78882FBE261F","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":"Q757394$96619991-973B-4BC3-A315-8C8223FC3DDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q757394$953FD196-5EEA-426A-9E87-8537C63E6F97","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"926c07bf43664b07c6abc4c2404aa56647cb1c37","datavalue":{"value":"Let t(G) denote the cardinality of a maximum induced forest of a graph G with n vertices. This paper proves that t(G)\\(\\geq \\frac{2n}{3}\\) for any cubic graph G without triangles, except for two cubic graphs with \\(n=8\\) and \\(t(G)=5\\). This lower bound is best possible and implies that Speckenmeyer's conjecture is true with two exceptions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757394$37F2840F-CDE6-409A-8F19-33E62CC1BC1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757394$45B335E4-01C4-483A-8E23-A64E138BAB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757394$5EED9B5F-02D9-4B10-8CC7-FFE7646BEE27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0c836a08c76768f96fe09ca4d7e56fae5c182a2","datavalue":{"value":"4191677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757394$FBBAF3FA-E3D7-4924-A0CA-F18A80510281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709ab8e23af022def6eacaa518d2f70f8cec2bdc","datavalue":{"value":"induced forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q757394$52C61EF7-8023-481A-A064-95C940AB9658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q757394$C643162A-AC17-4496-9E93-93601840C121","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b279d09bd18094425ea5c68cb668d2128fd82a8","datavalue":{"value":{"entity-type":"item","numeric-id":1814586,"id":"Q1814586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757394$CD0C9847-2BC0-4BA7-BAC1-EB4ACAEFB633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"728de8ad62fa1ff4c28a087cb1b407425b2a80b4","datavalue":{"value":{"entity-type":"item","numeric-id":1026774,"id":"Q1026774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757394$D3629987-8320-46FE-9157-AE03A5568606","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":"Q757394$5AC356E5-7655-4E62-94C9-0D0E4F0ED356","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7977ffb1e5ff72e981863554df401dde6cd8b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":3705470,"id":"Q3705470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757394$EFDAD8F2-4BB6-4C9E-A911-F60402C91B8D","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":"Q757394$F76A7737-86B0-446A-A3DD-57082BA757E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757394$19AD652F-D877-4601-9D1F-7BE4F8D1D18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486ec6596391c75424fadb4629b8e00052c84b4e","datavalue":{"value":{"entity-type":"item","numeric-id":791532,"id":"Q791532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757394$0A53730A-7A85-40E1-8F79-477728430353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757394$6C52EBF6-45B6-4937-9DE3-68CF5E3B2E52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44701eaf83a78935e31cf0325a441736ee3e5d3c","datavalue":{"value":{"entity-type":"item","numeric-id":791532,"id":"Q791532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ccffbca7fe1e69df3c1dcfcdc537f7c31a6ee9","datavalue":{"value":{"amount":"+0.91900235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$37BDEB33-2F45-472D-A020-98C296E8DD38","rank":"normal"},{"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":"c35763c63c87447d58a88323790ecc8b5644ca33","datavalue":{"value":{"amount":"+0.91172564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$26DB5C58-E431-47B9-9DE0-B93D4B39F559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d362fe70077632bab21f8ba95e8bb18203ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":1879074,"id":"Q1879074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d951fc874393fbfbc88d0eaf43947f511b6f3a4","datavalue":{"value":{"amount":"+0.90870667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$B0D1A706-BF16-4546-B19D-53CCEBAEABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe2e2d9da49e5db42d7ee2a8ae72742cd5786e1","datavalue":{"value":{"entity-type":"item","numeric-id":3575471,"id":"Q3575471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ad78016e148cae7bc0f0bcb59d326300261559","datavalue":{"value":{"amount":"+0.9057243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$3A0CB005-4753-4CAD-9BC5-66A01DE153CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80822027a5dd6fc7238cb53e2de6f947018e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1756090,"id":"Q1756090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff11b2927a9ba70e88b5af0371dc59aef99aaf3","datavalue":{"value":{"amount":"+0.9043137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$5189DA0A-CEF1-42CB-A15B-CA2B49228727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5fab73d07a2d93ec3de8cd632ea7590fa4a9de","datavalue":{"value":{"entity-type":"item","numeric-id":2494123,"id":"Q2494123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8b795375b006aae8b0a2e49625f9a97421c5cd","datavalue":{"value":{"amount":"+0.900996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$8EF55FA1-85C9-4842-8437-727B75FC52D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d4bf3525e4bc664174e3b9a94e74430e057d44","datavalue":{"value":{"entity-type":"item","numeric-id":1107540,"id":"Q1107540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2de926ff4a6d99de7709bcba1b993c3a7e0bf7","datavalue":{"value":{"amount":"+0.8926896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$8AED66FA-F10A-4B14-8F3F-08AB998D429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa5a1bda5e82c440f0e6bf6af1e4c0f36e45215","datavalue":{"value":{"entity-type":"item","numeric-id":396918,"id":"Q396918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32cdb6f7bf10be7880165136264b02da8423842d","datavalue":{"value":{"amount":"+0.8896743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$243D8A0F-A05D-46AA-B826-2D5C22665322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e8d7c1a3d7b4f084dbaea6c6d57222885782df","datavalue":{"value":{"entity-type":"item","numeric-id":1727766,"id":"Q1727766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab3db80005ff0d3c909c10550425236ca5a817c","datavalue":{"value":{"amount":"+0.8810767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$7BE888E3-C22A-4517-AC66-CEFA5F51214C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eff3d9422a8f183594c41ed679785905da6b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":5901518,"id":"Q5901518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fdb53dd617a9a72deaba6172eb749a935ae492","datavalue":{"value":{"amount":"+0.87740445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757394$201F9F0D-65F5-4498-8869-1701636F8AB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum induced forests of a connected cubic graph without triangles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_maximum_induced_forests_of_a_connected_cubic_graph_without_triangles"}}}}}