| 补图是$r$-部的图的顶点可分解性质 |
| |
| 引用本文： | Saba YASMEEN,武同锁. 补图是$r$-部的图的顶点可分解性质[J]. 数学研究及应用, 2021, 41(1): 14-24 |
| |
| 作者姓名： | Saba YASMEEN 武同锁 |
| |
| 作者单位： | 上海交通大学数学学院, 上海 200240 |
| |
| 基金项目： | 海市自然科学基金(Grant No.19ZR1424100),国家自然科学基金(Grant No.11971338). |
| |
| 摘 要： | Let G be a non-complete graph such that its complement G is r-partite.In this paper,properties of the graph G are studied,including the Cohen-Macaulay property and the sequential Cohen-Macaulay property.For r=2,3,some constructions are established for G to be vertex decomposable and some sufficient conditions are provided for r≥4.
|
| 关 键 词： | vertex decomposable graph COHEN-MACAULAY graph complement r-partite |
| 收稿时间： | 2020-01-09 |
| 修稿时间： | 2020-09-06 |
Vertex Decomposable Property of Graphs Whose Complements Are $r$-Partite |
| |
| Saba YASMEEN,Tongsuo WU. Vertex Decomposable Property of Graphs Whose Complements Are $r$-Partite[J]. Journal of Mathematical Research with Applications, 2021, 41(1): 14-24 |
| |
| Authors: | Saba YASMEEN Tongsuo WU |
| |
| Affiliation: | School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai 200240, P. R. China |
| |
| Abstract: | Let $G$ be a non-complete graph such that its complement $ol{G}$ is $r$-partite. In this paper, properties of the graph $G$ are studied, including the Cohen-Macaulay property and the sequential Cohen-Macaulay property. For $r=2,3$, some constructions are established for $G$ to be vd, and some sufficient conditions are provided for $rge 4$. |
| |
| Keywords: | vertex decomposable graph Cohen-Macaulay graph complement $r$-partite |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
|
