Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

A note on pm-compact bipartite graphs

Jinfeng LiuXiumei Wang — 2014

Discussiones Mathematicae Graph Theory

A graph is called perfect matching compact (briefly, PM-compact), if its perfect matching graph is complete. Matching-covered PM-compact bipartite graphs have been characterized. In this paper, we show that any PM-compact bipartite graph G with δ (G) ≥ 2 has an ear decomposition such that each graph in the decomposition sequence is also PM-compact, which implies that G is matching-covered

Page 1

Download Results (CSV)