您的位置： 专家智库 > >

张成学

作品数：9 被引量：3H指数：1
供职机构：大连理工大学电子科学与技术学院计算机科学与工程系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 9篇中文期刊文章

领域

  • 7篇理学
  • 2篇自动化与计算...

主题

  • 4篇同构
  • 3篇正则
  • 3篇正则图
  • 2篇图论
  • 2篇极图
  • 1篇有向图
  • 1篇软件系统
  • 1篇着色
  • 1篇自同构
  • 1篇最大边数
  • 1篇无效
  • 1篇下界
  • 1篇临界图
  • 1篇路段
  • 1篇可变数据
  • 1篇拉姆塞理论
  • 1篇回溯法
  • 1篇计数
  • 1篇哈密顿
  • 1篇哈密顿回路

机构

  • 9篇大连理工大学

作者

  • 9篇张成学
  • 8篇杨元生
  • 4篇林晓惠
  • 1篇王春立
  • 1篇李勇
  • 1篇冯佳昕
  • 1篇陈玉笙

传媒

  • 8篇大连理工大学...
  • 1篇Journa...

年份

  • 1篇1997
  • 1篇1995
  • 1篇1993
  • 1篇1992
  • 2篇1991
  • 3篇1989
共 9 条 记 录，以下是 1-9
全选 清除 导出
排序方式：
在有向图中寻找哈密顿回路的快速回溯法被引量：1
1989年
本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法ＱＢ．算法ＱＢ通过合并回路段来生成哈密顿回路，它的回溯树上各顶 点的期望分枝数ｃｑ等于各层当前图可用顶点的最小出度的平均值。对于常规的简单 回溯法ＳＢ，回溯树上各顶点的期望分枝数ｃｓ等于各层当前可用顶点的平均出度的 平均值。显然，ｃｑ总是小于ｃｓ．算法ＱＢ的期望时间为Ｏ（ｎ２（ｃｑ）ｎ），而算法ＳＢ期 望时间为Ｏ（ｎ（ｃｓ）ｎ），ｎ为图中顶点数。
杨元生张成学
关键词：哈密顿圈有向图回溯法
不含3正则子图的图的最大可能边数的下界
1995年
１９７４年，Ｅｒｄｓ和Ｓａｕｃｅｒ提出如下问题：设ｆ（ｐ）是ｐ个顶点的不含３正则子图的图的最大可能边数，确定ｆ（ｐ）．本文给出：（１）ｆ（ｐ）≥３ｐ－９，ｐ≥４；（２）ｆ（ｐ）≥３ｐ－５，ｐ≥３４．
林晓惠陈玉笙杨元生张成学
关键词：图论极图同构下界
可变数据编码管理系统被引量：1
1991年
提出了软件系统中的可变数据编码问题，给出了数据编码的树形结构的例子．并提出了数据编码的外码、内码、定码的概念．为使软件系统不受数据编码变动的影响从而具有适应性、可维护性，还提出了可变数据编码管理系统用于辅助编码维护；并论述了其原理、功能和接口．
李勇张成学
关键词：软件系统
关于不含3正则子图图的最大边数被引量：1
1993年
对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了ｆ（ｐ）的值，并对４≤ｐ ≤１５得出了所有的极图．
张成学杨元生林晓惠孙强
关键词：图论极图
关于图色常量N((3,3),5)的结果
1992年
N((3, 3), 5) denotes the minimum N so that there exists a graph of N vertices which doesn’t contain complete subgraph on 5 vertices and can’t be (3, 3)-colored. It is shown that N ((3, 3), 5) = l5.
张成学杨元生林晓惠孙强
关键词：着色同构
正则图的计数
1989年
帕撒塞拉西在１９６０年给出了具有给定划分的无向图的计算公式，但由于利用该计算公式计算时所涉及计算项随着无向图顶点个数的增加而急剧上升，所以无法用于实际计算。 本文利用正则图的特性与多元多项式的对称性，提出了在利用帕撒塞拉西的计算公式进行运算中存在同构项的新概念，并在此基础上给出了边计算边合并同构项的新算法。对ｐ≤１２（ｐ为图中顶点数）．计算出了各组正则图的数目，对于ｐ＝１０的３正则图一直被误认为是２０，并由哈拉里收入到名著《图论》中，本文指出其正确数目应为１９．
张成学杨元生
关键词：正则图计数同构
关于图色常量的Shen Lin和Irving界
1991年
令阿Ａｒ＝（ａ_１，ａ_２，…，ａ_ｒ），其中整数ａ_ｉ≥２，ｒ≥１.所谓图Ｇ的Ａｒ着色即对 图Ｇ的边用不同的颜色ｃ_1ｃ_2,…,ｃ_ｒ着色，使得没有一个ａ_ｉ个顶点的完全子 图的所有边都着色ｃ_ｉ（ｉ＝１，２，…，ｒ）．令ＨlＮ为具有Ｎ个顶点但不包含l个顶 点的完全子图的图的集合，Ｎ（Ａr,l）表示Ｇ∈ＨlＮ但不能被 Ａ 着色的图具有的 最少顶点数。本文定义一种临界图，并在此基础上利用Ｈ５（Ｎ－１）的临界图构造Ｈ５Ｎ 的临界图。通过证明Ｈ５（１２）的临界图均能（３，３）着色，证明Ｈ５（１２）中的图均能（３，３） 着色，进而得出：１３＜Ｎ（（３，３），５）＜１８，优于前人得出的１０＜Ｎ（（３，３），５）＜１８的结 果．
张成学林晓惠杨元生
关键词：拉姆塞理论临界图
关于正则自补图的构造及Kotzig猜想
1997年
根据正则自补图的性质，构造出ｋ≤３的全部ｐ＝４ｋ＋１的正则自补图，并通过对这些图的分析研究，给出了ｋ＝３时Ｋｏｔｚｉｇ猜想的反例，验证了ＲａｄｈａｋｒｉｓｈｎａｎＮａｉｒ指出的Ｒａｏ构造Ｋｏｔｚｉｇ猜想的反例时出现的一些错误．
冯佳昕王春立戴永杰张成学杨元生
关键词：正则图自同构
一个新发现的(5,5)笼及(5,5)笼的个数
1989年
(V,g)笼是围长等于g的具有最少顶点数的V次图,当V≥3,g≥5时,寻找(V,g)笼是很困难的。迄今为止,已发现的(V,5)笼共7个。其中(5,5)笼不唯一,已发现了3个,其1是Hoffman-Singleton图的一个子图,其2是Robertson图,其3是Foster图。本文给出的是第4个(5,5)笼,并用计算机证明了(5,5)笼的个数为4。 一个图称为是V度正则的,如果它的每个顶点的度为V。一个度为V。
杨元生张成学
全选 清除 导出
共1页<1>
聚类工具0