Strongly maximal matchings in infinite graphs.
Strongly multiplicative graphs
A graph with p vertices is said to be strongly multiplicative if its vertices can be labelled 1,2,...,p so that the values on the edges, obtained as the product of the labels of their end vertices, are all distinct. In this paper, we study structural properties of strongly multiplicative graphs. We show that all graphs in some classes, including all trees, are strongly multiplicative, and consider the question of the maximum number of edges in a strongly multiplicative graph of a given order.
Strongly n-Uniform and Level n-Hjelmslev Planes.
Strongly pancyclic and dual-pancyclic graphs
Say that a cycle C almost contains a cycle C¯ if every edge except one of C¯ is an edge of C. Call a graph G strongly pancyclic if every nontriangular cycle C almost contains another cycle C¯ and every nonspanning cycle C is almost contained in another cycle C⁺. This is equivalent to requiring, in addition, that the sizes of C¯ and C⁺ differ by one from the size of C. Strongly pancyclic graphs are pancyclic and chordal, and their cycles enjoy certain interpolation and extrapolation properties with...
Strongly perfect products of graphs
Strongly regular graphs: Values of and for which there are only finitely many feasible .
Strongly regular locally -graphs.
Strongly Self-Complementary and Hereditarily Isomorphic Tournaments.
Structural endogamy and the network “graphe de parenté”
This article, one of a series, approaches the topics of marriage and kinship through a revitalized kinetic structural approach that shifts the primary focus from abstract models of rules, terminologies, attitudes and norms to exploration of concrete relations in a population, analyzed graph-theoretically in their full complexity as networks. Network representation using the graphe de parenté (see below) serves as the basis for examining marriage alliance theory, population structure (such as endogamy...
Structural Properties of Recursively Partitionable Graphs with Connectivity 2
A connected graph G is said to be arbitrarily partitionable (AP for short) if for every partition (n1, . . . , np) of |V (G)| there exists a partition (V1, . . . , Vp) of V (G) such that each Vi induces a connected subgraph of G on ni vertices. Some stronger versions of this property were introduced, namely the ones of being online arbitrarily partitionable and recursively arbitrarily partitionable (OL-AP and R-AP for short, respectively), in which the subgraphs induced by a partition of G must...
Structural properties of twin-free graphs.
Structural results on maximal k-degenerate graphs
A graph is k-degenerate if its vertices can be successively deleted so that when deleted, each has degree at most k. These graphs were introduced by Lick and White in 1970 and have been studied in several subsequent papers. We present sharp bounds on the diameter of maximal k-degenerate graphs and characterize the extremal graphs for the upper bound. We present a simple characterization of the degree sequences of these graphs and consider related results. Considering edge coloring, we conjecture...
Structure of cubic mapping graphs for the ring of Gaussian integers modulo
Let be the ring of Gaussian integers modulo . We construct for a cubic mapping graph whose vertex set is all the elements of and for which there is a directed edge from to if . This article investigates in detail the structure of . We give suffcient and necessary conditions for the existence of cycles with length . The number of -cycles in is obtained and we also examine when a vertex lies on a -cycle of , where is induced by all the units of while is induced by all the...
Structure of geodesics in the Cayley graph of infinite Coxeter groups
Let (W,S) be a Coxeter system such that no two generators in S commute. Assume that the Cayley graph of (W,S) does not contain adjacent hexagons. Then for any two vertices x and y in the Cayley graph of W and any number k ≤ d = dist(x,y) there are at most two vertices z such that dist(x,z) = k and dist(z,y) = d - k. Allowing adjacent hexagons, but assuming that no three hexagons can be adjacent to each other, we show that the number of such intermediate vertices at a given distance from x and y...
Structure of the set of all minimal total dominating functions of some classes of graphs
In this paper we study some of the structural properties of the set of all minimal total dominating functions () of cycles and paths and introduce the idea of function reducible graphs and function separable graphs. It is proved that a function reducible graph is a function separable graph. We shall also see how the idea of function reducibility is used to study the structure of for some classes of graphs.
Structures algébriques généralisées des problèmes de cheminement dans les graphes
Structures ofW(2.2) Lie conformal algebra
The purpose of this paper is to study W(2, 2) Lie conformal algebra, which has a free ℂ[∂]-basis L, M such that [...] [LλL]=(∂+2λ)L,[LλM]=(∂+2λ)M,[MλM]=0 . In this paper, we study conformal derivations, central extensions and conformal modules for this Lie conformal algebra. Also, we compute the cohomology of this Lie conformal algebra with coefficients in its modules. In particular, we determine its cohomology with trivial coefficients both for the basic and reduced complexes.
Struktur- und Anzahlformeln für Topologien auf endlichen Mengen.
Subarborians
Subdeterminants and subgraphs