- Tytuł:
- A note on $PM$-compact bipartite graphs
- Autorzy:
-
Liu, Jinfeng
Wang, Xiumei - Powiązania:
- https://bibliotekanauki.pl/articles/31232003.pdf
- Data publikacji:
- 2014-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
perfect matching
PM-compact graph
matching-covered graph - Opis:
- 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
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 409-413
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł