Displaying 141 – 160 of 659

Showing per page

Circulants and the factorization of the Fibonacci–like numbers

Jaroslav Seibert, Pavel Trojovský (2006)

Acta Mathematica Universitatis Ostraviensis

Several authors gave various factorizations of the Fibonacci and Lucas numbers. The relations are derived with the help of connections between determinants of tridiagonal matrices and the Fibonacci and Lucas numbers using the Chebyshev polynomials. In this paper some results on factorizations of the Fibonacci–like numbers U n and their squares are given. We find the factorizations using the circulant matrices, their determinants and eigenvalues.

Circular distance in directed graphs

Bohdan Zelinka (1997)

Mathematica Bohemica

Circular distance d ( x , y ) between two vertices x , y of a strongly connected directed graph G is the sum d ( x , y ) + d ( y , x ) , where d is the usual distance in digraphs. Its basic properties are studied.

Classes of hypergraphs with sum number one

Hanns-Martin Teichert (2000)

Discussiones Mathematicae Graph Theory

A hypergraph ℋ is a sum hypergraph iff there are a finite S ⊆ ℕ⁺ and d̲,d̅ ∈ ℕ⁺ with 1 < d̲ < d̅ such that ℋ is isomorphic to the hypergraph d ̲ , d ̅ ( S ) = ( V , ) where V = S and = e S : d ̲ < | e | < d ̅ v e v S . For an arbitrary hypergraph ℋ the sum number(ℋ ) is defined to be the minimum number of isolatedvertices w , . . . , w σ V such that w , . . . , w σ is a sum hypergraph. For graphs it is known that cycles Cₙ and wheels Wₙ have sum numbersgreater than one. Generalizing these graphs we prove for the hypergraphs ₙ and ₙ that under a certain condition for the edgecardinalities...

Classification of Maximal Optical Orthogonal Codes of Weight 3 and Small Lengths

Baicheva, Tsonka, Topalova, Svetlana (2015)

Serdica Journal of Computing

Dedicated to the memory of the late professor Stefan Dodunekov on the occasion of his 70th anniversary. We classify up to multiplier equivalence maximal (v, 3, 1) optical orthogonal codes (OOCs) with v ≤ 61 and maximal (v, 3, 2, 1) OOCs with v ≤ 99. There is a one-to-one correspondence between maximal (v, 3, 1) OOCs, maximal cyclic binary constant weight codes of weight 3 and minimum dis tance 4, (v, 3; ⌊(v − 1)/6⌋) difference packings, and maximal (v, 3, 1) binary cyclically permutable constant...

Classification of rings with toroidal Jacobson graph

Krishnan Selvakumar, Manoharan Subajini (2016)

Czechoslovak Mathematical Journal

Let R be a commutative ring with nonzero identity and J ( R ) the Jacobson radical of R . The Jacobson graph of R , denoted by 𝔍 R , is defined as the graph with vertex set R J ( R ) such that two distinct vertices x and y are adjacent if and only if 1 - x y is not a unit of R . The genus of a simple graph G is the smallest nonnegative integer n such that G can be embedded into an orientable surface S n . In this paper, we investigate the genus number of the compact Riemann surface in which 𝔍 R can be embedded and explicitly...

Currently displaying 141 – 160 of 659