{"entities":{"Q2474498":{"pageid":2485241,"ns":120,"title":"Item:Q2474498","lastrevid":57934560,"modified":"2026-04-03T03:48:54Z","type":"item","id":"Q2474498","labels":{"en":{"language":"en","value":"Whiskers and sequentially Cohen-Macaulay graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5243725"}},"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":"Q2474498$1104B54E-804E-44B1-9E5A-7A6C49CC03D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06d4307a38e231bbfe15a805f850ac002daed5ce","datavalue":{"value":{"text":"Whiskers and sequentially Cohen-Macaulay graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474498$4F3B5B3B-4A43-49EA-A095-AB9B6F1D49CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6025d2cfaf5610aba36c8e67d8fdca202dfed15","datavalue":{"value":"1142.13021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474498$3A6262F3-A23A-4825-B747-5296E52202C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cec51f17dfb73c157655aa1e5bf19d56105e2d91","datavalue":{"value":{"entity-type":"item","numeric-id":482126,"id":"Q482126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$2D73F829-A61F-4F43-B3E7-DF08276771FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da026e51a7dee68f752dbf699feee6f3587dca35","datavalue":{"value":{"entity-type":"item","numeric-id":234430,"id":"Q234430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$A3EC3196-3B51-4080-B403-F4FDC9E22AD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$E9C8CB8A-7B22-4BB4-BA51-B2B5593B7A3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf82d0ee1f43b6e127707e975562f6a0a8754bd6","datavalue":{"value":{"time":"+2008-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474498$8D28C66B-50B5-4346-B458-1604EE3DAA47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c07c07926dc002e466d4306c870d7b9a6be4906c","datavalue":{"value":"https://arxiv.org/abs/math/0605487","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474498$E4439764-63AE-4444-999D-F43453D97CEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c92fe10cc9680a0619fb433facc2d237f800d8a","datavalue":{"value":"Let \\(R = k[x_1,\\ldots, x_n]\\) be a polynomial ring over a field \\(k\\). For a simple graph \\(G =(V_G, E_G)\\) with vertex set \\(V_G = \\{x_1,\\ldots, x_n\\}\\) and the edge set \\(E_G\\), one associates the edge ideal \\(I(G) \\subset R\\) of \\(G\\), which is defined as \\(I(G) = (x_ix_j : \\{x_i, x_j\\}\\in E_G)\\). The graph \\(G\\) is called (sequentially) Cohen-Macaulay if the Stanley-Reisner ring \\(R/I(G)\\) is (sequentially) Cohen-Macaulaulay.  In this paper, the authors study the following question: how adding whiskers to a graph \\(G\\) affects (sequentially) Cohen-Macaulayness. For a vertex \\(y\\in V_G\\) and a new vertex \\(x\\notin V_G\\), the new edge \\(\\{x, y\\}\\) is called a whisker and the new graph obtained by adding the whisker is denoted by \\(G \\cup W(y)\\). For a subset \\(S\\subset V_G\\), we denote by \\(G\\cup W(S)\\) the graph obtained from \\(G\\) by adding a whisker at each vertex in \\(S\\).  \\textit{R.\\ H.\\ Villarreal} has shown that \\(G\\cup W(V_G)\\), for any simple graph \\(G\\), is Cohen-Macaulay [Manuscr. Math. 66, No. 3, 277--293 (1990; Zbl 0737.13003)]. The first main result of this paper is an extension of Villarreal's result. Namely, for \\(S \\subset V_S\\), if \\(G\\backslash S\\) is a chordal graph or a five-cycle \\(C_5\\), then \\(G\\cup W(S)\\) is a sequentially Cohen-Macaulay graph (Theorem~3.3). As a corollary, we have that if \\(S\\) is a vertex cover of \\(G\\), then \\(G\\cup W(S)\\) is sequentially Cohen-Macaulay. As the second main result, the authors prove that, for \\(S\\subset V_G\\), if \\(G\\cup W(S)\\) is sequentially Cohen-Macaulay, then \\(G\\backslash S\\) is sequentially Cohen-Macaulay (Theorem~4.1).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474498$3E837FB7-D2DD-483E-9027-2233BFB51E85","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"adcd22dfbb7e23266615b347421e7df2ac144133","datavalue":{"value":{"entity-type":"item","numeric-id":515712,"id":"Q515712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$0468B7B2-D3FD-4F05-A10C-40383E3F08EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5408cf94c8585439fdc1c7736fd361405fcf2194","datavalue":{"value":"13F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474498$B109E18D-76FD-47AB-8F22-A527E82E5620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474498$3752E2CF-34B9-41C9-9C18-FAFB527119F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f43378ffa76f74123f94f3ade27b2e6e4cc1ddb6","datavalue":{"value":"5243725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474498$9918AE33-41E4-44D0-87F9-874E29999292","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7013a2ca643fa6781e198d39131c6d9b28be9fc0","datavalue":{"value":"edge ideals of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474498$FE962A9B-58F6-41D6-928C-B0C4D9C2C14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dafd8ca1c97489549fec113d5b7cd01c96b549bd","datavalue":{"value":"Alexander duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474498$85E1DCC8-67E4-4B36-B176-655ABAD1317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d921e7d26c48d2bde71e3a2d9db708033dcf735c","datavalue":{"value":"sequential Cohen-Macaulayness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474498$D0BE2473-7746-4A62-87EC-D91763C2E3BE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a7ab78c11a5a96fc598f910c529b2ab4e71c73d","datavalue":{"value":{"entity-type":"item","numeric-id":13292,"id":"Q13292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$13B1802D-AC7C-4829-90BF-ACEDA7DE553A","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":"Q2474498$3D50C839-C6C0-41D8-B886-2022BC094FA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d2bfec9ca587605ef431b4b785f22973ed805bd","datavalue":{"value":"W1984446703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474498$1A90BBB5-676E-41F6-8A81-051509FED4D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb9dba8fb67f5c936245b1d00a01dc2fa67b447","datavalue":{"value":{"entity-type":"item","numeric-id":4274969,"id":"Q4274969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$742D165D-A4F4-42AD-8EE2-D8F84AAE8037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4ba7e515ab4ef6cff0c31ebf4b6d0e64a0c50a","datavalue":{"value":{"entity-type":"item","numeric-id":1379163,"id":"Q1379163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$F436DC04-1CAD-4CC8-8F60-3A8429B0A2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3651271022ecddd13b7973584e975c58cb22697","datavalue":{"value":{"entity-type":"item","numeric-id":3370373,"id":"Q3370373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$7F390576-231A-4BE7-9CB8-E1DDDEB5EEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58e73ff59742e5739fdb131f635435a4025313d","datavalue":{"value":{"entity-type":"item","numeric-id":1295575,"id":"Q1295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$090C0052-278D-4517-BCBE-090654FA2647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc760f976b7c4b70f1fc0f197bc4f556abd3b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1878449,"id":"Q1878449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$DDB24DD3-E07F-45AF-9D28-A1B55B103D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82c4b736916888d29da09e4856442e37e15d31d","datavalue":{"value":{"entity-type":"item","numeric-id":3438097,"id":"Q3438097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$54112071-5563-498F-8A25-2BE7276FEE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20303a16951b1ba7a6571329aeaadd1c8ca8009","datavalue":{"value":{"entity-type":"item","numeric-id":5440813,"id":"Q5440813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$FAA3399C-53CC-43B2-B03D-ACF2D21B7DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdea27a7e672f7e87c0d072423f3377b7db43aa","datavalue":{"value":{"entity-type":"item","numeric-id":875092,"id":"Q875092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$A5C93CAD-00D5-4C3F-8758-B9566A3A9660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf5cbf280f66c2993063253f7e13829f9846115","datavalue":{"value":{"entity-type":"item","numeric-id":5447344,"id":"Q5447344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$4547D098-EA91-489B-8F37-F9691D7791E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f3b0fcbf0941e2dc8bf86859faf892cce40c60","datavalue":{"value":{"entity-type":"item","numeric-id":4267447,"id":"Q4267447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$5E181B56-DF90-4C74-845E-8BFF5ED902D2","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":"Q2474498$9DC3B355-80E0-4EDA-B6B0-69B345E3AEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"619a0f05a8444c6dc5dad749bc477f696fbbb2e9","datavalue":{"value":{"entity-type":"item","numeric-id":4427533,"id":"Q4427533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$D278FDC7-F412-4427-9BC1-D190E3468FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4b83d7d0a15b815bf02ef2db57e136bedb2d28","datavalue":{"value":{"entity-type":"item","numeric-id":1605642,"id":"Q1605642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$C4695D9B-B3B0-4651-89E8-A7D7A9335E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84d9fd8b78770b12c8e2605c2088f332b106bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2368652,"id":"Q2368652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$7DCB0C36-33C0-41E1-8D82-E1854CC37D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217a1e0c2184aa038a1b4c090b382ae1a26408ed","datavalue":{"value":{"entity-type":"item","numeric-id":5462454,"id":"Q5462454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$B45094DC-8531-4184-8714-C07E98600B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da17028a149073d8e39e19d13fb6a1a8ce043a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1330038,"id":"Q1330038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$5F5E698F-C93A-469F-AA6E-BEAF9CEB3C6F","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":"Q2474498$A1240D5D-F8D9-43B5-8E34-C1E6376451CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6b5a4d52ba36a2e2e5c1f4dd4e05fb2aed103d","datavalue":{"value":{"entity-type":"item","numeric-id":1812874,"id":"Q1812874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$B87BAD75-214F-494A-863A-5695443B4626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0cd7f9774f4d4da34e7408efd0b592b21bec6b","datavalue":{"value":{"entity-type":"item","numeric-id":3158212,"id":"Q3158212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474498$78BF5E12-5561-478F-A4A9-6E1E5C5BAFE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af1114c3f8d133a7805d23e12c7a2c5e5164adb3","datavalue":{"value":"10.1016/J.JCTA.2007.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474498$1671E0C3-EA00-438C-BB70-2B97807C37EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2fd2c91901346d98fb1d2a774a90b4db77f17c8","datavalue":{"value":{"entity-type":"item","numeric-id":5002587,"id":"Q5002587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28adea868d3a798aeb0687cd3d9b2dbf461f3be","datavalue":{"value":{"amount":"+0.8308845162391663","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":"Q2474498$611F2832-B926-481C-898D-813185EE807C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fa0c4b817efc91db2d7bc53325f07c709fd363","datavalue":{"value":{"entity-type":"item","numeric-id":553430,"id":"Q553430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1224a3bb63a307f87b65b7906a73e9cc884fbaba","datavalue":{"value":{"amount":"+0.8141758441925049","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":"Q2474498$076E2E85-A082-4758-99F7-2DD721AB4477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae451ab3e7cb0885690a93d47f6e458c6a404d6","datavalue":{"value":{"entity-type":"item","numeric-id":901024,"id":"Q901024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f988c99331205db4aba0f0de9dbb747ddc5a72f","datavalue":{"value":{"amount":"+0.786246120929718","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":"Q2474498$F6FA95CF-18C5-4CA6-8E69-441A18BB1D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab9f44398ceec3afcf9f6fd92dea88367b6f17f","datavalue":{"value":{"entity-type":"item","numeric-id":5134452,"id":"Q5134452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468458bb430f4aeef61d27949f433c090e77c130","datavalue":{"value":{"amount":"+0.7634453177452087","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":"Q2474498$04DFD0A4-4B36-4D68-85BE-D065B1BB7F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df940c6d95377ecbea3d0300450e6032c1296f8","datavalue":{"value":{"entity-type":"item","numeric-id":2088715,"id":"Q2088715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcea8101318e5a21c5be83643f72a21f675dbe32","datavalue":{"value":{"amount":"+0.75551438331604","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":"Q2474498$37C3494A-B048-4197-BDA7-D4601751C65F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2474498","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2474498"}}}}}