N阶k正则图的递归生成

研究了任意N阶k正则简单图的生成法则,提出了由简单完全图递归生成任意N阶k正则图的方法．     

基于Web电子报刊系统的设计与实现

介绍了基于HTML文件动态生成技术的高校电子报系统的设计与实现,该系统采用计算机网络与数据库技术开发,并介绍了基于Web的图形热点编辑技术与静态页面动态生成技术,以及上述技术在电子报系统中的应用。     

完全图的边带宽的另一证明

图G的边的一个标号f是指边集E（G）到自然数的子集的一个一一映射。图G的边带宽为B’（G）=minB＇f（G）,B＇f（G）是G的所有邻边的标号f的差的绝对值的最大者。本文确定完全图Kn的边带宽：当n=3,4时，B＇（Kn）=2n-4；当n≥5时，B＇（Kn）=n（n-5）/2＋7。     

迷宫问题的图论解法探讨

迷宫问题是《数据结构》中是作为栈的典型应用举例，且迷宫是以二维数组来存储的，表面上看似乎迷宫问题是一种特殊问题的解决方法，其实迷宫问题是一种特殊形式的图的问题。因此，迷宫问题总是可以转化为图的问题来解决的。讨论如何将迷宫问题转化成图的问题，以及如何利用图的算法来解决迷宫问题。     

太极图河洛探源

古易创自伏羲。《连山》、《归藏》、《周易》虽有先天后天之分、八卦方位之异 ,但其基础图像阴阳太极图是传承不易的。在老子《道德经》和孔子《周易大传》中都有其孑遗。至宋道士陈抟始将古图复原 ,并由邵雍集其大成。邵雍所以能为孔子《说卦传》做出权威注释 ,完全基于对两种太极图的认识 ,即先天古太极图是上阳下阴的反S形曲线图形 ,后天八卦太极图是左阳右阴、逆旋左行的S形图像。近年在小浪底水库修建的过程中 ,就有这样两类图像的阴阳鱼太极石面世。其一太极石的阴鱼尚有阳眼一只 ,这正是阴阳鱼太极图的源头。远古的伏羲 ,只是将这样的现成图像赋予了阴阳两仪与四象的含义。阴阳鱼太极石为河洛地区所仅有。因此 ,简约其像、高深其理的阴阳鱼太极图这一中华文化的宝贵遗产 ,其源头就只能在河洛。     

残皇冠的排斥和数

图G的排斥和数ε(G)是使得GUnK1是排斥和图的非负整数n的最小值.给出了残皇冠的定义,并证明了残皇冠的排斥和数等于3.     

图角在特征值中的应用

在文献[2]中Peter Rowlinson首次引入图角的概念，对图的特征值给出了一种新形式的刻画，本文在此基础上，对几类图变换，用角刻画出了其特征值的相应变化规律。     

用概率树图法求解事件发生的概率

求事件发生的概率时,首先按事件先后发生的顺序画出概率树图,在概率树图上注明各个事件发生的概率,然后沿事件的终点重返始点,再利用概率的乘法公式和概率的可加性,即可求得事件发生的概率.     

能力集扩展的表格方法

每个具有非对称权重的有向图均可用一个称为“扩展表”的矩阵或表格来表示 .讨论了扩展表中的“圈”和“生成表”的概念及其基本特性 ,给出了一种寻找有向图最小生成树的表格方法——最小生成表法 .研究了最小生成表算法在最优能力集扩展问题中的应用 ,给出了一个算法的具体示例 ,并分析了有关的需研究的问题和可能的拓展     

顶点可迁图为star extremal的一个充要条件

一个图当它的圆色数和分色数相等称之为star extremal. 本文首先给出一个图的圆色数等于顶点数除以独立数的充要条件. 然后利用这个结果给出了顶点可迁图是star extremal的一个充要条件. 并由此得到了几类新的star extremal图.