All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 26 Next

Displaying 501 – 520 of 5365

Showing per page

Adaptive tracking via pinning in networks of nonidentical nodes

Juan Gonzalo Barajas-Ramírez (2018)

Kybernetika

We investigate the control of dynamical networks for the case of nodes, that although different, can be make passive by feedback. The so-called V-stability characterization allows for a simple set of stabilization conditions even in the case of nonidentical nodes. This is due to the fact that under V-stability characterization the dynamical difference between node of a network reduces to their different passivity degrees, that is, a measure of the required feedback gain necessary to make the node...

Additive functions on trees

Piroska Lakatos (2001)

Colloquium Mathematicae

The motivation for considering positive additive functions on trees was a characterization of extended Dynkin graphs (see I. Reiten [R]) and applications of additive functions in representation theory (see H. Lenzing and I. Reiten [LR] and T. Hübner [H]). We consider graphs equipped with integer-valued functions, i.e. valued graphs (see also [DR]). Methods are given for constructing additive functions on valued trees (in particular on Euclidean graphs) and for characterizing...

Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle

Laura Frigerio, Federico Lastaria, Norma Zagaglia Salvi (2011)

Discussiones Mathematicae Graph Theory

In this paper we investigate the minimum number of colors required for a proper edge coloring of a finite, undirected, regular graph G in which no two adjacent vertices are incident to edges colored with the same set of colors. In particular, we study this parameter in relation to the direct product of G by a path or a cycle.

Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six

Yuehua Bu, Ko-Wei Lih, Weifan Wang (2011)

Discussiones Mathematicae Graph Theory

An adjacent vertex distinguishing edge-coloring of a graph G is a proper edge-coloring o G such that any pair of adjacent vertices are incident to distinct sets of colors. The minimum number of colors required for an adjacent vertex distinguishing edge-coloring of G is denoted by χ'ₐ(G). We prove that χ'ₐ(G) is at most the maximum degree plus 2 if G is a planar graph without isolated edges whose girth is at least 6. This gives new evidence to a conjecture proposed in [Z. Zhang, L. Liu, and J. Wang,...

Algebraic approach to locally finite trees with one end

Bohdan Zelinka (2003)

Mathematica Bohemica

Let T be an infinite locally finite tree. We say that T has exactly one end, if in T any two one-way infinite paths have a common rest (infinite subpath). The paper describes the structure of such trees and tries to formalize it by algebraic means, namely by means of acyclic monounary algebras or tree semilattices. In these algebraic structures the homomorpisms and direct products are considered and investigated with the aim of showing, whether they give algebras with the required properties. At...

Algebraic conditions for t -tough graphs

Bo Lian Liu, Siyuan Chen (2010)

Czechoslovak Mathematical Journal

We give some algebraic conditions for t -tough graphs in terms of the Laplacian eigenvalues and adjacency eigenvalues of graphs.

Algebraic connectivity of k -connected graphs

Stephen J. Kirkland, Israel Rocha, Vilmar Trevisan (2015)

Czechoslovak Mathematical Journal

Let G be a k -connected graph with k ≥ 2 . A hinge is a subset of k vertices whose deletion from G yields a disconnected graph. We consider the algebraic connectivity and Fiedler vectors of such graphs, paying special attention to the signs of the entries in Fiedler vectors corresponding to vertices in a hinge, and to vertices in the connected components at a hinge. The results extend those in Fiedler’s papers Algebraic connectivity of graphs (1973), A property of eigenvectors of nonnegative symmetric...

Currently displaying 501 – 520 of 5365