CARDINALITY OF A MINIMAL FORBIDDEN GRAPH FAMILY FOR REDUCIBLE ADDITIVE HEREDITARY
Pełen tekst
Powiązane dokumenty
Since the identity (x + y)y = y in Theorem 1.1 is nonregular we see that according to the last lemma we consider in the sequel bi-near-semilattices with one absorption
It is shown that the center and the median; the vertex- to-edge center and the vertex-to-edge median; the edge-to-vertex center and the edge-to-vertex median; and the
It was shown in [10] that given a geodetic set S of a median graph, every periphery contains a vertex from S; this yields the concept of the periphery transversal number as the
(Given a Steiner tree for a set of k vertices, one possible closed walk through those vertices would trace each edge of the Steiner tree twice.) The k-Steiner distance plus one
The ‘only if direction’ follows from the well-known result that every induced subgraph of a strongly chordal graph has a simple vertex , meaning a vertex v such that the
We present results when a join of two additive hereditary graph properties in (L a , ⊆) has a finite or infinite family of minimal forbidden subgraphs.. Keywords: hereditary
Some classes of difference graphs (paths, trees, cycles, special wheels, com- plete graphs, complete bipartite graphs etc.) were investigated by Bloom, Burr, Eggleton, Gervacio,
Several variations of the tree graph have been studied; see for instance the adjacency tree graph studied by Zhang and Chen in [5] and by Heinrich and Liu in [3], and the leaf