首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   18篇
  免费   0篇
  国内免费   3篇
综合类   15篇
数学   6篇
  1996年   1篇
  1995年   2篇
  1992年   2篇
  1991年   1篇
  1989年   1篇
  1988年   1篇
  1987年   1篇
  1986年   3篇
  1985年   4篇
  1984年   1篇
  1983年   2篇
  1982年   2篇
排序方式: 共有21条查询结果,搜索用时 15 毫秒
1.
出度与入度均为u(≥2)的有限有向图可以视为一种传递信息的系统,人们称之为V-信息图.本文通过构造两类信息图回答了康韦和盖伊在[1]中提出的两个有关信息图的未解决问题,  相似文献   
2.
一类0.1矩阵变换图的边连通性   总被引:1,自引:0,他引:1  
Let U (R, S) denote the class of all m×n matrices of 0's and 1's havingrow sum vector R and column sum vector S. The interchange graph G (R,S)is the graph where the vertices are the matrices in U (R, S) and where twomatrices are joined by an edge provided they differ by an interchange. Brualdishowed that the connectivity of G(R, S) is at least two. In the present paperwe prove that the edge connectivity of G(R, S) is equal to the minimum degreeof vertices of G(R, S)  相似文献   
3.
A hexagonal system is defined to be a finit connected plane graph with no cut-vertices in which every interior region is surrounded by a regular hexagon of side length one.In the present paper we define the Z-transformation graph of a hexagonal system H to be the graph where vertices are the perfect matchings of (?) and where two perfect matchings are joint by an edge provided their symmetric difference is a hexagon of H.We prove that,if H has perfect matchings,Z(H)is a connected bipartite graph.Besides,Z(H)is either an elementary chain or a graph with girth 4.Some further results are obtained also.  相似文献   
4.
我们用G=(V,E)表示简单4—正则图,v(G),ε(G)分别表示G的顶点数及棱数,即λ_(G)表示G的圈棱连通度(Cyclic edge Connectivity),λ_(G)=Min{|E′||E′E,G—E′仅由两个均含有回的连通分支构成}。若满足上述条件的E′不存在,则规定λ_(G)=ε(G)。本文中未加说明的其他记号及术语均见[1]。  相似文献   
5.
本文研究一类线性方程组的图论解法。此类方程组有广泛的应用。如:某些经济问题的计算,连续与离散时间马氏链平稳分布的计算,酶动力学的计算(见[6]、[12]及其所引用文献)。解此类方程组可以用支撑入树的方法,这就是著名的矩阵—树定理的推广应用。亦可用Mason图方法与Coates图方法。后2种方法是对一般的线性方程组都行之有效的。  相似文献   
6.
在本文中我们给出Hesenberg矩阵的行列式的一公式,它与计算六角系统的Kekulé结构密切相关。  相似文献   
7.
在本文中我们给出Hesenberg矩阵的行列式的—公式,它与计算六角系统的Kekule结构密切相关.  相似文献   
8.
本文建立了六角系统完美匹配集与覆盖集间的对应,并研究了它的一些性质。  相似文献   
9.
广义相异代表系存在的充要条件已由[1]给出,本文给出求广义相异代表系的一个算法.设{S_i|i=1,2,…,n}是集合S的一个子集簇,dr(i=1,2,…,n}是给定的自然数,若对  相似文献   
10.
设Γ=(V,E)表示无重边无自环的简单图,D=(V,A)表示对Γ定向而得到的有向图。Γ与D的自同构群分别记为G(Γ)与G(D)。Jerald A.kabell在第二届国际组合数学会议上提出:何时一个图可定向而保持其自同构群不变,即G(Γ)=G(D)?本文得到的主要定理回答了这个问题。设π表示顶点集V的一个置换。π可分解为若干不相交循环置换的乘积,我们称其中长为2的循环置换为相应于π的对换。定义1 设π∈G(Γ),(i,j)为相应于π的一个对换。若(v_i,v_j)是Γ的一条边,则称对换(i,j)为π的关于Γ一个奇异对换。定义2 若图Γ存在一个定向使得D与Γ的自同构群相同,则称Γ有可行定向。定理图Γ有可行定向的充要条件是Γ的任意自同构π均无关于Γ的奇异对换。  相似文献   
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号