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: 2016-06-01
Authors : Selcuk Topal;
Page : 42-49
Keywords : Graph algorithms factorization matching partitioning covering and packing paths and cycles;
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.
Other Latest Articles
- Characterizations of Spacelike Curves according to Bishop Darboux Vector in Minkowski 3-Space E??
- Characteristic properties of the parallel ruled surfaces with Darboux frame in Euclidean 3- space
- Some characterizations of constant breadth timelike curves in Minkowski 4-space E??
- Characterizations of dual spacelike curves of constant breadth in dual Lorentzian space
- Bifurcation theory of flexible exchange rates in the new Keynesian model: An application
Last modified: 2016-10-31 01:08:06