具有K条顶边齿轮图的优美性

文[1][2]中分别给出了轮图和齿轮图的优美性，本文证明了将n个具有K条边的星图TK的非悬挂点分别与齿轮图n个顶点相联所得图是优美的；从而得到文[3]中所提猜想的一个结果，     

关于一些特殊图的边优美

本文在文[1]的基础上，讨论了图的边优美问题，从而得到了一些特殊图边优美的必要条件和充分条件。     

3—～↑Wn图的优美性

证明了在齿轮图n个齿的顶端各加上三条长度为1的边所得的图是优美的，从而对齿轮图的优美性作了推广。     

3－W_n图的优美性

证明了在齿轮图ｎ个齿的顶端各加上三条长度为１的边所得的图是优美的，从而对齿轮图的优美性作了推广．     

关于一类联图的优美性

证明了将ｎ个星Ｔｎ的非悬挂点分别与齿轮图ｎ个顶 相联所得一类图是优美的，从而得出在齿轮图ｎ个齿的顶端各加ｎ条长度为１的边所得图是优美图的结论。     

完备二分图Kl，n的r一冠Ir（Kl，n）的K——优美性

讨论了在文[1]中提出的猜想的m＝l的情形，并得到完备二分图K1,n的r--冠的K--优美性的--一个充要条件。     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

再论图P3n的优美性

给出图P3n的另一种优美标号, 证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果, 同时证明了严谦泰, 张忠辅给出的标号以及我们改正的标号都是交错的.     

Cn∪Sm的优美性

文章给出了圈C_n与星形树S_m[1]的不交并C_n∪S_m是优美图的充分条件以及是优美图时的优美标号,讨论了C_5∪S_m和C_6∪S_m的优美性,给出了C_7∪S_m的优美标号。     

关于标定不相交图并图的树的计数

本文就不相交的标定图的并图G =(V ,E) ,讨论当顶点选自V ,而边不属于E时所能构成树的棵数 ,其中得到的一些结果为文[1 ] [2 ] 等的一些结论的推广 .     

关于2—Wn图的另一种优美标号

本文给出了２－Ｗｎ图的另一种优美标号，此标号进一步简化了文［４］中的２－Ｗｎ图的优美标号的表示形式。     

联图和结合图的Menger性质

对两个给定的图G和H，以G H表示G和H的联，以G[H]表示G对图H的结合图，证明了如下结果：(1)G H是Menger图当且仅当G和H均为Menger图；(2)若G和H均为Menger图，且G的任一导出子图也是Menger图，则G[H]必为Menger图。     

关于图[∪(multiply from i=1 to 2) C_6~(i)]∪[∪(multiply from j=1 to n)ω_(6,6)~(j)]和图C_(22)∪[∪(multiply from i=1 to n)ω_(22,22)~(i)]∪D_(3,22)的优美性

本文在文〔1〕的基础上给出了两类图的优美性     

优美三角仙人掌图的变形

本文给出了几个结论,且利用所得的结论可得一些不同构的优美三角仙人掌图。从而,部分回答了A.Rosa在[1]之中提出的猜想。     

关于(mg+m-1,mf-m+1)-图的(g,f)-因子

讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。     

公用齿輪變速機構的設計(续)

一、问题的提出本文是我院学报(1963年1期)中《公用齿轮变速机构的设计》[1]一文的续篇。本文的内容是与前文密切相关的;并且能够克服前文的某些局限性,使公用齿轮变速机构的设计方法更加完善。为了说明这一点,比如提出这样一种设计课题——试将图(1)所示的变速箱转速图设计成具有两个公用齿轮的变速机构,试拟定其齿轮齿数。通常,这里提出的这种课题(图1)并不能够按照文献[1]的方法顺利地得到解答。因为文献[1]中的表(A)内没有列出e_1=1的解答,所以不能由表(A)得解。若想利用文献[1]中表(E)内的公式求解时,则因e_1=1代入相应的公式u_1=1.259-1.79433э_1时,而使     

广义Petersen图的同构问题

本文推广了文[1]的结果,并进一步给出了广义 Petersen 图同构的充分必要条件,从而解决了 Petersen 图簇按同构关系分类问题.     

基于最省刻度尺构造极小优美图的图论方法

[目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_i},满足0=a₁2<…m=n,使得任意整数s(0≤s≤n)均可表示成该集合中两个元素的差a_j-a_i,则称{a_i}为n上的受限差基.根据极小优美图和受限差基的定义,将极小优美图问题等效为最省刻度尺问题进而得到极小优美图的构造方法.[结果]由n≥5时K_n不是优美图和n≥1时图K₄+K_n,n是优美图的结论,得到了边数是6至82的极小优美图顶点数的上下界;用构造方法给出了图K₃∨K_1,3,n-3e,K_3,n∨K₃-e和K_2,3,n     

齿轮图都是调和图

称一个含q条边的简单图G是一个调和图,若存在单射h:v(G)→{0,1,…q-1}使得导出映射h~*:E(G)→{0,1,…,q-1},h~*(uv)≡h(u)+h(v)(modq)是一个双射。这里u,v∈V(G),uv∈E(G)。在轮W_n的轮圈C_n上每两个相邻点之间加入一顶点所得之图称为齿轮图(?)_n。本文将证明,所有齿轮图(?)_n都是调和图。从而回答了[4]中提出了一个open问题。     

正则图的符号边控制数

本文在文[1]的基础上对正则图的符号边控制数做了进一步研究,并给出了任意n阶k-1-边连通k_正则图的符号边控制数的上下界。