We study the generating functions for the number of stable sets of all cardinalities, in the case of graphs which are Cartesian products by paths, cycles, or trees. Explicit results are given for products by cliques. Algorithms based on matrix products are derived for grids, cylinders, toruses and h
The complete resolution of Cartesian products of fuzzy sets
โ Scribed by Mary M. Bourke; D. Grant Fisher
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 206 KB
- Volume
- 63
- Category
- Article
- ISSN
- 0165-0114
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract The critical group of a connected graph is a finite abelian group, whose order is the number of spanning trees in the graph, and which is closely related to the graph Laplacian. Its group structure has been determined for relatively few classes of graphs, e.g., complete graphs and compl
We show that if G is a connected graph with the same proper convex subgraphs as (Kn)', the Cartesian product of r copies of Kn, r >t 2, n >t 3, then [V(G)I ~> n" with equality if and only if G is isomorphic to (Kn)'. In this note we consider only connected finite undirected simple graphs. The compl
EQUALITY AND COEQUALITY RELATIONS ON THE CARTESIAN PRODUCT O F SETS by DANEL A . ROMANO in Bihac (Yugoslavia) ## 0. Introduction The foundations on constructive mathematics, in BISHOP'S sense [l], rest on and comprise the three primitive notions of numbers, classes and computations. We believe tha