共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
模糊图理论是一门建立在模糊集理论与经典图论基础上的模糊数学分支,其目的是为系统工程、网络设计、计算机科学等领域中的不确定性信息提供分析模型。本文首先引入了模糊图的g-割点和g-割边的概念,其次研究了模糊树、完全模糊图、模糊圈的g-割点和g-割边的相关性质,最后讨论了其在通信网络方面的应用。本文的研究为寻找通信网络中关键设备及线路提供理论依据,有利于更精确地检测和维护通信系统的稳定性。 相似文献
4.
在简单模糊图的基础上引入了模糊子图以及模糊图的割点、割边和块的概念,并讨论了模糊图的割点、割边及其块的一些性质. 相似文献
5.
6.
图的扩张与稀疏矩阵计算中的若干优化问题 总被引:4,自引:1,他引:4
本文研究从稀疏矩阵计算中提出的若干离散最优化问题,即带宽,树宽,路宽,侧廓,扩充侧廓及填充问题。实际上,它们是一类图扩张问题;这些问题同时来源于各式各样的课题,如图子式理论,VLSI电路设计,互联网络及分子生物学等,本文从图论观点着重讨论两种统一途径:图的标号及图的扩张。 相似文献
7.
8.
最小次数至少为4的超欧拉图 总被引:4,自引:0,他引:4
设G是2-边-连通的n阶图。假设对任何的的最小边割集E等于包含于E(G)且│E│≤3,G-E的每个分支的阶至少为n/5,则或者G是一个超欧拉图或者G有5个互不相交的阶数为n/5连通分支,当这5个分支都收缩时,G收缩为K2,3,这个结果推广了蔡小涛,P.A.Catlin,F.Jaeger和H.J.Lai等人关于超欧拉图的结果。 相似文献
9.
10.
11.
消去图、覆盖图和均匀图的若干结果 总被引:2,自引:0,他引:2
设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的概念 ,给出了在 g相似文献
13.
图的min-max型最优消去顺序问题 总被引:6,自引:0,他引:6
文[1]从算法复杂性的估计中提出一个图的最优标号(排序)问题-顶点的最优消去问题.本文将给出若干基本的理论结果,其中包含NP-完全性、上下界、与其它目论参数的关系及特殊图结果等. 相似文献
14.
三正则平面图的对偶图的哈密顿性的注记 总被引:1,自引:0,他引:1
陈婵 《高校应用数学学报(A辑)》2001,16(2):248-250
本文给出了三正则平面图的对偶图为哈密顿图的一个充分条件。 相似文献
15.
孙荣国 《高校应用数学学报(A辑)》1995,(4):437-440
所谓模n王后是指在n×n国际象棋棋盘上不仅可以横走,竖走,而且可以沿对角线(没有折断的和折断了的)方向行走的棋子。我们记可以覆盖整个n×n棋盘且位于主对角线上的模n王后的最小个数为,且对于所有.在本文中,我们证明了:当n≡2(mod4)时,Diag(n)=n/2;当n≡0(mod4)时,Diag(n)=3n/4-1;当n为奇数时,Diag(n)=n-R(n).这里,n>2。 相似文献
16.
高度图的独立集复形 总被引:3,自引:0,他引:3
给定图G,称以G的所有独立集为单形的抽象复形I(G)为G的独立集复形.如果两个图G和H的独立集复形I(G)和I(H)的各阶同调群都是同构的,则称两个图是独立同调的.J(G)表示Gc的连通分支数,J3K2(G)表示Gc中同构于(3H2)c的连通分支数.本文研究了最小次δ(G)至少为其阶数|V(G)|减5的图G的独立集复形的结构,对满足δ(G)≥|V(C)|5,δ(H)≥|V(H)|-5的两个图G和H,(I)证明了,G和H独立同调的充要条件为J(G)=J(H),J3K2(G)=J3K2(H),且I(G)和I(H)的Euler示性数相同.(Ⅱ)给出了一个在图上计算I(G)的一维Betti数的方法,得到了一个I(G)是无圈复形的充要条件 相似文献
17.
王殿军 《高校应用数学学报(A辑)》1993,(4):425-429
本文给出完全图圈分解的一种新方法,设Kn(n≥3)是一个n阶完全图,我们得到下列结果:(1)若n为奇数,G是n阶群,并且{o(x)│∈G,o(x)≥3}={a1,…,at},则Kn=m1Ca1+…+mtCat。(2)若n为偶数,G是n阶群,T={x│x∈G,o(x)=2}={x0,x1,y1,…,xs,ys},o(xiyi)=bi,i=1,…,s及{o(x)│x∈G,o(x)≥}={a1,…,at 相似文献
18.
图的(g,f)-因子分解 总被引:1,自引:0,他引:1
设G是一个图,g(x)和f(x)是定义在图G的顶点集上的两个整数值函数且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F),有g(x)≤dF(x)≤f(x).如果图G的边集能划分为若干个边不相交的(g,f)-因子,则说图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件. 相似文献
19.
20.
Γ是一个有限的、单的、无向的且无孤立点的图, G是Aut(Γ)的一个子群.如果G在Γ的边集合上传递,则称Γ是G-边传递图.我们完全分类了当G为一个有循环的极大子群的素数幂阶群时的G-边传递图.这扩展了Sander的结果.本文仅给出其中的一种情况,即当G同构于群时,所有的G-边传递图.结果为,是G-边传递的当且仅当Γ为下列图之一 相似文献