您的位置: 专家智库 > >

国家自然科学基金(10971027)

作品数:5 被引量:1H指数:1
相关作者:侯剑萍宝升林晶陈育栎更多>>
相关机构:福州大学福建工程学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学建筑科学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学
  • 1篇建筑科学

主题

  • 2篇积图
  • 1篇堆栈
  • 1篇队列
  • 1篇英文
  • 1篇直积
  • 1篇圈数
  • 1篇乘积
  • 1篇乘积图

机构

  • 2篇福州大学
  • 1篇福建工程学院

作者

  • 1篇陈育栎
  • 1篇宝升
  • 1篇侯剑萍
  • 1篇林晶

传媒

  • 1篇华东师范大学...
  • 1篇福州大学学报...
  • 1篇Acta M...
  • 1篇福建工程学院...

年份

  • 1篇2013
  • 1篇2012
  • 1篇2010
  • 1篇2009
5 条 记 录,以下是 1-4
排序方式:
在两个圈的直积图上的平衡二元映射
2013年
对于直积图G=C m□C n,f∶V(G)→Z2={0,1}是任意一个定义在顶点集上的二元映射,定义V0=f-1(0),V1=f-1(1)。若|V1|-|V0|≤1,则称映射f是平衡的。f可以自然诱导出一个定义在边集E(G)上的二元映射f E∶E(G)→Z2,且f E(xy)=f(x)+f(y)。令E0=f-1E(0),E1=f-1E(1),那么D(G,f)=|E1(f)|-|E0(f)|。文章通过在两个圈的直积图C m□C n上构造一系列平衡二元映射的方法,完全确定了在平衡映射下的边差集D(Cm□Cn)。
林晶
乘积图的堆栈布局和队列布局
2009年
考虑图布局问题的k-栈布局以及k-队列布局问题,即将图中所有点进行线性排序后,其边集可以划分成k个内部边相互不交叉或者k个边集内部不相互嵌套的集合.图的堆栈布局问题(也称为图的书式嵌入问题)以及队列布局问题来源于多层电路板的布线以及容错处理器阵列的设计,它广泛应用于超大规模集成电路的设计以及图的绘制等各个方面.在关于图的堆栈布局以及队列布局问题的广泛研究基础上,专注于若干种乘积图布局中的堆栈布局和队列布局.
陈育栎
关键词:堆栈队列乘积
树的平方的消圈(英文)被引量:1
2010年
得到了阶为n的树的平方的消圈数的一个递归公式和中值定理.这些结果可用于树的平方的消圈数的计算.
宝升侯剑萍
The Degree Distribution of the Random Multigraphs
2012年
In this paper, as a generalization of the binomial random graph model, we define the model of multigraphs as follows: let G(n; {pk}) be the probability space of all the labelled loopless multigraphs with vertex set V = {v1, v2, ..., vn }, in which the distribution of tvi,vj, the number of the edges between any two vertices vi and vj is P{tvi,vj =k}=Pk, k=0, 1,2,...and they are independent of each other. Denote by Xd = Xd(G),Yd = Yd(G), Zd = Zd(G) and Zcd = Zcd(G) the number of vertices of G with degree d, at least d, at most d and between c and d. In this paper, we discuss the distribution of Xd, Yd, Zd and Zcd in the probability space G(n; (Pk)).
Ai Lian CHENFu Ji ZHANGHao LI
共1页<1>
聚类工具0