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

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 an...

Full description

Bibliographic Details
Main Author: Selçuk Topal
Format: Article
Language:English
Published: BİSKA Bilisim Company 2016-10-01
Series:Communication in Mathematical Modeling and Applications
Subjects:
Online Access:http://www.ntmsci.com/ajaxtool/GetArticleByPublishedArticleId?PublishedArticleId=7199