Simple minimum coverings of Kn with copies of K4 - e.
Simple score sequences in oriented graphs.
Simplicial and nonsimplicial complete subgraphs
Define a complete subgraph Q to be simplicial in a graph G when Q is contained in exactly one maximal complete subgraph ('maxclique') of G; otherwise, Q is nonsimplicial. Several graph classes-including strong p-Helly graphs and strongly chordal graphs-are shown to have pairs of peculiarly related new characterizations: (i) for every k ≤ 2, a certain property holds for the complete subgraphs that are in k or more maxcliques of G, and (ii) in every induced subgraph H of G, that same property...
Simplicial approximation and low-rank trees.
Simulated annealing algorithm for the minimum weighted perfect euclidean matching problem
Simultaneous Colouring of 4-Valent Maps
Simultaneous graph drawing: layout algorithms and visualization schemes.
Simultaneous representations in discrete structures
Singular value inequality and graph energy change.
Singular values of tournament matrices.
Size of the giant component in a random geometric graph
In this paper, we study the size of the giant component in the random geometric graph of nodes independently distributed each according to a certain density in satisfying . If for some positive constants , and as , we show that the giant component of contains at least nodes with probability at least for all and for some positive constant ....
Skein algebras of the solid torus and symmetric spatial graphs
We use the topological invariant of spatial graphs introduced by S. Yamada to find necessary conditions for a spatial graph to be periodic with a prime period. The proof of the main result is based on computing the Yamada skein algebra of the solid torus and then proving that it injects into the Kauffman bracket skein algebra of the solid torus.
Skew spectra of oriented graphs.
Skew-symmetric cluster algebras of finite mutation type
In the famous paper [FZ2] Fomin and Zelevinsky obtained Cartan-Killing type classification of all cluster algebras of finite type, i.e. cluster algebras having only finitely many distinct cluster variables. A wider class of cluster algebras is formed by cluster algebras of finite mutation type which have finitely many exchange matrices (but are allowed to have infinitely many cluster variables). In this paper we classify all cluster algebras of finite mutation type with skew-symmetric exchange matrices....
Skolem-type difference sets for cycle systems.
Sliding-mode pinning control of complex networks
In this paper, a novel approach for controlling complex networks is proposed; it applies sliding-mode pinning control for a complex network to achieve trajectory tracking. This control strategy does not require the network to have the same coupling strength on all edges; and for pinned nodes, the ones with the highest degree are selected. The illustrative example is composed of a network of 50 nodes; each node dynamics is a Chen chaotic attractor. Two cases are presented. For the first case the...
Small directed graphs as neighbourhood graphs
Small forbidden configurations. II.
Small integral trees.
Small maximal independent sets and faster exact graph coloring.