两个图的corona乘积图的Wiener极性指标

图G=（V,E）的Wiener极性指标是图G中距离为3的无序点对的数目。图G和H的点corona图，记为G°H是取G的一个拷贝和｜V（G）个H的拷贝，然后把G的每个点和其相对应拷贝的每个点相连而得到的图。图G和H的边corona图，记为G◇H，是取G的一个拷贝和｜E（G）｜个H的拷贝，然后把G的每条边的两个点和其相对应拷贝的每个点相连而得到的图。本文给出两个图的corona乘积图的Wiener极性指标。     

各类分子轨道图

本文给出了常见的简单双原子分子严格意义上的各类分子轨道图，并从周期律出发，讨论了分子轨道图与物质结性质间的联系。     

图半群

构造了图半群,并证明两个拟简单图同构的充要条件是其相应的图半群同构;讨论了图半群、子图半群的一些性质;引进有向图半群,并讨论了它与严格有向图的关系.     

一类非Hamilton图的结构

一类非Ｈａｍｉｌｔｏｎ图的结构王江鲁（山东师范大学数学系，２５００１４，济南；３９岁，男，讲师）本文证明下述结论：设Ｇ是非１—坚韧图，则下述三条等价：１）Ｇ是极大非Ｈ—图；２）Ｇ是极大非１—坚韧图；３）。本文所讨论的图是有限无向简单图，所使用的符号和...     

一个图的图设计(Ⅰ)

λKv是λ重v点完全图,对于有限简单图G，所谓的图设计G—GDλ(v)是一个序偶(X，B)，其中X是Kv的顶点集，而区组集V为λKv的全部边的一种分拆，其每个成员(区组)都是与G同构的子图．运用“差方法”、“带洞图设计”等工具，结合一系列小设计的构作，对一个6点9边图H的图设计进行了讨论，并证明了：存在H-GD(v)←→v≡0，1(mod9)且v≠9．     

关于简单图是Hamilton图的若干判定定理

寻找一个图是Hamilton图的充要条件一直是图论中不断探索的重要课题,本文对Hamilton问题进行了较深入的研究和讨论,给出了简单图是Hamilton图的若于判定定理及其证明。     

毛虫图的带宽

求出毛虫图的带宽的计算公式并给出一个较简洁的证明，讨论了此带公式的计算复杂性问题，提出一种更简单的算法。     

图的零度综述

综述无向简单图零度问题近年来所取得的研究进展.~该问题不仅对于深入了解图的各种性质有重要意义, 而且在化学上能反映分子的稳定性. 具体介绍了二部图、树、单圈图、双圈图和树的线图等图类的结果, 还讨论了大零度图等问题.     

一类图的几乎唯一泛圈性

设G是阶为n的简单Hamilton图，若存在m（3m〈n）使对每个l∈{3，4，…，n}-{m}，G恰有一个长为l的圈且不含长为m的圈，则称G是几乎唯一泛圈图．用Гk^（3）表示具有n＋k条边且满足一定条件的简单外可平面的日图的集合，讨论了Гk^（3）中图的几乎唯一泛圈性．     

28个顶点的简单MCD图

设Ｓｎ是ｎ个顶点的没有等长圈的简单图的集合．若Ｇ∈Ｓｎ且Ｓｎ中不存在图Ｇ＇使｜Ｅ（Ｇ＇）｜＞｜Ｅ（Ｇ）｜，则称图Ｇ是简单ＭＣＤ图．若简单ＭＣＤ图Ｇ是２连通的，则称Ｇ是２连通简单ＭＣＤ图．本文证明了不存在具有２８个顶点的含有同胚于Ｋ４的子图的２连通简单ＭＣＤ图．于是结合ＤｉｓｃｒｅｔｅＭａｔｈ．１２６（１９９４），我们完全证明了下述定理：存在ｎ个顶点的含有同胚于Ｋ４的子图的２连通简单ＭＣＤ图当且仅当ｎ∈｛１０，１１，１４，１５，１６，２１，２２｝．     

线图及复合图的边完整度

图G的边完整度定义为I'(G)＝minS包含E{|S| m(G-S)}，被用来衡量网络特别是通讯网络的脆弱度，它刻画了破坏网络的难易程度和网络遭受破坏的程度．论文主要给出了线图、复合图的边完整度及图的边完整度和其线图的完整度之间的关系．     

基于Windows API 函数的图形生成方法

介绍Windows API图形接口设备的工作原理,给出用面直线函数和画椭圆函数Ellipse生成复杂图形的方法,以及产生动态图形的方法,基于Windows API函数的复杂图形的生成方法具有简单、实用等特点,适合VC＋＋编程时使用。     

关于冠图的路分解

冠图G°H是由图G和H合成的图,其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P}3,P4分解.文章讨论了一些冠图的{P}3,P4分解问题,得到冠图Pm°Pn、Pm°Cn、Cm°Pn及Cm°Cn存在{P}3,P4分解.     

关于冠图的关联着色

证明“每个GL科能用Δ＋2各颜色进行关联着色的ICC猜想对一些图图是成立的。     

几类乘积图的圈覆盖

文献［１］提出猜想：每个２─连通ｎ阶简单图都有一个圈覆盖Ｃ，使得｜ｃ｜≤（２ｎ－１）／３。此猜想至今尚未完全证实。本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积图证实了猜想是正确的。     

程序流图的道路问题

本文研究了既含简单的不可归约流图,又含不具互优反向点的可归约流图的单性流图类,并考虑了把在单性流图类的简单道路集上的分析问题,代之以在它的无圈子图类的道路集上的分析的方法和形式。     

关于半二面体群边传递的图

运用图的自同构理论,获得了关于半二面体群边传递的图Г的完全分类.     

关于若干图类的复形余1维图实现问题研究

该文对若干类图的复形余1维图实现的问题展开研究,证明了仙人掌图是可实现的,并给出了星三角形图(仙人掌图中的一小类)的一种实现方式.