陈晓东,李明楚,马欣.2-连通半无爪图的最长圈[J].数学研究及应用,2014,34(1):33~42
2-连通半无爪图的最长圈
Longest Cycles in 2-Connected Quasi-Claw-Free Graphs
投稿时间:2012-06-04  最后修改时间:2013-07-07
DOI:10.3770/j.issn:2095-2651.2014.01.003
中文关键词:  半无爪图  无爪图.
英文关键词:quasi-claw-free graph  claw-free graph.
基金项目:国家自然科学基金(Grant No.60673046).
作者单位
陈晓东 辽宁工业大学理学院, 辽宁 锦州 121001 
李明楚 大连理工大学软件学院, 辽宁 大连 116024 
马欣 沈阳建筑大学城市学院, 辽宁 沈阳 110167 
摘要点击次数: 1204
全文下载次数: 1372
中文摘要:
      若一个图$G$满足下述条件:$d(x,y)=2\Rightarrow$存在一点$u\in N(x)\cap N(y),$ 使得$N[u]\subseteq N[x]\cup N[y],$ 则称$G$为半无爪图. 在这篇文章中,我们证明了若$G$为一个$n$阶图且$G\notin\mathcal{F},$ 则图$G$中含有一个长度至少为min$\{3\delta+2,n\}$的圈, 其中$\mathcal{F}$是一族图.
英文摘要:
      A graph $G$ is called quasi-claw-free if it satisfies the property: $d(x,y)=2\Rightarrow$ there exists a vertex $u\in N(x)\cap N(y)$ such that $N[u]\subseteq N[x]\cup N[y]$. In this paper, we show that every 2-connected quasi-claw-free graph of order $n$ with $G\notin \mathcal{F}$ contains a cycle of length at least min$\{3\delta+2,n\}$, where $\mathcal{F}$ is a family of graphs.
查看全文  查看/发表评论  下载PDF阅读器