Asian Journal of Engineering, Sciences & Technology

Generating Domination Dot Stable Graphs using Graph Operations

Asian Journal of Engineering, Sciences and Technology - Volume 3, Issue 1 2013
By M. Yamuna and K. Karthika
Keywords: domination, dot stable graphs.

A graph G is said to be domination dot stable ( DDS ) if ? ( G uv ) = ? ( G ), for all u, v ? V ( G ), u adjacent to v. In this paper we show that every graph is an induced subgraph of a DDS graph and we discuss few methods of generating new DDS graphs from existing DDS graphs using various graph operations.

Share this paper


Want to publish in Asian Journal of Engineering, Sciences and Technology?
Send us your paper for review
Curl Error: Peer reports incompatible or unsupported protocol version.
296
Authors
141
Research Papers
0
Citations