您的位置: 专家智库 > >

国家自然科学基金(11061027)

作品数:9 被引量:3H指数:1
相关作者:刘岩任海珍王守中江蓉李巧更多>>
相关机构:华南师范大学青海师范大学广东石油化工学院更多>>
发文基金:国家自然科学基金青海省自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 9篇中文期刊文章

领域

  • 9篇理学

主题

  • 2篇英文
  • 2篇HOSOYA...
  • 1篇带宽
  • 1篇带宽和
  • 1篇代数
  • 1篇代数连通度
  • 1篇单圈图
  • 1篇多项式
  • 1篇韧度
  • 1篇色多项式
  • 1篇特征值
  • 1篇圈图
  • 1篇完美匹配
  • 1篇连通度
  • 1篇临界图
  • 1篇矩阵
  • 1篇刻画
  • 1篇计算方法
  • 1篇割线
  • 1篇伴随多项式

机构

  • 3篇华南师范大学
  • 3篇青海师范大学
  • 2篇广东石油化工...
  • 1篇厦门大学

作者

  • 3篇刘岩
  • 3篇任海珍
  • 2篇王守中
  • 1篇李永欣
  • 1篇王丹
  • 1篇李巧
  • 1篇高燕玲
  • 1篇江蓉

传媒

  • 2篇山东师范大学...
  • 2篇西南师范大学...
  • 2篇运筹学学报(...
  • 1篇华南师范大学...
  • 1篇Chines...
  • 1篇数学研究

年份

  • 1篇2016
  • 2篇2014
  • 3篇2013
  • 1篇2012
  • 1篇2011
  • 1篇2010
9 条 记 录,以下是 1-9
排序方式:
Ladder图和Mbius Ladder图的彩虹点连通数(英文)
2016年
A vertex-colored graph G is said to be rainbow vertex-connected if every two vertices of G are connected by a path whose internal vertices have distinct colors, such a path is called a rainbow path. The rainbow vertex-connection number of a connected graph G, denoted by rvc(G), is the smallest number of colors that are needed in order to make G rainbow vertex-connected. If for every pair u, v of distinct vertices, G contains a rainbow u-v geodesic, then G is strong rainbow vertex-connected. The minimum number k for which there exists a k-vertex-coloring of G that results in a strongly rainbow vertex-connected graph is called the strong rainbow vertex-connection number of G, denoted by srvc(G). Observe that rvc(G) ≤ srvc(G) for any nontrivial connected graph G. In this paper, for a Ladder L_n,we determine the exact value of srvc(L_n) for n even. For n odd, upper and lower bounds of srvc(L_n) are obtained. We also give upper and lower bounds of the(strong) rainbow vertex-connection number of Mbius Ladder.
刘慧敏毛亚平
关键词:LADDER
2-共振四角系统的刻画被引量:1
2010年
利用g-割线证明了四角系统G是2-共振的当且仅当G中任意两个互不相交的边界正方形是相互共振的.
王守中江蓉
关键词:完美匹配
图加一条边后的带宽和
2014年
令BS(G,f)=∑|f(u)—f(v)|,其中f为V(G)→{1,2,…,|V(G)|}的双射,并称BS(G)=min BS(G,f)为图G的带宽和.讨论顶点数为n的简单图G加上一条边e∈E(G)后,带宽和BS(G+e)与BS(G)的关系,得其关系式BS(G)+1≤BS(G+e)≤BS(G)+n-1.并证明此不等式中等号可取到,即存在图G_1和G_2使得BS(G_1+e)=BS(G_1)+1,BS(G_2+e)=BS(G_2)+n-1.
林艺舒刘岩
关键词:带宽和
Firecracker图的Hosoya指数和Merrifield指数
2012年
将路P,的每个顶点点粘接星图K1.m,所得到的图叫做Firecracker图,记为Fn^(m).本文给出Fn^(m)图的Hosoya指数和Merrifield指数的计算公式,并给出精确解释.
王丹任海珍
关键词:HOSOYA指数
四角链的Szeged指标和Edge-Szeged指标的计算方法被引量:1
2013年
四角链由边长为1的正方形构成,它们对于理论化学来说非常重要.介绍了一种计算四角链的Szeged指标和Edge-Szeged指标的计算方法,并给出了四角链的这两种指标的计算结果.
王守中
单圈图的伴随多项式的极小根(英文)
2013年
引入伴随多项式是为了从补图的角度研究色多形式,图的伴随多项式的极小根可用于判定色等价图.β(G)表示图G的伴随多项式的极小根.n表示n个顶点的单圈图的集合.分别确定了具有max{β(G)|G∈Ωn}和min{β(G)|G∈Ωn}的所有单圈图.
任海珍高燕玲
关键词:色多项式伴随多项式单圈图
Ln,p图的代数连通度
2014年
Kp表示p阶完全图.选取Kp的任意r个顶点分别点粘接r棵树,得到n阶图Ln,p.所有n阶图Ln,p的集合记为(L)n,p.代数连通度是刻画图的连通性的重要参数,笔者分别确定了Ln,p中具有最大、最小和第二小代数连通度的图.
胡苗林任海珍
关键词:LAPLACE矩阵LAPLACE特征值代数连通度
分数k-因子临界图的条件(英文)被引量:1
2013年
设G是一个连通简单无向图,如果删去G的任意k个顶点后的图有分数完美匹配,则称G是分数k-因子临界图.给出了G是分数k-因子临界图的韧度充分条件与度和充分条件,这些条件中的界是可达的,并给出G是分数k-因子临界图的一个关于分数匹配数的充分必要条件.
李巧刘岩
关键词:韧度
圈块图的最小Hosoya指数
2011年
给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.
李永欣刘岩
关键词:HOSOYA指标
共1页<1>
聚类工具0