On the traversability of near common neighborhood graph of a graph
Abstract
The near common neighborhood graph of a graph G, denoted by
ncn(G) is defined as the graph on the same vertices of G, two vertices
are adjacent in ncn(G), if there is at least one vertex in G not adjacent
to both the vertices. In this research paper, the conditions for ncn(G)
to be disconnected are discussed and also we present characterization
for graph ncn(G) to be hamiltonian and eulerian.
Keywords
Full Text:
PDFReferences
A.N Al-Kenani, A. Alwardi, and O.A. Al-Attas. On the near-common neighborhood graph of a graph. International Journal of Computer Applications, 146(1), 2016.
F. Harary. Graph Theory. Addison-Wesley Mass, Reading, New York, 1969.
G.S. Singh. Graph Theory. PHI Learning Private Limited, New York, 2010.
DOI: http://dx.doi.org/10.23755/rm.v41i0.626
Refbacks
- There are currently no refbacks.
Copyright (c) 2022 Keerthi G Mirajkar, Anuradha V Deshpande
This work is licensed under a Creative Commons Attribution 4.0 International License.
Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.