scholarly journals On star coloring of tensor product of graphs

2020 ◽  
Vol 8 (4) ◽  
pp. 2005-2007
Author(s):  
V. Kowsalya
Keyword(s):  
Tensor Product ◽  
Star Coloring ◽  
Product Of Graphs

scholarly journals Hamilton cycles in tensor product of graphs

1998 ◽  
Vol 186 (1-3) ◽  
pp. 1-13 ◽  
Author(s):  
R. Balakrishnan ◽  
P. Paulraja
Keyword(s):  
Tensor Product ◽  
Hamilton Cycles ◽  
Product Of Graphs

SIMPLE GRAPHOIDAL COVER ON TENSOR PRODUCT OF GRAPHS

2019 ◽  
Vol 22 (1) ◽  
pp. 1-40
Author(s):  
G. Venkat Narayanan ◽  
J. Suresh Suseela ◽  
R. Kala
Keyword(s):  
Tensor Product ◽  
Product Of Graphs

Downhill domination in the tensor product of graphs

2019 ◽  
Vol 13 (12) ◽  
pp. 555-564
Author(s):  
Hilbert R. Acosta ◽  
Rolito G. Eballe ◽  
Isagani S. Cabahug Jr
Keyword(s):  
Tensor Product ◽  
Product Of Graphs

Star coloring under some graph operations

2021 ◽  
pp. 2250079
Author(s):  
B. Akhavan Mahdavi ◽  
M. Tavakoli ◽  
F. Rahbarnia ◽  
Alireza Ashrafi
Keyword(s):  
Chromatic Number ◽  
Lexicographic Product ◽  
Proper Coloring ◽  
Sharp Bounds ◽  
Graph Operations ◽  
Join Of Graphs ◽  
Star Coloring ◽  
Product Of Graphs

A star coloring of a graph [Formula: see text] is a proper coloring of [Formula: see text] such that no path of length 3 in [Formula: see text] is bicolored. In this paper, the star chromatic number of join of graphs is computed. Some sharp bounds for the star chromatic number of corona, lexicographic, deleted lexicographic and hierarchical product of graphs together with a conjecture on the star chromatic number of lexicographic product of graphs are also presented.

scholarly journals Cycle-Super Antimagicness of Connected and Disconnected Tensor Product of Graphs

2015 ◽  
Vol 74 ◽  
pp. 93-99 ◽  
Author(s):  
Dafik ◽  
A.K. Purnapraja ◽  
R. Hidayat
Keyword(s):  
Tensor Product ◽  
Product Of Graphs

Research on the Non-Planarity about the Tensor Product of Graphs

2011 ◽  
Vol 366 ◽  
pp. 136-140
Author(s):  
Yan Zhong Hu ◽  
Nan Jiang ◽  
Hua Dong Wang
Keyword(s):  
Tensor Product ◽  
Double Cover ◽  
Invariant Property ◽  
Product Operation ◽  
Product Of Graphs

The main purpose of this paper is to study the non-planarity of a graph after the tensor product operation. Introduced the concept of invariant property of graphs concerning some operations. Proved the non-planarity of the graph K3,3 and graph K5 is preserved after the bipartite double cover operation. The main conclusion is that the non-planarity of a graph is a invariant property belonging to the bipartite double cover operation, and hence proved the non-planarity of a graph is preserved after the tensor product operation, and conversely, the planarity of a graph is not preserved after the tensor product operation.

Sign in / Sign up

Export Citation Format

Share Document