Displaying 41 – 60 of 106

Showing per page

Finding vertex-disjoint cycle cover of undirected graph using the least-squares method

Lamač, Jan, Vlasák, Miloslav (2023)

Programs and Algorithms of Numerical Mathematics

We investigate the properties of the least-squares solution of the system of equations with a matrix being the incidence matrix of a given undirected connected graph G and we propose an algorithm that uses this solution for finding a vertex-disjoint cycle cover (2-factor) of the graph G .

Finite canonization

Saharon Shelah (1996)

Commentationes Mathematicae Universitatis Carolinae

The canonization theorem says that for given m , n for some m * (the first one is called E R ( n ; m ) ) we have for every function f with domain [ 1 , , m * ] n , for some A [ 1 , , m * ] m , the question of when the equality f ( i 1 , , i n ) = f ( j 1 , , j n ) (where i 1 < < i n and j 1 < j n are from A ) holds has the simplest answer: for some v { 1 , , n } the equality holds iff v i = j . We improve the bound on E R ( n , m ) so that fixing n the number of exponentiation needed to calculate E R ( n , m ) is best possible.

Finite nondense point set analysis

Jozef Zámožík, Mária Mišútová (1993)

Applications of Mathematics

The paper deals with the decomposition and with the boundarz and hull construction of the so-called nondense point set. This problem and its applications have been frequently studied in computational geometry, raster graphics and, in particular, in the image processing (see e.g. [3], [6], [7], [8], [9], [10]). We solve a problem of the point set decomposition by means of certain relations in graph theory.

Finite simple groups of Lie type as expanders

Alexander Lubotzky (2011)

Journal of the European Mathematical Society

We prove that all finite simple groups of Lie type, with the exception of the Suzuki groups, can be made into a family of expanders in a uniform way. This confirms a conjecture of Babai, Kantor and Lubotzky from 1989, which has already been proved by Kassabov for sufficiently large rank. The bounded rank case is deduced here from a uniform result for S L 2 which is obtained by combining results of Selberg and Drinfeld via an explicit construction of Ramanujan graphs by Lubotzky, Samuels and Vishne.

Finite-time adaptive outer synchronization between two complex dynamical networks with nonidentical topological structures

Jie Wu, Yong-zheng Sun, Dong-hua Zhao (2015)

Kybernetika

In this paper, we investigate the finite-time adaptive outer synchronization between two complex dynamical networks with nonidentical topological structures. We propose new adaptive controllers, with which we can synchronize two complex dynamical networks within finite time. Sufficient conditions for the finite-time adaptive outer synchronization are derived based on the finite-time stability theory. Finally, numerical examples are examined to demonstrate the effectiveness and feasibility of the...

Fixed point results on a metric space endowed with a finite number of graphs and applications

Hajer Argoubi, Bessem Samet, Mihai Turinici (2014)

Czechoslovak Mathematical Journal

In this paper, we consider self-mappings defined on a metric space endowed with a finite number of graphs. Under certain conditions imposed on the graphs, we establish a new fixed point theorem for such mappings. The obtained result extends, generalizes and improves many existing contributions in the literature including standard fixed point theorems, fixed point theorems on a metric space endowed with a partial order and fixed point theorems for cyclic mappings.

Currently displaying 41 – 60 of 106