共查询到18条相似文献,搜索用时 62 毫秒
1.
刘文斌 《数学的实践与认识》2013,43(10)
模糊拟阵的基图是模糊拟阵的基本概念.在准模糊图拟阵的基础上,讨论了准模糊图拟阵基图的一些基本性质,得到了相关的几个结论,这些结论有利于进一步研究模糊拟阵的其它性质. 相似文献
2.
3.
4.
模糊拟阵的基图是模糊拟阵的基本概念.在准模糊图拟阵的基础上,给出了准模糊图拟阵基图的相邻的次限制最小基的一些性质.将为深入研究模糊拟阵的内在本质,进一步研究模糊拟阵的算法奠定了基础. 相似文献
5.
本文讨论了准模糊图拟阵基的交换定理,在此基础上给出了基有序的准模糊图拟阵的一些性质. 相似文献
6.
7.
设G是一个拟阵的基图,κ(G),λ(G)和δ(G)分别是G的连通度、边连通度和最小次数,文献[1]给出了下面的猜想:κ(G)=λ(G)-δ(G),本文将证明上述猜想是正确的。 相似文献
8.
对两种初等模糊拟阵和基本截片模糊拟阵的定义进行了比较,研究了它们之间的关系.研究了初等模糊拟阵的若干性质,得到了初等模糊拟阵和基本截片模糊拟阵为闭正则模糊拟阵等结论,给出了初等模糊拟阵的等价刻画以及初等模糊拟阵与其截拟阵之间的关系. 相似文献
9.
本文利用横贯拟阵的最大表示及其性质来定义和研究模糊横贯拟阵的最大表示问题。首先,推广横贯拟阵的最大表示概念定义横贯拟阵的p-最大表示。同时解决了p-最大表示的存在性、唯一性和算法等问题;然后,再推广横贯拟阵的最大概念定义模糊横贯拟阵的最大表示。证明了模糊横贯拟阵的最大表示也是简洁表示,最大表示的截短子集族是导出横贯拟阵的p-最大表示以及其它性质和结论;接下来,利用这些研究结果,通过简洁表示和p-最大表示概念提出并证明了模糊横贯拟阵的表示是最大表示的充要条件;最后,根据这个充要条件证明了模糊横贯拟阵的最大表示总是存在并且唯一。给出了从模糊横贯拟阵的一个表示计算最大表示的算法,而且证明了这个算法的有效性。 相似文献
10.
11.
12.
《Quaestiones Mathematicae》2013,36(4):523-527
Abstract We give an alternative method for counting the number of graph compositions of any graph G. In particular we show that counting the number of graph compositions of a graph G is equivalent to counting the number of flats of its cycle matroid. Then we give one condition for non isomorphic graphs to have the same number of graph compositions. 相似文献
13.
14.
In this paper we prove that the generalized permutation graph G(n,k) is upper embeddable if it has at most two odd subcycles,and that the maximum genus of G(n,k) is more than[β(G(n,k))/3]in most cases. 相似文献
15.
16.
Let G be the circuit graph of any connected matroid M with minimum degree 5(G). It is proved that its connectivity κ(G) ≥2|E(M) - B(M)| - 2. Therefore 5(G) ≥ 2|E(M) - B(M)| - 2 and this bound is the best possible in some sense. 相似文献
17.
强嵌入猜想称:任意2-连通图都可以强嵌入到某一曲面上.本文通过分析极大外平面图的结构以及强嵌入的特征,讨论了该图类的不可定向强最大亏格,并给出了一个复杂度为O(nlogn)的算法.其中部分图类的强最大亏格嵌入提供该图的一个少双圈覆盖. 相似文献
18.
不依赖图的其它参数, 而主要依据图嵌入在定向曲面上的有关嵌入性质, 该文研究图的最大亏格. 相似文献