郝建修

作品数:10被引量:8H指数:2
导出分析报告
供职机构:浙江师范大学更多>>
发文主题:标号英文图类色数极值问题更多>>
发文领域:理学更多>>
发文期刊:《应用数学》《浙江师范大学学报(自然科学版)》《运筹学学报(中英文)》《丽水学院学报》更多>>
所获基金:国家自然科学基金浙江省自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
关于网络的控制数的几点注记
《运筹学学报》2023年第3期185-190,共6页郝建修 
(d,w)-控制数是一个度量共享网络资源的可靠性的重要参数。(1,1)-控制数就是图论中的经典控制数,(d,w)-控制数是(1,1)-控制数的一个直接推广。本文给出了计算(1,w)-控制数的一个下界方法和一个上界方法。应用这两个方法,求出了超立方体...
关键词:(d w)-控制数 超立方体 网络 组合问题 
扇及其一致膨胀图的PI指数被引量:2
《浙江师范大学学报(自然科学版)》2012年第1期37-40,共4页何丽丽 黄敏 郝建修 
通过对扇(Fn)及其一致膨胀图(UFFn)的结构特征进行研究,得到其结构具有一定对称性.根据图的PI指数的定义,给出了扇及其一致膨胀图的PI指数.
关键词: 一致膨胀图 PI指数 结构特征 
若干Halin图类的PI指数被引量:2
《丽水学院学报》2011年第5期9-11,共3页何丽丽 郝建修 
Padmakar-Ivan(PI)指数是一个类似于Wiener指数的拓扑指数,它能够反应有机分子的某些结构特征。给出给定顶点数和叶子节点数的Halin图的PI指数,并刻画具有相应PI指数的Halin图类。
关键词:PI指数 有机分子 HALIN图 叶子节点数 
侧廓问题的运算(英文)
《河南科学》2008年第11期1310-1313,共4页郝建修 
National The Project Supported by Zhejiang Provincial Natural Science Foundation of China(102055);Nature Science Foundation of China(10471131)
侧廓问题是:寻找一个从V(G)到正整数集合{1,2,…,│V(G)│}的一个一一对应,使Σ x∈V(G)(f(x)-min y∈N*(x)f(y))尽可能小,这里y∈N(*x),N(*x)是x的闭邻域.本文我们研究侧廓问题的一个运算.
关键词:稀疏矩阵 侧廓 标号 线性布置 
图的侧廓问题的一些界(英文)被引量:1
《河南科学》2007年第2期194-196,共3页郝建修 
National The Project Supported by Zhejiang Provincial Natural Science Foundation of China(102055);Naturen Science Foundation of China(No.10471131);The Foundation of Zhejiang Universities Youth Teachers
侧廓问题是:寻找一个从V(G)到正整数集合{1,2,…,│V(G)│}的一个一一对应,让x∈V(G)∑ (f(x)-min f(y)尽可能小,这里y∈N*(x),N*(x)是x的闭领域.本文提供这个问题的两个结果.
关键词:稀疏矩阵 侧廓 标号 轮廓 线性布置 
几类特殊图的邻点可区别全染色
《河南科学》2006年第4期477-479,共3页王银春 郝建修 
国家自然科学基金资助项目(10471131);浙江省自然科学基金资助项目(102055)
图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.
关键词:正常点染色 正常边染色 正常全染色 邻点可区别全染色 邻点可区别全色数 
图的点强全染色被引量:1
《河南科学》2005年第5期642-646,共5页朱海洋 郝建修 
浙江省自然科学基金资助(102055)
图G(V,E)的正常k—全染色f叫做G(V,E)的k—点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}∪{w}.并称XvTs(G)=min{k|存在G的k—点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平...
关键词:K4-minor FREE图 外平面图 平方图 点强全色数 色数 
关于L_(∞)-模距离的二维带宽问题被引量:1
《运筹学学报》2000年第3期8-12,共5页林诒勋 郝建修 李湘露 
the National Natural Science Foundation of China (19771075).
二维带宽问题是将图G嵌入平面格子图,使其最长的连边尽可能短.迄今为止,在平面格子图中考虑的距离为矩线距离,即L1-模距离.在本文中,我们研究在L∞-模距离意义下的二维带宽问题.
关键词:图的嵌入 二维带宽 L_(1)-模距离 L_(∞)-模距离 
关于带宽极值问题的两个结果(英文)被引量:2
《应用数学》2000年第3期73-78,共6页郝建修 
本文研究的问题是确定 e* (p,B)的值 ,也就是确定顶点数为 p、带宽为 B的连通图 G的最小边数 .本文给出当 B =p + 32 和 B =p2 +
关键词:标号 带宽 极图 连通图 最小边数 
麦比乌斯梯子及其他图类的二维带宽(英文)
《河南科学》2000年第1期15-20,共6页郝建修 
设G 是一个简单图。二维带宽问题是 :确定图G在平面格子上的一个嵌入 ,使得最长边尽可能短。
关键词:标号 二维宽带 麦比乌斯梯子 简单图 平面格子 
检索报告 对象比较 聚类工具 使用帮助 返回顶部