检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

一类(0,1)-多面体

新疆大学学报（自然科学版） 1990年第4期7卷 1-4页

作者：张福基张云浒新疆大学数学系

本文证明m×n阶(0,1)-矩阵类(R,S)的变换图,当min{m,n}=2时为某一(0,1)-多面体P的图(或骨架)C(P),进而证明其为Hamilton连通及边泛圈的(除两个例外)。同时指出min{m,n}>2时(R,S)的变换图一般不是一个(0,1)-多面体的图。

关键词：图多面体矩阵多面体图

在线全文

学校读者我要写书评

暂无评论

支撑树端点数最大值的界

科学通报 1987年第7期32卷 481-483页

作者：张福基陈治柏新疆大学数学系新疆大学数学系乌鲁木齐

Schuster,蔡茂诚和林诒勋等研究了无向图支撑树端点数的内插性质。张福基和郭晓峰对有向图也得出了相应的结果。本文目的则是研究支撑树端点数最大值的上下界,显然,我们总可以假定研究的图和有向图无自环,无重边(弧),而且是连通的。以... 详细信息

Schuster,蔡茂诚和林诒勋等研究了无向图支撑树端点数的内插性质。张福基和郭晓峰对有向图也得出了相应的结果。本文目的则是研究支撑树端点数最大值的上下界,显然,我们总可以假定研究的图和有向图无自环,无重边(弧),而且是连通的。以实际背景来看,在建立某个地区的通讯网络时,该系统的支撑树端点数最大的那棵树将给出一个中继点最少

关键词：基圈数下界顶点集支撑树最大值顶点数强连通图端点集

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

六角系统中完美匹配的覆盖与对应(英文)

新疆大学学报（自然科学版） 1991年第3期8卷 1-4,13页

作者：张福基陈荣斯新疆大学福州大学

本文建立了六角系统完美匹配集与覆盖集间的对应,并研究了它的一些性质。

关键词：六角系统完美匹配集覆盖集对应

在线全文

学校读者我要写书评

暂无评论

有向线图的特征多项式和一类同谱有向图

科学通报 1983年第22期28卷 1348-1350页

作者：林国宁张福基兰州大学数学系新疆大学数学系乌鲁木齐

Sachs利用关联矩阵讨论了正则无向图及其线图的特征多项式之间的关系,给出了用前者表示后者的一个公式。由于利用有向图的关联矩阵推导平行结果有困难,本文对有向图引入了出和人关联矩阵的概念,利用它们讨论了更一般的问题,建立了用有向... 详细信息

Sachs利用关联矩阵讨论了正则无向图及其线图的特征多项式之间的关系,给出了用前者表示后者的一个公式。由于利用有向图的关联矩阵推导平行结果有困难,本文对有向图引入了出和人关联矩阵的概念,利用它们讨论了更一般的问题,建立了用有向图(不假定正则性)的特征多项式表示其有向线图特征多项式的公式。

关键词：有向图关联矩阵无向图定义图(数学) 特征多项式同谱图

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

解一类线性方程组的Coates图消去方法

新疆大学学报(自然科学版) 1983年第3期 7-16页

作者：张福基刘浩培陈荣斯新疆大学巢湖师专

本文研究一类线性方程组的图论解法。此类方程组有广泛的应用。如:某些经济问题的计算,连续与离散时间马氏链平稳分布的计算,酶动力学的计算(见[6]、[12]及其所引用文献)。解此类方程组可以用支撑入树的方法,这就是著名的矩阵—树定理... 详细信息

本文研究一类线性方程组的图论解法。此类方程组有广泛的应用。如:某些经济问题的计算,连续与离散时间马氏链平稳分布的计算,酶动力学的计算(见[6]、[12]及其所引用文献)。解此类方程组可以用支撑入树的方法,这就是著名的矩阵—树定理的推广应用。亦可用Mason图方法与Coates图方法。后2种方法是对一般的线性方程组都行之有效的。

关键词：消去法张福基顶点数 Coates 线性方程组

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

超立方体图的线图

新疆大学学报（自然科学版） 1993年第4期10卷 1-4页

作者：张福基林国宁新疆大学数学系乌鲁木齐830046 厦门大学计统系厦门361005

本文研究了超立方体图的线图的各种优良性质,确定了它的自同构群与传递性,特征多项式与支撑树数,直径与Hamilton性及连通度等.

关键词：超立方体图线图自同构群传递性

INFINITE CIRCULANTS AND THEIR PROPERTIES

在线全文

学校读者我要写书评

暂无评论

Acta Mathematicae Applicatae Sinica 1995年第3期11卷 280-284页

作者：张福基黄琼湘 Department of Mathematics Xinjiang University Urumchi China

In recent years diverse literatures have been published on circulants (cf. [2] and the references cited therein). In this paper we consider the infinite analogues of circulant and random infinite circulant, and their connectivities and hamiltonian properties are discussed. Especially we answer a question of [4] in the case of infinite (undirected) circulants, and some results on random infinite circulants are also obtained.

关键词： Infinite circulant graph connectivity