共查询到20条相似文献,搜索用时 62 毫秒
1.
基于已知常用的模糊矩阵传递性概念定义了λ型传递。给出了它的几个等价条件。研究它的图论特征,指出λ型传递矩阵的圈都过强对边二元圈。随后证明了与全传递模糊矩阵的等价性。进一步研究与截矩阵的性质一致问题,证明了λ型传递满足一致性。最后给出λ型传递在模糊排充中的应用,表明它是一种新的实用的多因素模糊决策的数学模型。 相似文献
2.
对图的关联矩阵,邻接矩阵,基本割集矩阵,基本圈矩阵的可实现性分别进行了论证,并将邻接矩阵的可实现性推广到一般形式.得到了同一个基本割集矩阵的奥凯达图形是不唯一的;以及这些奥凯达图形所对应的图是互相同构的结果;并且指出了基本圈矩阵的可实现性可以依靠基本割集矩阵的可实现性来解决. 相似文献
3.
本文给出了$2$为完美匹配单圈图的无符号拉普拉斯特征值的充分必要条件. 相似文献
4.
本文给出了一个关联图为圈的非负、半正定矩阵A为完全正的一个充要条件.我们还证明了这样的矩阵A(当A为完全正时)的分解指数即为A的阶数. 相似文献
5.
《数学的实践与认识》2013,(14)
使用Bidwell和Curran在2006年引入的描述半直积的自同构的矩阵方法,结合作者等人在2010年证明的关于稳定自同构群的矩阵公式,得到了一类正则圈积的自同构群的矩阵描述,并求出了自同构群的阶. 相似文献
6.
7.
8.
9.
10.
11.
2012年,Bang-Jensen和Huang(J.Combin.Theory Ser.B.2012,102:701-714)证明了2-弧强的局部半完全有向图可以分解为两个弧不相交的强连通生成子图当且仅当D不是偶圈的二次幂,并提出了任意3-强的局部竞赛图中包含两个弧不相交的Hamilton圈的猜想.主要研究正圆有向图中的弧不相交的Hamilton路和Hamilton圈,并证明了任意3-弧强的正圆有向图中包含两个弧不相交的Hamilton圈和任意4-弧强的正圆有向图中包含一个Hamilton圈和两个Hamilton路,使得它们两两弧不相交.由于任意圆有向图一定是正圆有向图,所得结论可以推广到圆有向图中.又由于圆有向图是局部竞赛图的子图类,因此所得结论说明对局部竞赛图的子图类――圆有向图,Bang-Jensen和Huang的猜想成立. 相似文献
12.
有向圈的行列式算法及HAMILTON图条件 总被引:6,自引:1,他引:5
本文引入有向路乘法、弧行列式等概念 ,讨论了弧行列式的性质 ,阐述了二种计算有向圈的行列式方法及有向图 D为 Hamilton图的充要条件 ,最后给出了计算实例 相似文献
13.
A digraph D is (p,q)-odd if and only if any subdivision of D contains a directed cycle of length different from p mod q. A characterization of (p,q)-odd digraphs analogous to the Seymour-Thomassen characterization of (1, 2)-odd digraphs is provided. In order to obtain this characterization we study the lattice generated by the directed cycles of a strongly connected digraph. We show that the sets of directed cycles obtained from an ear decomposition of the digraph in a natural way are bases of this lattice. A similar result does not hold for undirected graphs. However we construct, for each undirected 2-connected graph G, a set of cycles of G which form a basis of the lattice generated by the cycles of G. © 1996 John Wiley & Sons, Inc. 相似文献
14.
15.
Hongxia Ma & Juan Liu 《数学研究通讯:英文版》2016,32(4):332-338
Let γ*(D) denote the twin domination number of digraph D and let D_1 D_2 denote the strong product of D_1 and D_2. In this paper, we obtain that the twin domination number of strong product of two directed cycles of length at least 2.Furthermore, we give a lower bound of the twin domination number of strong product of two digraphs, and prove that the twin domination number of strong product of the complete digraph and any digraph D equals the twin domination number of D. 相似文献
16.
Dirk Meierling 《Discrete Mathematics》2010,310(4):850-860
A digraph without loops, multiple arcs and directed cycles of length two is called a local tournament if the set of in-neighbors as well as the set of out-neighbors of every vertex induces a tournament. A digraph is 2-connected if the removal of an arbitrary vertex results in a strongly connected digraph.In 2004 and 2005, Li and Shu investigated the structure of strongly connected, but not 2-connected tournaments. Using their structural results they were able to give sufficient conditions for a strongly connected tournament T to have complementary cycles or a k-cycle factor, i.e. a set of k vertex disjoint cycles that span the vertex set of T.Inspired by the articles of Li and Shu we develop in this paper the structure necessary for a strongly connected local tournament to be not cycle complementary. Using this structure, we are able to generalize and transfer various results of Li and Shu to the class of local tournaments. 相似文献
17.
Neumann‐Lara (1985) and ?krekovski conjectured that every planar digraph with digirth at least three is 2‐colorable, meaning that the vertices can be 2‐colored without creating any monochromatic directed cycles. We prove a relaxed version of this conjecture: every planar digraph of digirth at least five is 2‐colorable. The result also holds in the setting of list colorings. 相似文献
18.
A (di)graph is supereulerian if it contains a spanning eulerian sub(di)graph. This property is a relaxation of hamiltonicity. Inspired by this analogy with hamiltonian cycles and by similar results in supereulerian graph theory, we analyze a number of sufficient Ore type conditions for a digraph to be supereulerian. Furthermore, we study the following conjecture due to Thomassé and the first author: if the arc‐connectivity of a digraph is not smaller than its independence number, then the digraph is supereulerian. As a support for this conjecture we prove it for digraphs that are semicomplete multipartite or quasitransitive and verify the analogous statement for undirected graphs. 相似文献
19.
Motivated by the problem of designing large packet radio networks, we show that the Kautz and de Bruijn digraphs with in- and outdegree d have arc-chromatic index 2d. In order to do this, we introduce the concept of even 1-factorizations. An even 1-factor of a digraph is a spanning subgraph consisting of vertex disjoint loops and even cycles; an even 1-factorization is a partition of the arcs into even 1-factors. We prove that if a digraph admits an even 1-factorization, then so does its line digraph. (In fact, we show that the line digraph admits an even 1-factorization even under a weaker assumption discussed below.) As a consequence, we derive the above property of the Kautz and de Bruijn digraphs relevant to packet radio networks. © 1993 John Wiley & Sons, Inc. 相似文献
20.
In 1978 Woodall [ 6 ] conjectured the following: in a planar digraph the size of a shortest cycle is equal to the maximum cardinality of a collection of disjoint tranversals of cycles. We prove that this conjecture is true when the digraph is series‐parallel. In fact, we prove a stronger weighted version that gives the latter result as a corollary. © 2001 John Wiley & Sons, Inc. J Graph Theory 38: 36–41, 2001 相似文献