当前位置: 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
Affiliation  

Let n2 be an integer. The graph G(n) is obtained by letting all the elements of {0,,n1} to be the vertices and defining distinct vertices x and y to be adjacent if and only if gcd(x+y,n)=1. 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 与它们的补图类

n2是一个整数。图G(n) 是通过让所有元素获得 {0,,n-1}成为顶点并定义不同的顶点xy相邻当且仅当GCD(X+,n)=1. 在本文中,这些图及其补集的良好覆盖性、Cohen-Macaulayness、顶点可分解性和Gorensteinness 被表征。这些特征提供了大量的 Cohen-Macaulay 图和非 Cohen-Macaulay 图。

更新日期:2021-07-13
down
wechat
bug