{"entities":{"Q2240742":{"pageid":2251485,"ns":120,"title":"Item:Q2240742","lastrevid":54133475,"modified":"2026-01-26T07:50:20Z","type":"item","id":"Q2240742","labels":{"en":{"language":"en","value":"On Gorenstein graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7420391"}},"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":"Q2240742$22F4985C-4BD1-49A9-B361-650ED8180830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8110e585e2a48fe36b788c27d3144efc034e9460","datavalue":{"value":{"text":"On Gorenstein graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2240742$29C3424E-8EC2-4CFD-B5E4-EBD0F3F01F7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7824a8c5da69b9cc518cb9b96ca65d60b61b7a83","datavalue":{"value":"1478.13028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240742$6CE4D90A-4FB8-4A55-8219-7749D8678D81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a635fd907438bc5770eb62aa7ab3ed128e8e76a","datavalue":{"value":{"entity-type":"item","numeric-id":250210,"id":"Q250210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$32D0D3F7-1A00-448C-81F4-FF7661FB099A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$F3C30979-69CF-44E4-86AC-1ED7D1F33714","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f0220dcd7207657e9465a422526ed9ffb9675e","datavalue":{"value":{"time":"+2021-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2240742$D788C5B1-D49A-48F9-BF08-ABF2B761BAC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f174012a624ba80ebe08120d444ad92d03f1db19","datavalue":{"value":"Let \\(k\\) be a field and \\(R: =k[X_1,\\dots, X_n]\\) be the polynomial ring over \\(k\\) in the indeterminates \\(X_1,\\dots, X_n\\). The edge ideal of a graph \\(G\\), with the vertex set \\(V=\\{1,\\dots, n\\}\\) and the edge set \\(E\\), is the square-free monomial ideal \\[I(G):=\\langle X_i X_j\\mid \\{i,j\\}\\in E \\rangle_R.\\] By definition \\(G\\) is called Gorenstein over \\(k\\) if so is the ring \\(R/I(G)\\). This paper studies Gorenstein graphs.  A graph \\(G\\) is called claw-free if it does not contain the complete bipartite graph \\(K_{1,3}\\) as an induced subgraph. The first main result of this paper asserts that a claw-free graph \\(G\\) is Gorenstein if and only if every connected component of \\(G\\) is one of \\(K_1\\), \\(K_2\\) and \\(C^c_n\\) with \\(n\\geq 5\\). (Here, \\(K_n\\) is the complete graph of order \\(n\\) and \\(C^c_n\\) is the complement of the cycle of length \\(n\\) in \\(K_n\\).)  The paper also presents a method for constructing Gorenstein graphs from a given one. For a graph \\(G\\), let \\(\\alpha(G)\\) denote the cardinality of the largest independent set in \\(G\\). Let \\(x\\) be a non-isolated vertex of a Gorenstein graph \\(G\\). Let \\(H\\) be the graph constructed from \\(G\\) by adding three new vertices \\(a\\), \\(b\\) and \\(c\\) and the following new edges: Join \\(a\\) to \\(b\\) and every neighbor of \\(x\\), join \\(b\\) to \\(c\\), and join \\(c\\) to \\(x\\). The author shows that \\(H\\) is a Gorenstein graph with \\(\\alpha(H)=\\alpha(G)+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2240742$49098E64-A26D-48D3-949F-DF898AE46277","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e83b5ce1cf0094d1de599d4bd3e5e9286c17539f","datavalue":{"value":"13D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240742$1C0DB9ED-BBD9-435F-8CFD-5359FF1CB9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23f609994f7a2a4089ec993049a95407c0ffe191","datavalue":{"value":"13C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240742$9BD39301-2625-4500-9AE2-0F9A8EF6CACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240742$91AE9E69-60AA-4DE6-85FF-5E863D3912F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240742$B5591845-8B2C-4DDB-AD5E-D8993780340E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9287b0f254efab44309b412f6ab9138dfa5d30a1","datavalue":{"value":"7420391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240742$CC8F19A9-1D7C-408C-9B76-3E9434F4C356","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5afaa21ea39052b2c43f5f2a349f6e3232c702cd","datavalue":{"value":"claw-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2240742$617DE425-5232-4609-9797-63C3246405F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710ef98bd78b9f7da9d810610d4ea717a059f7aa","datavalue":{"value":"edge ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2240742$4E43C7B7-FB8D-47CB-88FF-189E576B4C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f1b7bedad69fb8c92081a432a714676c57a9b9","datavalue":{"value":"Gorenstein","type":"string"},"datatype":"string"},"type":"statement","id":"Q2240742$8552C700-0DF4-4BD6-8F31-21E02D1DF0E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6a078389bc53734e38053d2cf7546e6109b026b5","datavalue":{"value":{"entity-type":"item","numeric-id":367022,"id":"Q367022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$256C4C20-0D23-4257-BD25-D188DA96D573","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":"Q2240742$86CEF6EB-953F-43EF-9254-120E5B0399F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34399ce1e92ed94334b9b191205d4ac34e67d4de","datavalue":{"value":"https://doi.org/10.1007/s10801-021-01051-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2240742$5EB03E18-5D5A-4692-97D1-75A7368F3910","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69b47ca8825ac31964e4d50d65f7f4677e014df6","datavalue":{"value":"W3202240174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240742$8BF37D12-46DF-48D7-8C57-E695999FA8D0","rank":"normal"}],"P223":[{"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":"Q2240742$D26AEB7B-542D-4F2B-95CC-36B307A5841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$F70AD7C7-387B-4B4D-BEA2-2EC0DA6F3153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$E02C5E1B-16F3-4EF4-AC38-C1AC1A25E916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8935185ad1e6cb31fdacc8aa688d8a00d9830d61","datavalue":{"value":{"entity-type":"item","numeric-id":2574982,"id":"Q2574982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$C401150C-58A2-4F53-9B88-E140AC33B326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28676a213b71e4a9bed8650b4abb3b9b8a8cad4","datavalue":{"value":{"entity-type":"item","numeric-id":2497976,"id":"Q2497976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$F597D767-BF43-427A-A583-083CA7C0C328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9286f100e5c318a1eeb7abb804a9adbd7621530b","datavalue":{"value":{"entity-type":"item","numeric-id":256536,"id":"Q256536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$0C291AB8-5A28-4533-8B5E-67FAA333CC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218923ee41ea032927b69735c7fa58565b5f452e","datavalue":{"value":{"entity-type":"item","numeric-id":4563589,"id":"Q4563589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$116CACC4-FDF8-48ED-93A6-48E3F446F7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ceeb3ccdfe7e5b0d77030530122c6ed6bda040","datavalue":{"value":{"entity-type":"item","numeric-id":5255732,"id":"Q5255732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$4A2E1594-7C6E-4123-9890-EFA25B18E5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a81383721f4874d6a884871511fbd6173e2829d","datavalue":{"value":{"entity-type":"item","numeric-id":4288045,"id":"Q4288045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$69C23563-FC47-4D45-A387-BF83ED70C074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc378394b8772104bd1ab89d89040228ad6cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1904824,"id":"Q1904824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$6F3BAC59-2361-43F6-93CA-811B969742A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$7334FFD6-E338-4B38-B87E-03A72A4859BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed0871e75da0af1c152f1e6236890fdf089fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":4189306,"id":"Q4189306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$6747EC6D-601C-4316-A440-25428C3164EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e464d3bffccd3951dab9ebe3b9e7ab89580917","datavalue":{"value":{"entity-type":"item","numeric-id":4627692,"id":"Q4627692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240742$E35ADF96-BFA1-46BD-89E4-C0A1FB74565B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c2a81cd80147a60e40d17f59bf23dda58a2d1cb","datavalue":{"value":"10.1007/S10801-021-01051-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240742$53367AC5-6C99-4A26-BC10-0CBB56AD7FF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6436e673392fbae1ceeac8f9c144d66f49df11c7","datavalue":{"value":{"entity-type":"item","numeric-id":6041880,"id":"Q6041880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7324386bd37d92fb87bb81d6436f7e7279606e5","datavalue":{"value":{"amount":"+0.8307511806488037","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":"Q2240742$C2FF284C-E7F5-4D7F-8988-D32DC1B2BE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dbe16c685d6c6f9c99e65159d295ad13570fc01","datavalue":{"value":{"entity-type":"item","numeric-id":5164825,"id":"Q5164825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95776e0950b78aa4f4a41b6a9c7761b863cd8269","datavalue":{"value":{"amount":"+0.7617440223693848","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":"Q2240742$CBB9662B-3068-4399-9C3B-5C1C6478C90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39305d3be277421fed441924624e39b8650e646","datavalue":{"value":{"entity-type":"item","numeric-id":5255732,"id":"Q5255732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f2f3a2eaaeb85320384a8829d292c8c9d9d0bd","datavalue":{"value":{"amount":"+0.7604085206985474","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":"Q2240742$EFB36316-6AEF-4981-BC45-01933860F870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d76edfa85fea417e2d0824debc6ba190c7d75c","datavalue":{"value":{"entity-type":"item","numeric-id":5274854,"id":"Q5274854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7c33728370cc616c9326e3a72cfbab6002bd1e","datavalue":{"value":{"amount":"+0.7541922330856323","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":"Q2240742$3431473A-CC0D-4501-99F6-C271BBC9D71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05a63c98bc5c6f0c2f76cc69566f256d0adddab","datavalue":{"value":{"entity-type":"item","numeric-id":1330038,"id":"Q1330038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d7f52a6d640f00407aba11ed54ba14404f6b69","datavalue":{"value":{"amount":"+0.7421443462371826","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":"Q2240742$C7EC9EC8-3FEF-43D7-8970-05955802850E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2240742","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2240742"}}}}}