{"entities":{"Q2683145":{"pageid":2693888,"ns":120,"title":"Item:Q2683145","lastrevid":47809768,"modified":"2026-01-02T18:22:22Z","type":"item","id":"Q2683145","labels":{"en":{"language":"en","value":"Maximum induced forests of product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7649330"}},"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":"Q2683145$B2A2B551-A1FA-410F-8BAD-BC8B2EB367FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d345f78c6e6ae4dd1b5b25050403d1da1a2f7f11","datavalue":{"value":{"text":"Maximum induced forests of product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2683145$C7580C80-5B04-4E37-864B-E2AE5419B9AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"695c3fea04d83b0496e56bf59f6bb1d2531f65a0","datavalue":{"value":{"entity-type":"item","numeric-id":2101933,"id":"Q2101933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$61B59174-57DE-4C92-91B5-67EAB532ADAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$65DC1208-15BF-4902-9182-422C427714B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$ACDF4CAB-6A31-4FBA-8848-D1AFE64FB4FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2683145$8CE19ACB-045C-4FF9-9FA7-B1AC88DC22BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c828264e51ad5d651490fade001f921f1a00d9ea","datavalue":{"value":"The forest number \\(f(G)\\) for a graph \\(G\\) is the maximum number of vertices in an induced forest of \\(G\\).  A product \\(G\\ast H\\) of graphs \\(G\\) and \\(H\\) is a graph on the vertex set \\(V(G)\\times V(H)\\). Based on the definition of an edge set, several products are known. In particular, two vertices \\((g,h),(g\\prime,h\\prime)\\in V(G)\\times V(H)\\) are adjacent in \\begin{itemize} \\item the Cartesian product \\(G\\Box H\\) if \\(g=g\\prime\\) and \\(hh\\prime\\in E(H)\\) or \\(gg\\prime\\in E(G)\\) and \\(h=h\\prime\\); \\item the direct product \\(G\\times H\\) if \\(gg\\prime\\in E(G)\\) and \\(hh^\\prime\\in E(H)\\); \\item the lexicographic product \\(G\\circ H\\) if \\(gg\\prime\\in E(G)\\) or \\(g=g\\prime\\) and \\(hh\\prime\\in E(H)\\). \\end{itemize}  In this paper, the forest number of Cartesian, direct and lexicographic products is studied. Some bounds are given and some conditions on the factors are presented that yield some exact values for the forest number of the mentioned products. The topic remains open for further investigation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2683145$6C9CB749-4900-4B06-8831-5E047D400506","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$1ADEF74B-6502-4F04-867D-E9BCDB6E0E96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2683145$50F25F2F-31A5-47A0-9D39-8286BF6F2723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2683145$93F8096E-43B7-42A2-AC88-7BB934251EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2683145$396EDA69-B53A-46A0-A416-360E36359D72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"040d86a04e4f97ef1f480471eb8c7cfdc1d0138b","datavalue":{"value":"7649330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2683145$2EB9B266-1F31-4762-AC06-57D44E8D752F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33a411344c93e556cfca7f1088405feea9a60ab","datavalue":{"value":"forest number of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2683145$3D5DED07-6E35-481B-9BC3-F5D4A464EF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2683145$3E4328BF-796C-40C7-96D6-BEDD23CFA91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b2daaf7ac864516e7b1b0451bfe3e1040a3880","datavalue":{"value":"direct product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2683145$5CCC9501-570B-4CD0-8640-8D6061531888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2683145$3C780D98-E250-41F8-9854-26A46332ECC9","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":"Q2683145$D923F74F-7B20-411B-B218-0DDC1CD5F778","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27bf6526477d490ee96117ee3b63d37b666e31c7","datavalue":{"value":"https://doi.org/10.1007/s40840-022-01409-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2683145$448205FA-30B2-4328-ADC3-85722E2BBF10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"beac0b7cd939450b5184dae9130fb6ff2429e703","datavalue":{"value":"W4309747353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2683145$B5583B41-ACA9-402F-BAA0-D12C441188B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4093d93707633e5ac92a8edeb9958fbe46aff07","datavalue":{"value":{"entity-type":"item","numeric-id":4337506,"id":"Q4337506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$12BE60AD-5783-4955-B294-27FA92B5273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$670EC85A-B9E4-4B54-9C78-11387304CAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e64118621899cc937f26a1a8fa5e8e92fb5160c","datavalue":{"value":{"entity-type":"item","numeric-id":1720314,"id":"Q1720314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$39A7AB8D-8D97-4B1D-BCA2-54A12B34D5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a6395f652f7ceef8ac2fc418bdbcdb3ef47903","datavalue":{"value":{"entity-type":"item","numeric-id":317411,"id":"Q317411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$1225C161-94BA-436E-8D20-FAB30B1EE23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc243463535eb45b8c1fcaec86b35e1d75cce7f","datavalue":{"value":{"entity-type":"item","numeric-id":294845,"id":"Q294845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$A0C0022F-6CC1-43C8-9A9E-2CD87BC5C945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4120bafbef102d43a78cc532543a307c4f4aba37","datavalue":{"value":{"entity-type":"item","numeric-id":1843453,"id":"Q1843453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$531722D6-9A3D-45E1-8FD0-B0468FE1EB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac433ce91a2a5bb06abd506cfe992f6af900ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5449173,"id":"Q5449173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$1CA62937-D4C6-4783-94D8-B1D409EEC007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$1D9997F2-48AA-46DA-9D28-7E2FA27EE47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0546fc8d22fe5423f035e3071653b44a4ab2ddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5302113,"id":"Q5302113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$7828D17D-36CC-41AE-8FB7-371C098F2B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9332abf06f2453504e515d6bafa461e8f103c8","datavalue":{"value":{"entity-type":"item","numeric-id":5906581,"id":"Q5906581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$DEE9CF88-A1E7-4740-A10A-081C7B78AD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2086a4a795e088a7f8570103df3244edaf68a9d1","datavalue":{"value":{"entity-type":"item","numeric-id":730261,"id":"Q730261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$A3A5E997-CBFC-457D-B693-382DBF452666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13220dd04ba5308cfbb7ede3a0926acfac9f6a6","datavalue":{"value":{"entity-type":"item","numeric-id":4646949,"id":"Q4646949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$DFF49207-4921-489D-BFB9-310CC5BB474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432346e67d9261885a231592f573ff6c82169d32","datavalue":{"value":{"entity-type":"item","numeric-id":1756090,"id":"Q1756090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$8ADA9B59-0037-45D9-9A7B-EBDB685217CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351e459eea384276ce61cb587f5c71042e2feec","datavalue":{"value":{"entity-type":"item","numeric-id":4604518,"id":"Q4604518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$82E94AC3-E6E8-4864-B616-FF49BE71D854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719f8143267828015fb61a75e9583ff41aa57952","datavalue":{"value":{"entity-type":"item","numeric-id":5470785,"id":"Q5470785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$84E7748C-71B0-48AD-8D97-4BC81CD7EE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274fef4f828c2c2e6cd7c42bae5505a668325e0","datavalue":{"value":{"entity-type":"item","numeric-id":3025209,"id":"Q3025209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$49EF07CE-5339-443E-9A22-9DE35CA2B2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cc692a16be57fd5e3aa370d38bc7affd5d1e83","datavalue":{"value":{"entity-type":"item","numeric-id":2404396,"id":"Q2404396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$40139F85-6431-403C-A651-9F137FFEB01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27c8c465dd6d0f2baaf9a2442a1296583b29ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4978444,"id":"Q4978444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$C80C4E7E-30A7-4AF7-8E41-4BB2334217A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e0fff5c19088ff9983a5f56f8182d72877c489","datavalue":{"value":{"entity-type":"item","numeric-id":501988,"id":"Q501988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2683145$E2DAD537-942B-4689-8491-44AAA3951F25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3e0fb5532ed49504e348b7ec6b9aac60a7c42a4","datavalue":{"value":"10.1007/S40840-022-01409-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2683145$D28EE2A7-8972-4127-8D91-EDA782257DE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae818e396f940170b1bace2a16d462d4d3333796","datavalue":{"value":{"entity-type":"item","numeric-id":5302736,"id":"Q5302736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07b8d4de78e3e97879c8678f23df8df8b85617c","datavalue":{"value":{"amount":"+0.8041297197341919","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":"Q2683145$8625C873-DBF7-455F-A648-E4E4075DC577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea045c5c7570251867f12f95bcb1588b06082ec","datavalue":{"value":{"entity-type":"item","numeric-id":4912130,"id":"Q4912130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1deaa41e66bc0b7224e1586c12afa263413433c7","datavalue":{"value":{"amount":"+0.7977122068405151","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":"Q2683145$41057426-EFF1-4FEB-A2F8-E6E7E22DE91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122382c1159cbb7b68836abf9b3bbb7b8a297640","datavalue":{"value":{"entity-type":"item","numeric-id":2975433,"id":"Q2975433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc27158fe6ee3cb0f221483fe22074bf70c2fbe","datavalue":{"value":{"amount":"+0.774821400642395","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":"Q2683145$0F5346CF-848F-44EF-955A-FFBC76D1C48C","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":"beb7b342dfe1be250fdf464d3b059c55b53abe58","datavalue":{"value":{"amount":"+0.7746906876564026","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":"Q2683145$DC10E3F3-49C1-4518-8F52-E28A051639D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead78796c40e4d41c2a3985804c9223ccd37643b","datavalue":{"value":{"entity-type":"item","numeric-id":2713636,"id":"Q2713636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fe631f9c0392741e0a4dbd6b392d9271271635","datavalue":{"value":{"amount":"+0.7666579484939575","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":"Q2683145$A12E8A1F-F8F1-4471-BE72-1DADAB6C258F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2683145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2683145"}}}}}