## Taiwanese Journal of Mathematics

### EXACT PROFILE VALUES OF SOME GRAPH COMPOSITIONS

Yung-Ling Lai

#### Abstract

It is known that the determination of the profile for arbitrary graphs is NP-complete. The {\em composition } of two graphs $G$ and $H$ is the graph with vertex set $V(G)\times V(H)$ and $(u_1,v_1)$ is adjacent to $(u_2,v_2)$ if either $u_1$ is adjacent to $u_2$ in $G$ or $u_1=u_2$ and $v_1$ is adjacent to $v_2$ in $H$. The exact values of the profile of the composition of a path with other graphs, a cycle with other graphs, a complete graph with other graphs and a complete bipartite graph with other graphs are established.

#### Article information

Source
Taiwanese J. Math., Volume 6, Number 1 (2002), 127-134.

Dates
First available in Project Euclid: 18 July 2017

https://projecteuclid.org/euclid.twjm/1500407404

Digital Object Identifier
doi:10.11650/twjm/1500407404

Mathematical Reviews number (MathSciNet)
MR1884459

Zentralblatt MATH identifier
0999.05089

#### Citation

Lai, Yung-Ling. EXACT PROFILE VALUES OF SOME GRAPH COMPOSITIONS. Taiwanese J. Math. 6 (2002), no. 1, 127--134. doi:10.11650/twjm/1500407404. https://projecteuclid.org/euclid.twjm/1500407404