[1]吴进平,郭 锦*.关于f-图及其补图的顶点可分解性质的研究[J].江西师范大学学报(自然科学版),2018,(04):354-356+373.[doi:10.16357/j.cnki.issn1000-5862.2018.04.05]
 WU Jinping,GUO Jin*.The Study about the Vertex Decomposability of f-Graph and Its Complement[J].Journal of Jiangxi Normal University:Natural Science Edition,2018,(04):354-356+373.[doi:10.16357/j.cnki.issn1000-5862.2018.04.05]
点击复制

关于f-图及其补图的顶点可分解性质的研究()
分享到:

《江西师范大学学报》(自然科学版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2018年04期
页码:
354-356+373
栏目:
出版日期:
2018-08-20

文章信息/Info

Title:
The Study about the Vertex Decomposability of f-Graph and Its Complement
文章编号:
1000-5862(2018)04-0354-03
作者:
吴进平郭 锦*
海南大学信息科学技术学院,海南 海口 570228
Author(s):
WU JinpingGUO Jin*
College of Information Science and Technology,Hainan University,Haikou Hainan 570228,China
关键词:
顶点可分解 f-图 2部图 Cohen-Macaulay性质
Keywords:
vertex decomposable f-graph bipartite graph Cohen-Macaulayness
分类号:
O 153.3
DOI:
10.16357/j.cnki.issn1000-5862.2018.04.05
文献标志码:
A
摘要:
从纯图论的角度对一类新型的代数图类——f-图展开研究,证明了所有f-图都是顶点可分解的,并给出了f-图的补图是顶点可分解的一个等价刻画.
Abstract:
A class of algebraic graph,f-graph,is characterized in this paper.It is proved that all f-graphs are vertex decomposable,and the vertex decomposability of the complement of f-graph is also characterized.

参考文献/References:

[1] Connon E,Faridi S.Chorded complexes and a necessary condition for a monomial ideal to have a linear resolution[J].Journal of Combinatorial Theory:Series A,2013,120(7):1714-1731.
[2] Faridi S.The facet ideal of a simplicial complex[J].Manuscripta Mathematica,2002,109(2):159-174.
[3] Herzog J,Hibi T.Monomial ideals,GTM260[M].London:Springer-Verlag London Limited,2011.
[4] Minh N C,Trung N V.Cohen-Macaulayness of monomial ideals and symbolic powers of Stanley-Reisner ideals[J].Advances in Mathematics,2011,226(2):1285-1306.
[5] Villarreal R H.Monomial algebras[M].New York:Marcel Dekker,2001.
[6] Abbasi G Q,Ahmad S,Anwar I,et al.f-ideals of degree 2[J].Algebr Colloq,2012,19:921- 926.
[7] Anwar I,Mahmood H,Binyamin M A,et al.On the Characterization of f-ideals[J].Communications in Algebra,2014,42(9):3736-3741.
[8] Guo Jin,Wu Tongsuo,Liu Qiong.f-ideals and f-graphs[J].Communications in Algebra,2017,45(8):3207-3220.
[9] Mahmood H,Anwar I,Zafar M K.A construction of Cohen-Macaulay f-graphs[J].Journal of Algebra and Its Applications,2014,13(6):1450012.
[10] Aharoni R,Berger E,Meshulam R.Eigenvalues and homology of flag complexes and vector representations of graphs[J].Geom Funct Anal,2005,15(3):555-566.
[11] Caroline J Klivans.Threshold graphs,shifted complexes,and graphical complexes[J].Discrete Math,2007,307(21):2591-2597.
[12] Roy Meshulam.Domination numbers and homology[J].J Combin Theory:Ser A,2003,102(2):321-330.
[13] Berger E.Relation between the maximal degree of a graph and the topological connectivity of its independence complex[J].Banff International Research Station for Mathematical Innovation and Discovery,2013.
[14] Earl J,Vander Meulen K N,Van Tuyl A.Independence complexes of well-covered circulant graphs[J].Experimental Mathematics,2016,25(4):441-451.
[15] Woodroofe R.Vertex decomposable graphs and obstructions to shellability[J].Proceedings of the American Mathematical Society,2009,137(10):3235-3246.

备注/Memo

备注/Memo:
收稿日期:2018-05-27
基金项目:国家自然科学基金(11601108,11526065),海南省自然科学基金(20161002,20151001)和海南大学博士科研启动基金(kyqd1511)资助项目.
通信作者:郭 锦(1983-),男,湖南湘潭人,讲师,博士,主要从事组合交换代数研究.E-mail:guojinecho@163.com
更新日期/Last Update: 2018-08-20