-
题名反超图的最小边数问题
被引量：3
- 1
-
-
作者
刁科凤
尹相爱
-
机构
临沂师范学院数学系
临沂第四中学
-
出处
《临沂师范学院学报》
2000年第6期1-2,9,共3页
-
基金
山东省教育厅科技发展计划项目! (JOOP5 5 )
-
文摘
主要讨论了 3一致反超图的最小边数问题 ,给出了上色数为 2的 3一致反超图的最小边数的一个上界 .
-
关键词
反超图
上色数
点对图
最小边数
着色理论
混合超图
-
Keywords
co hypergraph
upper chromatic number
pair graph
-
分类号
O157.5
[理学—数学]
-
-
题名论图的断裂度(Ⅰ)
被引量：2
- 2
-
-
作者
许进
-
机构
陕西师范大学数学系
-
出处
《新疆大学学报（自然科学版）》
CAS
1991年第4期12-17,共6页
-
基金
陕西师范大学青年基金
-
文摘
本文主要给出了在顶点数和断裂度给定条件下的图可能具有的最大边数和最小边数,以及相应的图的结构。
-
关键词
断裂度
嗫大边数
最小边数
连通性
-
Keywords
breaktivity of a graph
maximum edge number
minimum edge number
connection
-
分类号
O157.5
[理学—数学]
-
-
题名关于带宽极值问题的两个结果(英文)
被引量：2
- 3
-
-
作者
郝建修
-
机构
郑州大学数学系
安阳师专数学系
-
出处
《应用数学》
CSCD
2000年第3期73-78,共6页
-
文摘
本文研究的问题是确定 e* (p,B)的值 ,也就是确定顶点数为 p、带宽为 B的连通图 G的最小边数 .本文给出当 B =p + 32 和 B =p2 +
-
关键词
标号
带宽
极图
连通图
最小边数
-
Keywords
Graph labeling
Bandwidth
Extremal graph
-
分类号
O157.5
[理学—数学]
-
-
题名C-超图的最小边数与染色问题
被引量：1
- 4
-
-
作者
赵平
刁科凤
-
机构
临沂师范学院数学系
-
出处
《曲阜师范大学学报（自然科学版）》
CAS
2004年第2期33-36,共4页
-
基金
山东省教育厅科技计划发展项目(J00P55)
-
文摘
讨论了3一致C＿超图的最小边数问题,给出了上色数为2的3一致C＿超图的最小边数的一个上界.
-
关键词
3一致φ-超图
最小边数
严格染色
上色数
点对图
-
Keywords
mixed hypergraph
strict coloring
upper chromatic number
pair graph
-
分类号
O157.5
[理学—数学]
-
-
题名带宽等于最小度的图的最小边数
- 5
-
-
作者
周贤伟
张拥军
朱健梅
杜文
-
机构
西南交通大学运输系
-
出处
《应用数学与计算数学学报》
1998年第1期44-50,共7页
-
文摘
本文对带宽等于最小度的图的边数极值问题进行了研究,主要结果如下:对任意给定的正整数n及r(r<n),min{|E(G)|||V(G)|=n,B(G)=δ(G)=r}=[1/2nr]。
-
关键词
图
带宽
边数
最小度
最小边数
-
Keywords
graph,bandwidth,nniuber of edges.
-
分类号
O157.5
[理学—数学]
-
-
题名利用遗传算法改进DAG绘制的方法
被引量：1
- 6
-
-
作者
郭涛
么炜
苑迎春
-
机构
河北农业大学信息科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第8期172-174,222,共4页
-
基金
国家自然科学基金(No.60873236)
河北省自然科学基金(No.2009000653)~~
-
文摘
DAG图(Directed Acyclic Graph)广泛应用于数据库建模、工程设计等领域。DAG图一般用矩阵来存储,能够将矩阵存储的DAG图正确、美观地画出来,使得DAG图更直观,清晰,方便各种问题的分析和处理。DAG图的绘制包含分层、最小化边交叉数和删除哑结点。提出了基于遗传算法的分层和最小化边交叉数的方法和删除哑结点的启发式算法。实例结果表明提出的方法能有效解决DAG图绘制中的交叉点问题。
-
关键词
分层
最小化边交叉数
遗传算法
哑结点
-
Keywords
delaminating edge crossing number minimization inheritance arithmetic void notes
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
