Seena, V and Pilakkat, Raji (2016) Hausdroff Graphs. British Journal of Mathematics & Computer Science, 12 (1). pp. 1-12. ISSN 22310851
Seena1212015BJMCS20509.pdf - Published Version
Download (437kB)
Abstract
A simple graph G is said to be Hausdorff 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 non-adjacent edges e1 and e2 of G such that e1 is incident with u and e2 is incident with v:
In this paper we discuss Hausdorff graphs and some examples of it. This paper also deals with the sucient conditions for Kmn, join of two graphs, middle graph of a graph and corona of two graphs to be Hausdorff. The line graph of a given Hausdorff graph is Hausdorff is proved. Moreover, the relations between Hausdorff graph with its incidence matrix and its adjacency matrix are discussed.
Item Type: | Article |
---|---|
Subjects: | STM Academic > Mathematical Science |
Depositing User: | Unnamed user with email support@stmacademic.com |
Date Deposited: | 29 May 2023 04:43 |
Last Modified: | 17 Jan 2024 04:51 |
URI: | http://article.researchpromo.com/id/eprint/920 |