A distance regular graph of type E1 Ed

In this note, the distance regular graph of type E1 Ed is considered and some characterization of the type graph is given. The results generalize the characterization of tight distance regular graphs.     

关于Catlin的2/3—猜想

G表示一个图 ,若G有一个欧拉生成子图 ,则称G是超欧拉图。Catlin的 2 3—猜想 :设G是超欧拉图 ,G ≠K1,则G存在一个欧拉生成子图H ,使得｜E(H) ｜ ｜E(G) ｜≥ 2 3。笔者证明了对于Cayley图 ,猜想成立。     

布尔图及其维数

布尔图是与n 维立方图的导出子图同构的图 .布尔图的一个重要特征是它的顶点可以用 0 1序列标号刻划 .利用对图的顶点进行 0 1序列标号的方法证明路、偶圈以及树都是布尔图 ,并且得出路、偶圈维数的上界估计 .     

一个新的与或图求解算法

给出了一个包含有向回路的与或图的求解算法,以及如何确定被扩展节点的祖行节点的优先数,并通过优先数有效地选取祖先节点的方法也在本文中给出。     

一些图的星着色数

由A .Vince定义的星着色数推广了一般的着色数的定义 .关于星着色数 ,给出一些有用的结果 ,并且得到了满足 χ(G) =χ (G)的一些图集     

图C_n·P_3的优美标号与调和标号

设C_n·P_3(n≥3)是由圈C_n上一点与路P_3的起点粘合而得到的图。本文研究图C_n·P_3的优美标号与调和标号,得到一些结果。     

格图和环面蜂巢图的角色分配问题

Everett和Borgatti引入了k 角色分配的概念。对于图G,它的一个k 角色分配就是由各顶点映到正整数 1,2,…k的一个函数,它满足:如果x和y有相同角色,那么分配到它们邻接点的角色的集合也相同。这种思想源自社会网络理论:我们说如果两个个体社会角色相同,那么和他们相联系的个体的总体社会角色类别相同。Lisheng等人在《三角化图的 2 角色分配》这篇文章中刻画了一类 2 角色可分配的图:无差图。并在开放问题中提出:k≥3时,能否找出k 角色可分配的图类和相应的分配方法? 笔者对格图和环面蜂巢图作了相应的研究。     

有机物溶解度和辛醇/水分配系数的QSPR研究

通过对分子图的顶点和边同时着色得到染色分子图,借助于相对键长和点价δｉ来分别代替拓扑距离以及顶点度ｖｉ,并结合邻接矩阵和距离矩阵提出了一个用于表征含多重键,杂原子化合物的拓扑指数Ｘｕ,研究了拓扑指数与醇,醚,酯,酮和烷基苯的溶解度,正辛醇／水分配系数的相关性。     

关于图的Betti亏数的一个性质

证明了任意无割边的连通图Ｇ的Ｂｅｔｔｉ亏数ζ（Ｇ）完全由集合｛ζ（Ｇｅ）｜ｅ∈Ｅ（Ｇ）｝决定,并给出了ζ（Ｇ）的具体表达式,另外,也得到了一个图的Ｂｅｔｔｉ亏数以及最大亏格是边可重构的。     

合成图的Laplacian特征值

给出了任意两个图的合成图的Ｌａｐｌａｃｉａｎ特征值和特征向量,同时得出了合成图的生成树的数目。