吕胜祥,刘彦佩.图的上可嵌入性与独立顶点的新度和[J].数学研究及应用,2012,32(4):399~406
图的上可嵌入性与独立顶点的新度和
Up-Embeddability of Graphs with New Degree-Sum of Independent Vertices
投稿时间:2010-12-11  最后修改时间:2011-09-01
DOI:10.3770/j.issn:2095-2651.2012.04.003
中文关键词:  上可嵌入性  最大亏格  独立集.
英文关键词:up-embeddability  maximum genus  independent set.
基金项目:湖南省教育厅资助项目(Grant No.11C0541).
作者单位
吕胜祥 湖南科技大学数学学院湖南 湘潭 411201 
刘彦佩 北京交通大学数学系, 北京 100044 
摘要点击次数: 1546
全文下载次数: 1273
中文摘要:
      令$k$($k\leq 3$)-边连通简单图$G$的最小度$\geq3$, 围长为$g$, $r=\lfloor\frac{g-1}{2}\rfloor$.对图$G$中任意的独立集$\{a_1,a_2,\cdots,a_{6/(4-k)}\}$, 若$$\sum_{i=1}^{6/(4-k)}d_G(a_i)>\frac{(4-k)\nu(G)-6(g-2r-\lfloor\frac{k}{3}\rfloor)}{(4-k)(2^r-1)(g-2r)}+\frac{6}{(4-k)}(g-2r-1),$$则图$G$是上可嵌入的.
英文摘要:
      Let $G$ be a $k$($k\leq 3$)-edge connected simple graph with minimal degree $\geq3$, girth $g$, $r=\lfloor\frac{g-1}{2}\rfloor$. For any independent set $\{a_1,a_2,\ldots,a_{6/(4-k)}\}$ of $G$, if $$ \sum_{i=1}^{6/(4-k)}d_G(a_i)>\frac{(4-k)\nu(G)-6(g-2r-\lfloor\frac{k}{3}\rfloor)}{(4-k)(2^r-1)(g-2r)}+\frac{6}{(4-k)}(g-2r-1), $$ then $G$ is up-embeddable.
查看全文  查看/发表评论  下载PDF阅读器