IJPAM: Volume 106, No. 2 (2016)

HAUSDROFF PROPERTY OF CARTESIAN AND
TENSOR PRODUCT OF GRAPHS

Seena V$^1$, Raji Pilakkat$^2$
$^{1,2}$Department of Mathematics
University of Calicut
Calicut University
Malappuram (District), PIN 673 635, Kerala, INDIA
rajiunical@rediffmail.com


Abstract. A simple graph $G$ is said to be Hausdroff if for any two distinct vertices $u $ and $v$ of $G$, one of the following conditions hold:

  1. Both $u $ and $v$ are isolated
  2. Either $u $ or $v$ is isolated
  3. There exist two nonadjacent edges $e_1$ and $e_2$ of $G$ such that $e_1$ is incident with $u $ and $e_2$ is incident with $v.$
In this paper we derive sufficient conditions for cartesian and tensor products of two graphs to be Hausdroff.

Received: September 25, 2015

AMS Subject Classification: 05C76

Key Words and Phrases: Hausdroff graph, isolated vertex, Cartesian product, end-block, tensor product

Download paper from here.



DOI: 10.12732/ijpam.v106i2.15 How to cite this paper?

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2016
Volume: 106
Issue: 2
Pages: 523 - 531


Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).