Displaying 661 – 680 of 1341

Showing per page

On robust consensus of multi-agent systems with communication delays

Jiangping Hu (2009)

Kybernetika

In this paper, two robust consensus problems are considered for a multi-agent system with various disturbances. To achieve the robust consensus, two distributed control schemes for each agent, described by a second-order differential equation, are proposed. With the help of graph theory, the robust consensus stability of the multi-agent system with communication delays is obtained for both fixed and switching interconnection topologies. The results show the leaderless consensus can be achieved with...

On sectional Newtonian graphs

Zening Fan, Suo Zhao (2020)

Czechoslovak Mathematical Journal

In this paper, we introduce the so-called sectional Newtonian graphs for univariate complex polynomials, and study some properties of those graphs. In particular, we list all possible sectional Newtonian graphs when the degrees of the polynomials are less than five, and also show that every stable gradient graph can be realized as a polynomial sectional Newtonian graph.

On semiregular digraphs of the congruence x k y ( mod n )

Lawrence Somer, Michal Křížek (2007)

Commentationes Mathematicae Universitatis Carolinae

We assign to each pair of positive integers n and k 2 a digraph G ( n , k ) whose set of vertices is H = { 0 , 1 , , n - 1 } and for which there is a directed edge from a H to b H if a k b ( mod n ) . The digraph G ( n , k ) is semiregular if there exists a positive integer d such that each vertex of the digraph has indegree d or 0. Generalizing earlier results of the authors for the case in which k = 2 , we characterize all semiregular digraphs G ( n , k ) when k 2 is arbitrary.

On Sequential Heuristic Methods for the Maximum Independent Set Problem

Ngoc C. Lê, Christoph Brause, Ingo Schiermeyer (2017)

Discussiones Mathematicae Graph Theory

We consider sequential heuristics methods for the Maximum Independent Set (MIS) problem. Three classical algorithms, VO [11], MIN [12], or MAX [6] , are revisited. We combine Algorithm MIN with the α-redundant vertex technique[3]. Induced forbidden subgraph sets, under which the algorithms give maximum independent sets, are described. The Caro-Wei bound [4,14] is verified and performance of the algorithms on some special graphs is considered.

Currently displaying 661 – 680 of 1341