We consider classes of graphs that enjoy the following properties: they are closed for gated subgraphs, gated amalgamation and Cartesian products, and for any gated subgraph the inverse of the gate function maps vertices to gated subsets. We prove that any graph of such a class contains a peripheral subgraph which is a Cartesian product of two graphs: a gated subgraph of the graph and a prime graph minus a vertex. Therefore, these graphs admit a peripheral elimination procedure which is a generalization of analogous procedure in median graphs. We characterize regular graphs of these classes whenever they enjoy an additional property. As a corollary we derive that regular weakly median graphs are precisely Cartesian products in which each fa...
Median graphs are connected graphs in which for all three vertices there is a unique vertex that bel...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
AbstractA hierarchy of classes of graphs is proposed which includes hypercubes, acyclic cubical comp...
We consider classes of graphs that enjoy the following properties: they are closed for gated subgrap...
We consider classes of graphs that enjoy the following properties: they are closed for gated subgrap...
AbstractWe prove that the non-trivial (finite or infinite) weakly median graphs which are undecompos...
The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show...
Weakly median graphs, being defined by interval conditions and forbidden induced subgraphs, generali...
AbstractIn this paper, some characterizations of median and quasi-median graphs are extended to gene...
We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not...
is the graph with vertices representing #-classes of G, two classes being adjacent if they cross on...
AbstractA fiber-complemented graph is a graph for which the inverse image of every prefiber (or gate...
Tree-like isometric subgraphs of hypercubes, or tree-like partial cubes as we shall call them, are a...
AbstractWe show that regular median graphs of linear growth are the Cartesian product of finite hype...
The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show...
Median graphs are connected graphs in which for all three vertices there is a unique vertex that bel...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
AbstractA hierarchy of classes of graphs is proposed which includes hypercubes, acyclic cubical comp...
We consider classes of graphs that enjoy the following properties: they are closed for gated subgrap...
We consider classes of graphs that enjoy the following properties: they are closed for gated subgrap...
AbstractWe prove that the non-trivial (finite or infinite) weakly median graphs which are undecompos...
The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show...
Weakly median graphs, being defined by interval conditions and forbidden induced subgraphs, generali...
AbstractIn this paper, some characterizations of median and quasi-median graphs are extended to gene...
We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not...
is the graph with vertices representing #-classes of G, two classes being adjacent if they cross on...
AbstractA fiber-complemented graph is a graph for which the inverse image of every prefiber (or gate...
Tree-like isometric subgraphs of hypercubes, or tree-like partial cubes as we shall call them, are a...
AbstractWe show that regular median graphs of linear growth are the Cartesian product of finite hype...
The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show...
Median graphs are connected graphs in which for all three vertices there is a unique vertex that bel...
34 pages, 6 figures, added example answering Question 1 from earlier draft (Figure 6.)International ...
AbstractA hierarchy of classes of graphs is proposed which includes hypercubes, acyclic cubical comp...