This paper presents minimal construction techniques of a new graph class called Ferrer-esque [10] comes from Ferrers
relation [9] 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.
Graph algorithms factorization matching partitioning covering and packing Paths and cycles.
Konular | Matematik |
---|---|
Bölüm | Mathematics, Engineering and statistics |
Yazarlar | |
Yayımlanma Tarihi | 1 Haziran 2016 |
Yayımlandığı Sayı | Yıl 2016 Cilt: 1 Sayı: 2 |