When is the Cartesian product of two graphs the graph of a polytope, of a cellular sphere, or even of a combinatorial manifold? In this note, we determine all 3-polytopal complexes whose graph is the Cartesian product of a 3-cycle by a Petersen graph. Through this specific example, we showcase certain techniques which seem relevant to enumerate all polytopal complexes realizing a given product....

It is well-known that all finite connected graphs have a unique prime factor decomposition (PFD) with respect to the strong graph product which can be computed in polynomial time. Essential for the PFD computation is the construction of the so-called Cartesian skeleton of the graphs under investigation. In this contribution, we show that every connected thin hypergraph H has a unique prime fact...

The Cartesian product of graphs was introduced more than 50 years ago and many fundamental results were obtained since then. Nevertheless, in the last years several basic problems on the Cartesian product were solved and interesting theorems proved on topics of contemporary interest in graph theory. Here we survey recent developments on the structure of the Cartesian product with emphasis on th...

This paper is concerned with the recognition of approximate graph products with respect to the Cartesian product. Most graphs are prime, although they can have a rich product-like structure. The proposed algorithms are based on a local approach that covers a graph by small subgraphs, so-called partial star products, and then utilizes this information to derive the global factors and an embeddin...

This article proves the following result: Let G and G′ be graphs of orders n and n′, respectively. Let G∗ be obtained from G by adding to each vertex a set of n′ degree 1 neighbors. If G∗ has game coloring number m and G′ has acyclic chromatic number k, then the Cartesian product G G′ has game chromatic number at most k(k+m − 1). As a consequence, the Cartesian product of two forests has game c...

In this paper we reconstruct nontrivial connected Cartesian product graphs from single vertex deleted subgraphs. We show that all one-vertex extensions of a given connected graph H, nite or innnite, to a nontrivial Cartesian product are isomorphic.

let $g$ be a connected graph. the multiplicative zagreb eccentricity indices of $g$ are defined respectively as ${bf pi}_1^*(g)=prod_{vin v(g)}varepsilon_g^2(v)$ and ${bf pi}_2^*(g)=prod_{uvin e(g)}varepsilon_g(u)varepsilon_g(v)$, where $varepsilon_g(v)$ is the eccentricity of vertex $v$ in graph $g$ and $varepsilon_g^2(v)=(varepsilon_g(v))^2$. in this paper, we present some bounds of the multi...

Let G be a graph. The first Zagreb polynomial M1(G, x) and the third Zagreb polynomial M3(G, x) of the graph G are defined as:     ( ) ( , ) [ ] e uv E G G x x d(u) + d(v) M1 , ( , )  euvE(G) G x x|d(u) - d(v)| M3 . In this paper, we compute the first and third Zagreb polynomials of Cartesian product of two graphs and a type of dendrimers.

In11, Kulli and Janakiram initiate the concept of maximal domination in graphs. In this paper, we obtained some bounds characterizations. Also, estimate value number graph products such as join graphs, corona product, cartesian product strong product.