当前位置:
X-MOL 学术
›
Discret. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Cohen–Macaulayness of a class of graphs versus the class of their complements
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-07-13 , DOI: 10.1016/j.disc.2021.112525 T. Ashitha 1 , T. Asir 1 , D.T. Hoang 2 , M.R. Pournaki 3
中文翻译:
一类图的 Cohen-Macaulayness 与它们的补图类
更新日期:2021-07-13
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-07-13 , DOI: 10.1016/j.disc.2021.112525 T. Ashitha 1 , T. Asir 1 , D.T. Hoang 2 , M.R. Pournaki 3
Affiliation
Let be an integer. The graph is obtained by letting all the elements of to be the vertices and defining distinct vertices x and y to be adjacent if and only if . In this paper, well-coveredness, Cohen–Macaulayness, vertex-decomposability and Gorensteinness of these graphs and their complements are characterized. These characterizations provide large classes of Cohen–Macaulay and non Cohen–Macaulay graphs.
中文翻译:
一类图的 Cohen-Macaulayness 与它们的补图类
让 是一个整数。图 是通过让所有元素获得 成为顶点并定义不同的顶点x和y相邻当且仅当. 在本文中,这些图及其补集的良好覆盖性、Cohen-Macaulayness、顶点可分解性和Gorensteinness 被表征。这些特征提供了大量的 Cohen-Macaulay 图和非 Cohen-Macaulay 图。