邻接树图的连通度(英文)

G为重图其基圈数为ρ,本文证明G的邻接树图其连通度不大于ρ,近而指出此估界为最好可能的.最后还给出了这一结果的若干应用.     

关于4—正则图的Berge猜想

我们用G=(V,E)表示简单4—正则图,v(G),ε(G)分别表示G的顶点数及棱数,即λ_(G)表示G的圈棱连通度(Cyclic edge Connectivity),λ_(G)=Min{|E′||E′E,G—E′仅由两个均含有回的连通分支构成}。若满足上述条件的E′不存在,则规定λ_(G)=ε(G)。本文中未加说明的其他记号及术语均见[1]。     

关于强连通有向图的一个定理之简证

1984年美国数学评论(MR.84g∶05069)上刊登了Horák,Peter的下述结果。定理设D是含至少二个点的强连通图,则(?)v∈(D),(?)u(v)≠v,使D—u(v)是单侧连通的而且v可达到D—u(v)中的每个点。评论指出此定理结合了D.P.Geller:B.Manvel、P.K.Stockmeyer与D.J.A.Welsh等的已有结果(MR.42~#1718;MR.44~#2668)。本文将利用D.E.Knuth的一个引理[J.of Combin.Theory (B) 16 (1974) 42—46,]来给出此定理的一个简单证明。     

关于满足A(H)=3的图的存在问题

设 H 为任意的有限无向图.以 d_H(x,y)表示 H 的两个顶点 x,y 之间的距离.顶点 x在 H 中的联系数 e_H(x)=(?)d_H(x,y).图 H 的半径与直径分别为ρ(H)=(?)(x)与δ(H)=(?)(x).H 中以ρ(H)为联系数的顶点叫做 H 的中心点,全体中心点集的诱导子图叫做 H 的中心,记为 C(H).定义 A(H)=(?){|V(G)|-|V(H)|∶C(G)≌H}(G 为有限无向     

与图的中心有关的两个定理

本文讨论与图的中心有关的问题。使用的一般术语与记号与[1]相同。图G中两顶点x与y之间的距离用d_G(x,y)表示,x的联系数(eccentricity)e_G(x)=(?) d_G(x,y)。G的半径与直径分别记为r(G)=(?) e_G(x)与d(G)=(?) e_G(x)。G中以r(G)为联系数的顶点叫做G的中心点,全体中心点集的诱导子图叫做G的中心,记为c(G)。满足c(G)=G的图G叫做自中心图。首先,我们讨论以任意的图H作为中心的图G的直径与半径之间应满足的关系。     

广义渺位苯图的完美匹配数的计算

本文给出广义渺位苯图的完美匹配数计算方法。问题的实际背景是高分子化学中cata苯类芳香体系的Kekule结构计数。定义1 设G为平面蜂窝状正六边形格图H中的一个有限子图。若G中任何三个正六边形没有公共顶点,则称G为广义渺位苯图。(例见图一),属于G中某个正六边形的边叫G的正常边,其余则称为反常边,仅含正常边的广义渺位苯图简称为渺位苯图。图一中虚线右边的子图即为一例。广义渺位苯图G显然是2色可染的(以下假定讨论的图C均已染黑、白二色),因而除单点图外全部是二部分图。为计算G的完美匹配数K(G),先列出几个对任意图都成立的简单命题(证明从略)。     

关于平面束方程的一点注记

在现行高校试用教材《空间解析几何引论》上册(南开大学数学系编,人民教育出版社1978年出版)的第97页有以下例题,