您的位置: 专家智库 > >

国家自然科学基金(10901051)

作品数:5 被引量:1H指数:1
相关作者:陈学刚张旭乔丽娜石永涛更多>>
相关机构:华北电力大学北京工业大学更多>>
发文基金:国家自然科学基金北京市博士后工作经费资助项目中央高校基本科研业务费专项资金更多>>
相关领域:理学一般工业技术金属学及工艺更多>>

文献类型

  • 5篇中文期刊文章

领域

  • 5篇理学
  • 1篇金属学及工艺
  • 1篇一般工业技术

主题

  • 2篇控制数
  • 1篇单圈图
  • 1篇上界
  • 1篇圈图
  • 1篇确定函数
  • 1篇立方图
  • 1篇函数
  • 1篇符号边控制数
  • 1篇ALMOST
  • 1篇AUTO
  • 1篇COMPLE...
  • 1篇DECOMP...
  • 1篇FOUR
  • 1篇GENERA...
  • 1篇INDEX
  • 1篇INCOMP...
  • 1篇MORPHI...
  • 1篇DECOMP...

机构

  • 3篇华北电力大学
  • 1篇北京工业大学

作者

  • 3篇陈学刚
  • 1篇石永涛
  • 1篇乔丽娜
  • 1篇张旭

传媒

  • 2篇Acta M...
  • 1篇内蒙古师范大...
  • 1篇华东交通大学...
  • 1篇天津科技大学...

年份

  • 1篇2017
  • 1篇2015
  • 3篇2011
5 条 记 录,以下是 1-5
排序方式:
关于图的负k-子确定数的上界
2011年
设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n)。若函数f:V→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数。称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数。文中主要给出了图的负k-子确定数的几个上界,进而推广了Ghameshlou等人在文献[8]中的研究结果。
乔丽娜陈学刚
图的有效符号边控制数被引量:1
2015年
设G=(V,E)是一个非空图,若函数f:E→{-1,1}对?e∈E(G)均有∑f(e′)=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rs′e(G),定义为rs′e(G)=min{∑f(e)|f为图Ge∈E(G)的一个有效符号边控制函数}.在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图Pm×Cn不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件.
张旭陈学刚
关键词:立方图
Incomplete Group Divisible Designs with Block Size Four and General Index
2011年
In this paper, we investigate the existence of incomplete group divisible designs (IGDDs) with block size four, group-type (g, h) u and general index λ. The necessary conditions for the existence of such a design are that u ≥ 4, g ≥ 3h, λg(u 1) ≡ 0 (mod 3), λ(g h)(u 1) ≡ 0 (mod 3), and λu(u 1)(g 2 h 2 ) ≡ 0 (mod 12). These necessary conditions are shown to be sufficient for all λ≥ 2. The known existence result for λ = 1 is also improved.
Li-dong WangHai-rong KongHong-juan Liu
基于对控制数与双控制数强相等的图
2011年
给出基于对控制数与双控制数强相等的图的一个性质,并依据该性质,刻画了基于对控制数与双控制数强相等的树及单圈图.
石永涛陈学刚
关键词:单圈图
A New Class for Large Sets of Almost Hamilton Cycle Decompositions
2017年
A k-cycle system of order v with index A, denoted by CS(v, k, λ), is a collection A of k-cycles (blocks) of Kv such that each edge in Kv appears in exactly λ blocks of A. A large set of CS(v, k, λ)s is a partition of the set of all k-cycles of Kv into CS(v, k, λ)s, and is denoted by LCS(v, k, λ). A (v - 1)-cycle in K, is called almost Hamilton. The completion of the existence problem for LCS(v, v- 1,λ) depends only on one case: all v ≥ 4 for λ=2. In this paper, it is shown that there exists an LCS(v,v - 1,2) for all v ≡ 2 (mod 4), v ≥ 6.
Hong-tao ZHAO
共1页<1>
聚类工具0