检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

有给定半径的自中心图的最大边数

引用

西安电子科技大学学报 1996年第S1期23卷 6-10页

作者：毛林繁中国建筑二局第一工程公司北京100023

运用组合递归技巧证明了半径为 T 的 n 阶自中心图的最大边数满足某一关系,给出了几个有关的猜想.

关键词：自中心图边数 r-最远点距离分解

On the Panfactorical Property of Cayley Graphs

在线全文

学校读者我要写书评

暂无评论

引用

Journal of Mathematical Research and Exposition 2002年第3期22卷 383-390页

作者：毛林繁北方交通大学应用数学所北京100044

A κ-regular graph is called panfactorical, or even panfactorical respectively, if for every integer s, 1 ≤ s ≤ κ,there exists an s-factor, or 2[s/2 ]-factor, in this graph. A criterion for checking an γ-regular graph to be panfactorical or even panfactorical is established. It is proved that every Cayley graph of odd degree is panfactorical and every Cayley graph of even degree is even panfactorical by using this criterion. For a dihedral group, we prove that every connected Cayley graph on this group is panfactorial.

关键词： panfactorial Cayley graph finite group factorization.

曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文)

在线全文

学校读者我要写书评

暂无评论

引用

运筹学学报 2001年第4期5卷 1-7页

作者：毛林繁刘彦佩北方交通大学应用数学所北京100044

Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任... 详细信息

Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任一个曲面上构造出三次3-连通非Hamiltonian地图.

关键词：嵌入非Hamiltonian地图分裂算子曲面 3-连通图非Hamiltonian平面图