Skip to content
Research Article Open access CC BY 4.0

Hausdorff Graphs

V. Seena, Raji Pilakkat

Journal of Advances in Mathematics and Computer Science · pp. 1–12 · Published 29 Sep 2015

10.9734/BJMCS/2016/20509

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.

Hausdorff graph empty graph complete graph bipartite graph complement of a graph union of two graphs join of two graphs corona of two graphs ring sum of two graphs middle graph of a graph line graph of a graph incidence matrix adjacency matrix.

Cited by 1

Regular sequence graph of Noetherian normal local domain

S. M. Bhatwadekar, Jatin Majithia · Communications in Algebra · 2024

Article metrics

Real usage data collected on this platform.

8

Page views

0

PDF downloads

0

Outbound clicks

1

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.