ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Finding minimal Ferrers-esque graphs on path graphs ans cycle graphs via set cover

Journal: Communication in Mathematical Modeling and Applications (Vol.1, No. 2)

Publication Date:

Authors : ;

Page : 42-49

Keywords : Graph algorithms factorization matching partitioning covering and packing paths and cycles;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

This paper presents minimal construction techniques of a new graph class called Ferrer-esque comes from Ferrers relation cite{Ferrer} on path and cycle graphs by using set cover method. The minimal constructions provide to obtain a Ferrer-esque graph by adding minimum number of edges to paths and cycles. We also state some open problems about Ferrer-Esque graphs to the readers.

Last modified: 2016-10-31 01:08:06