摘要
从纯图论的角度对一类新型的代数图类——f-图展开研究,证明了所有f-图都是顶点可分解的,并给出了f-图的补图是顶点可分解的一个等价刻画.
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.
作者
吴进平
郭锦
WU Jinping;GUO Jin(College of Information Science and Technology,Hainan University,Haikou Hainan 570228,China)
出处
《江西师范大学学报(自然科学版)》
CAS
北大核心
2018年第4期354-356,373,共4页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
国家自然科学基金(11601108
11526065)
海南省自然科学基金(20161002
20151001)
海南大学博士科研启动基金(kyqd1511)资助项目