scholarly journals Study of Circular Distance in Graphs

2021 ◽  
Vol 12 (2) ◽  
pp. 2437-2444
Author(s):  
Peruri Lakshmi Narayana Varma , Et. al.
Keyword(s):  
Graph Theory ◽  
Significant Role ◽  
Geodesic Distance ◽  
Cartesian Product ◽  
Cartesian Product Of Graphs ◽  
Pendent Vertices ◽  
Product Of Graphs

Circular distance between vertices of a graph has a significant role, which is defined as summation of detour distance and geodesic distance. Attention is paid, this is metric on the set of all vertices of graph  and it plays an important role in graph theory. Some bounds have been carried out for circular distance in terms of pendent vertices of graph  . Some results and properties have been found for circular distance for some classes of graphs and applied this distance to Cartesian product of graphs〖  P〗_2×C_n.  Including 〖 P〗_2×C_n, some graphs acted as a circular self-centered. Using this circular distance there exists some relations between various radii and diameters in path graphs. The possible applications were briefly discussed. 

scholarly journals On the 1-2-3-conjecture

2015 ◽  
Vol Vol. 17 no. 1 (Graph Theory) ◽  
Author(s):  
Akbar Davoodi ◽  
Behnaz Omoomi
Keyword(s):  
Graph Theory ◽  
Cartesian Product ◽  
Sufficient Conditions ◽  
Bipartite Graphs ◽  
Vertex Coloring ◽  
Cartesian Product Of Graphs ◽  
Edge Weighting ◽  
International Audience ◽  
Product Of Graphs ◽  
Proper Vertex

Graph Theory International audience A k-edge-weighting of a graph G is a function w:E(G)→{1,…,k}. An edge-weighting naturally induces a vertex coloring c, where for every vertex v∈V(G), c(v)=∑e∼vw(e). If the induced coloring c is a proper vertex coloring, then w is called a vertex-coloring k-edge-weighting (VC k-EW). Karoński et al. (J. Combin. Theory Ser. B, 91 (2004) 151 13;157) conjectured that every graph admits a VC 3-EW. This conjecture is known as the 1-2-3-conjecture. In this paper, first, we study the vertex-coloring edge-weighting of the Cartesian product of graphs. We prove that if the 1-2-3-conjecture holds for two graphs G and H, then it also holds for G□H. Also we prove that the Cartesian product of connected bipartite graphs admits a VC 2-EW. Moreover, we present several sufficient conditions for a graph to admit a VC 2-EW. Finally, we explore some bipartite graphs which do not admit a VC 2-EW.

s-strongly perfect cartesian product of graphs

1992 ◽  
Vol 16 (4) ◽  
pp. 297-303
Author(s):  
Elefterie Olaru ◽  
Eugen M??ndrescu
Keyword(s):  
Cartesian Product ◽  
Cartesian Product Of Graphs ◽  
Product Of Graphs

THE DIAMETER VARIABILITY OF THE CARTESIAN PRODUCT OF GRAPHS

2014 ◽  
Vol 06 (01) ◽  
pp. 1450001 ◽  
Author(s):  
M. R. CHITHRA ◽  
A. VIJAYAKUMAR
Keyword(s):  
Interconnection Networks ◽  
Cartesian Product ◽  
Graph Products ◽  
Single Edge ◽  
Cartesian Product Of Graphs ◽  
Product Of Graphs

The diameter of a graph can be affected by the addition or deletion of edges. In this paper, we examine the Cartesian product of graphs whose diameter increases (decreases) by the deletion (addition) of a single edge. The problems of minimality and maximality of the Cartesian product of graphs with respect to its diameter are also solved. These problems are motivated by the fact that most of the interconnection networks are graph products and a good network must be hard to disrupt and the transmissions must remain connected even if some vertices or edges fail.

scholarly journals On Topologies Induced by Graphs Under Some Unary and Binary Operations

2019 ◽  
Vol 12 (2) ◽  
pp. 499-505
Author(s):  
Caen Grace Sarona Nianga ◽  
Sergio R. Canoy Jr.
Keyword(s):  
Undirected Graph ◽  
Cartesian Product ◽  
Binary Operations ◽  
Cartesian Product Of Graphs ◽  
Product Of Graphs

Let G = (V (G),E(G)) be any simple undirected graph. The open hop neighborhood of v ϵ V(G) is the set 𝑁_𝐺^2(𝑣) = {u ϵ V(G):  𝑑_𝐺 (u,v) = 2}. Then G induces a topology τ_G on V (G) with base consisting of sets of the form F_G^2[A] = V(G) \ N_G^2 [A] where N_G^2 [A] = A ∪ {v ϵ V(G):  𝑁_𝐺^2(𝑣) ∩ A ≠ ∅ } and A ranges over all subsets of V (G). In this paper, we describe the topologies induced by the complement of a graph, the join, the corona, the composition and the Cartesian product of graphs.

scholarly journals A Note on Total and Paired Domination of Cartesian Product Graphs

10.37236/2535 ◽  
2013 ◽  
Vol 20 (3) ◽  
Author(s):  
K. Choudhary ◽  
S. Margulies ◽  
I. V. Hicks
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Cartesian Product ◽  
Minimum Dominating Set ◽  
Cartesian Product Of Graphs ◽  
Product Graphs ◽  
Cartesian Product Graphs ◽  
Paired Domination ◽  
Product Of Graphs

A dominating set $D$ for a graph $G$ is a subset of $V(G)$ such that any vertex not in $D$ has at least one neighbor in $D$. The domination number $\gamma(G)$ is the size of a minimum dominating set in G. Vizing's conjecture from 1968 states that for the Cartesian product of graphs $G$ and $H$, $\gamma(G)\gamma(H) \leq \gamma(G \Box H)$, and Clark and Suen (2000) proved that $\gamma(G)\gamma(H) \leq 2 \gamma(G \Box H)$. In this paper, we modify the approach of Clark and Suen to prove a variety of similar bounds related to total and paired domination, and also extend these bounds to the $n$-Cartesian product of graphs $A^1$ through $A^n$.

Sign in / Sign up

Export Citation Format

Share Document