Graph partitioning has several important applications in Computer Science, including VLSI circuit layout, image processing, solving sparse linear systems, computing fill-reducing orderings for sparse matrices, and distributing workloads for parallel computation. In this paper we have determined the induced matching partition number for certain classes of bipartite graphs, sierpinski graphs, sierpinski gaskets, honeycomb tori and honeycomb networks. © 2011 Springer-Verlag.

Indra Rajasingh

Mathematics

School of Advanced Sciences

Chennai Campus

B. Rajan

A.S. Shanthi

A. Muthumalai

Vellore Institute of Technology (VIT) is a private university located in&nbsp;Tamil Nadu, India. Founded in 1984, as Vellore Engineering College, the institution offers 20 undergraduate, 34 postgraduate, four integrated and four research programs. It has campuses in Vellore, Amravati, Bhopal and Chennai.

VIT is one of the top ranked private universities in India according to NIRF, THE and QS Rankings.&nbsp;Govt. of India has recognized&nbsp;VIT, Vellore as an&nbsp;Institution of Eminence. This has allowed VIT to take independent quality initiatives and move up in world ranking.

&nbsp;

&nbsp;

VIT University

Induced Matching Partition of Sierpinski and Honeycomb Networks

Communications in Computer and Information Science

Induced matching partition of sierpinski and honeycomb networks

Journal	Communications in Computer and Information Science
ISSN	18650929