GENERATING DSS GRAPH BY EDGE SUBDIVISION AND EDGE CONTRACTION


Yamuna Manimuthu

Abstract


A graph G is said to be domination subdivision stable ( DSS ) if g ( Gsd uv ) = g ( G ), for all u, v Î V ( G ), u adjacent to v. In this paper we have provided two methods of obtaining a DSS graph from a non DSS graph.


| PDF |


About this article

Title

GENERATING DSS GRAPH BY EDGE SUBDIVISION AND EDGE CONTRACTION

Date

01-06-2014

Additional Links

Manuscript Submission

Journal

Innovare Journal of Engineering & Technology
Vol 2 Issue 3 2014 (July-September) Page: 1-2

Online ISSN

2347-1573

Statistics

94 Views | 172 Downloads

Authors & Affiliations

Yamuna Manimuthu


Refbacks

  • There are currently no refbacks.