共查询到20条相似文献,搜索用时 15 毫秒
1.
Profile minimization problem for matrices and graphs 总被引:1,自引:0,他引:1
This project is supported by the National Natural Science Foundation of China. 相似文献
2.
3.
An algorithm is presented for finding annth-best spanning tree of an edge-weighted graphG. In sharp contrast to related ranking algorithms, the number of steps is a linear function of the parametern. The results apply as well to ranking the bases of an abstract matroid. 相似文献
4.
5.
We describe semigroups satisfying a combinatorial property defined in terms of Cayley graphs. 相似文献
6.
In this paper we study the semigroups of matrices over a commutative semiring. We prove that a semigroup of matrices over a tropical semiring satisfies a combinatorial property called weak permutation property. We consider an application of this result to the Burnside problem for groups. 相似文献
7.
Type-II matrices are a class of matrices used by Jones in his work on spin models. In this paper we show that type-II matrices arise naturally in connection with some interesting combinatorial and geometric structures. 相似文献
8.
James A Deddens 《Journal of Combinatorial Theory, Series A》1979,26(2):189-192
In this note we establish an identity concerning the number of ways an element in the semigroup generated by two relatively prime integers can be written in terms of the other elements of the semigroup. 相似文献
9.
10.
11.
12.
Rosário Fernandes 《Linear and Multilinear Algebra》2013,61(7):673-682
In 1979, Ferguson characterized the periodic Jacobi matrices with given eigenvalues and showed how to use the Lanzcos Algorithm to construct each such matrix. This article provides general characterizations and constructions for the complex analogue of periodic Jacobi matrices. As a consequence of the main procedure, we prove that the multiplicity of an eigenvalue of a periodic Jacobi matrix is at most 2. 相似文献
13.
The paper is devoted to the construction of the matrix inverse of an infinite triangular matrix and to finding the connection coefficients between polynomial sequences and general combinatorial inversion formulas. 相似文献
14.
15.
Morris Newman 《Israel Journal of Mathematics》1971,10(1):126-130
The Smith normal forms of an Hadamard matrix of order 4m (m square-free), and of the incidence matrix of a (ν, k, λ) configuration (n=k−λ square-free (n, λ)=1), are determined. 相似文献
16.
Jessica Benton 《Linear algebra and its applications》2006,412(1):30-38
Associated with an m × n matrix with entries 0 or 1 are the m-vector of row sums and n-vector of column sums. In this article we study the set of all pairs of these row and column sums for fixed m and n. In particular, we give an algorithm for finding all such pairs for a given m and n. 相似文献
17.
YoungBin Choe 《Discrete Mathematics》2008,308(24):5944-5953
18.
John Lake 《Discrete Mathematics》1976,14(4):343-345
We show that there are graphs G and H which satisfy: (I) for every integer n, H contains n disjoint graphs each isomorphic to G, and (II) H does not contain infinitely many disjoint graphs each isomorphic to G. This answers one of the questions raised by Halin in the Graph Theory Newsletter. 相似文献
19.
The following maximum problem is considered: To find among all contractions T on an n-dimensional Hilbert space whose spectral radius does not exceed a given number p< 1, the operator T for which |Tn| is maximum. A matrix T of Toeplitz type is constructed for which this maximum is attained. 相似文献
20.
In this paper we use incidence matrices of block designs and row–column designs to obtain combinatorial inequalities. We introduce the concept of nearly orthogonal Latin squares by modifying the usual definition of orthogonal Latin squares. This concept opens up interesting combinatorial problems and is expected to be useful in planning experiments by statisticians. © 2002 John Wiley & Sons, Inc. J Combin Designs 10: 17–26, 2002 相似文献