您的位置: 专家智库 > >

国家自然科学基金(11301440)

作品数:8 被引量:2H指数:1
相关作者:郑艺容庄蔚周雪郭利涛陈美润更多>>
相关机构:厦门理工学院福州大学更多>>
发文基金:国家自然科学基金福建省自然科学基金福建省教育厅科技项目更多>>
相关领域:理学更多>>

文献类型

  • 8篇中文期刊文章

领域

  • 8篇理学

主题

  • 2篇英文
  • 2篇EDGE
  • 1篇点色数
  • 1篇定理
  • 1篇对称群
  • 1篇直径
  • 1篇色数
  • 1篇上界
  • 1篇特殊图类
  • 1篇图类
  • 1篇全色数
  • 1篇下界
  • 1篇连通度
  • 1篇连通图
  • 1篇邻点
  • 1篇邻点可区别
  • 1篇邻点可区别E...
  • 1篇结构定理
  • 1篇计数原理
  • 1篇THEORE...

机构

  • 6篇厦门理工学院
  • 2篇福州大学

作者

  • 2篇郑艺容
  • 1篇翟绍辉
  • 1篇陈美润
  • 1篇庄蔚
  • 1篇郭利涛
  • 1篇周雪

传媒

  • 2篇厦门理工学院...
  • 1篇浙江大学学报...
  • 1篇厦门大学学报...
  • 1篇Acta M...
  • 1篇Applie...
  • 1篇闽江学院学报
  • 1篇海南师范大学...

年份

  • 2篇2018
  • 1篇2016
  • 4篇2015
  • 1篇2013
8 条 记 录,以下是 1-8
排序方式:
关于图的点色数和邻点可区别E-全色数(英文)
2015年
图G的点色数χ(G)是指图G存在正常k-顶点着色的k的最小值,图G的邻点可区别E-全色数χe at(G)是指图G存在邻点可区别E-全染色的k的最小值.尽管图G的这两种染色看似不同,但我们证明:当χ(G)≥4时,χ(G)=χe at(G).
郑艺容陈美润翟绍辉
关键词:点色数邻点可区别E-全色数
An Edge-rotating Theorem on the Least Eigenvalue of Graphs
2015年
Let G = (V(G), E(G)) be a simple connected graph of order n. For any vertices u, v, w ¢V(G) with uv ∈ E(G) and uw ¢ E(G), an edge-rotating of G means rotating the edge uv (around u) to the non-edge position uw. In this work, we consider how the least eigenvalue of a graph perturbs when the graph is performed by rotating an edge from the shorter hanging path to the longer one.
Rui-fang LIUHui-cai JIAJin-long SHU
超连通图的充分条件(英文)
2018年
设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得FV,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V1/d(v).得到:设n阶连通图G,最小度为δ,若R(G)<1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)),则G是超-κ的.
郭利涛
关键词:连通度
对称群的映射轨道数
2015年
设A,B分别为n元集和m元集,BA表示由A到B的全部映射构成的集合,Sn是A上的对称群.Polya’s计数原理用A上的对称群Sn的轮换指标给出BA的Sn-轨道数N的计算公式.首先给出f1与f2在同一个Sn-轨道的充要条件,这里f1,f2∈BA,并由该条件推导出BA的Sn-轨道数的另一简便计算公式,即N=∑pk=1(mk)k-(mkn-1)1,其中p=min(m,n).
郑艺容周雪
关键词:对称群
On the extra edge-connectivity of hypercubes被引量:1
2016年
The classical hypercube structure is a popular topological architecture in parallel computing environments and a large number of variations based on the hypercube were posed in the past three decades. Reliability evaluation of systems is important to the design and maintenance of multiprocessor systems. The h-extra edge-connectivity of graph G(V, E) is a kind of measure for the reliability of interconnection systems, which is defined as the minimum cardinality of a subset of edge set, if any, whose deletion disconnects G and such that every re- maining component has at least h vertices. This paper shows that the h-extra edge-connectivity 2n-1 2n-1 of the hypercube Qn is a constant 2n-1 for 2n-1/3≤ h2n-1, and n ≥ 4, which extends the result of [Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes, Discrete Applied Mathematics, 2013, 161(16): 2753-2757].
ZHANG Ming-zuMENG Ji-xiangYANG Wei-hua
关键词:HYPERCUBE
广义Mycielskian图的超连通性
2013年
Mycielski引入了对于图G的一类新的变换图μ(G),称为G的Mycielskian.这类变换图的推广是广义Mycielskian图μm(G),m是正整数.如果每个最小点割(最小边割)孤立G的一个点,则称图G是超连通的或超-κ(超边连通的或超-λ).证明结果显示:设G是连通图且︱V(G)︱≥3条件下,μm(G)是超-κ的充要条件是δ(G)<(m+1)κ(G);μm(G)是超-λ的充要条件是G■K2,即G不是一条边.
郭利涛
两种特殊图类直径的上界被引量:1
2015年
对边控制临界图与边控制极小图这两种特殊图类的直径进行了研究.给出了连通的kEDC(k≥3)图的直径的一个上界,并给出了4-EDC图的直径的一个更好的上界及3-EDC图的直径的可达上界.同时,利用控制点临界图的已有的结果以及一个图的直径与其线图的直径间的关系,直接给出了连通的k-EDM图的直径的一个上界,进而给出了3-EDM图和4-EDM图的直径的可达上界.
庄蔚
关键词:直径
图的最大匹配个数的下界
2018年
设G是一个具有n个顶点且最大匹配为k-匹配的连通图,这里n≥2k+1.证明了G至少有n-2k+1个互不相同的最大匹配,并且刻画了恰好具有n-2k+1个最大匹配的图.
翟绍辉郭利涛郑艺容庄蔚
共1页<1>
聚类工具0