关于几类特殊的边幻图

证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了扩张.     

一种五点图的填充和覆盖

设图G0是由一个三角形和一条边所组成的五点四边图（G0＝K3＋K2）,本文运用“带洞的图”[1],确定了完全图Kv的图G0填充数和覆盖数。     

含有Hamilton路的图的联图

Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图.     

The Path Positive Property on the Products of Graphs

本文所讨论的积图是图的笛卡尔积,图的张量积,图的逻辑积和图的强直积四种积图．证明了：①如果Ｇ１和Ｇ２都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图．②图的张量积是道路正图的是图Ｇ１和Ｇ２是一个连通图,Ｇ１［或Ｇ２］有一个奇圈,且ｍａｘ｛λ１μ１,λｎμｍ｝≥２,其中λ１和λｎ［或μ１和μｍ］分别是图Ｇ１或Ｇ２的最大和最小特征值     

积图的道路正性

该文所讨论的积图是图的笛卡尔积 Ｇ１×Ｇ２,图的张量积 Ｇ１∧Ｇ２,图的逻辑积 Ｇ２Ｇ１和图的强直积 Ｇ１· Ｇ２四种积图。证明了： （１）如果 Ｇ１和 Ｇ２都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。 （２）图的张量积 Ｇ１ ∧Ｇ２是道路正图的是图 Ｇ１和 Ｇ２是一个连通图,Ｇ１或 Ｇ２有一个奇圈,且其中λ１和λ 分别是图Ｇ１的最大和最小特征值,μ１和μｍ分别是图Ｇ２的最大和最小特征值     

积图的道路正性

本文所讨论的积图是图的笛卡尔积G1×G2,目的张量积G1∧AG;,图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了：（1）如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。（2）图的张量积G1∧G2是道路正图的是图G1和G2是一个连通图,G1或G2有一个奇圈,且其中λ1和λn分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值。     

2-连通半无爪图的Hamilton性质

满足对于任意x,y∈V(G),并且d(x,y)=2,存在点u∈N(x)∩N(y),使得N[u](∈)N[x]UN[y]的图称为半无爪图.半无爪图是包含无爪图的更大的图类.将2-连通无爪图的结果:若G是2-连通的无爪图,其阶为n,则当n≤3δ 2时,G是Hamilton图,推广至半无爪图时也成立.     

在“图导”与“图构”中发展学生的“图感”

"图感"是学生直观感知、直觉灵动的顿悟,"图感"在学生的数学学习中发挥着重要的作用。在数学教学中,教师要引导学生勾勒视觉意象,引发学生的数学直觉,通过"图导"与"图构"激活学生的创新思维,从而发展学生的"图感"。     

关于nC_3~1UmC_4~2的优美性

本文给出一类非连通图 nC_3~1UmC_4~2,并证明了这类非连通图是优美图。     

Petersen图的关联图的Hamilton-性

对图G（V,E）,定义图I（G）为如下图：V（I（G））＝｛（ve)|v∈V（G）,e∈E（G）且v与e关联｝,E（I（G））＝｛（ue,vf）｜u＝v或e＝f或uv＝e或uv＝f｝称I（G）为G的关联图,其中（ue,vf）表示关联图I（G）的以ue和vf为端点的边、本文证明了Petersen图的关联图是Hamilton图     

n维立方体的性质

n维立方体是一个n-正则的二部图,既有实际应用价值又有理论价值。文中重点研究了n维立方体的Hamilton性质及可平面性质,证明了n维立方体是Hamilton图及非平面图,并且给出了一个具体构造Hamilton圈的方法。     

图集上的一种新运算及若干性质

文章建立了图集上一种新运算并给出此运算的若干性质,尤其有两条值得注意的结论：Euler图经过该运算后依然是Euler图,Euler图经该运算后成为复杂的Hamilton图。     

Symmetry properties of tetraammine platinum(Ⅱ) with C2v and C4v point groups

Let G be a weighted graph with adjacency matrixA=[aij]. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix D=[dij], where for i≠j, dij is the Euclidean distance between the nuclei i andj. In this matrix dij can be taken as zero ifall the nuclei are equivalent. Otherwise, one may introduce different weights for different nuclei. Balasubramanian (1995) computed the Euclidean graphs and their automorphism groups for benzene, eclipsed and staggered forms of ethane and eclipsed and staggered forms of ferrocene. This paper describes a simple method, by means of which it is possible to calculate the automorphism group of weighted graphs. We apply this method to compute the symmetry of tetraammine platinum(Ⅱ) with C2v and C4v point groups.     

具有小直径平面图的电力控制数

The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well-known vertex covering and dominating set problems in graph theory. In this paper, it was shown that the power domination number of an outerplanar graph with the diameter two or a 2-connected outerplanar graph with the diameter three is precisely one. Upper bounds on the power domination number for a general planar graph with the diameter two or three were determined as an immediate consequences of results proven by Dorfling, et al. Also, an infinite family of outerplanar graphs with the diameter four having arbitrarily large power domination numbers were given.     

二维“格子笼”图的顺序偶泛圈性

给出了顺序偶泛圈图的定义,对二维“格子笼”图的顺序偶泛圈性进行了研究,得到了判定二维“格子笼”图是顺序偶泛圈图的充分必要条件。     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性.主要结果有:当(m,n)=1时,奇阶完全二部图K_(m,n)为边优美图的充要条件是m+n|mn+1.     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性．主要结果有：当（m,n）=1时,奇阶完全二部图K(m,n)为边优美图的充要条件是m＋n|mn＋1．     

一类无爪图的泛圈性

设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ（G） ≥3,则G是点泛圈图。     

关于图P_(6k+1)~3∪P_n~3的优美性

讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图.     

关于图P^36k＋1∪P^3n的优美性

讨论了形如或P^36k＋1∪P^3n非连通并图的优美性,用构造性的方法给出了P^36k＋1∪P^3n的优美标号,并证明P^36k＋1∪P^3n是交错图．