The study of C4,C6-saturated bipartite graphs

碩士 === 淡江大學 === 數學學系碩士班 === 102 === A C4, C6-saturated bipartite graph is a bipartite graph if it contains no 4-cycle and 6-cycle, but joining any nonadjacent vertices produces a graph that does contain a 4-cycle or 6-cycle. We will find the number of edges of a C4, C6-saturated bipartite graph. We...

Full description

Bibliographic Details
Main Authors: Po-Chun Chang, 張博淳
Other Authors: Chin-Mei Kau
Format: Others
Language:zh-TW
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/85246650617290675761