Turán Function and H-Decomposition Problem for Gem Graphs
Given a graph H, the Turán function ex(n,H) is the maximum number of edges in a graph on n vertices not containing H as a subgraph. For two graphs G and H, an H-decomposition of G is a partition of the edge set of G such that each part is either a single edge or forms a graph isomorphic to H. Let ϕ...
| Үндсэн зохиолчид: | , |
|---|---|
| Формат: | Өгүүллэг |
| Хэл сонгох: | English |
| Хэвлэсэн: |
University of Zielona Góra
2018-08-01
|
| Цуврал: | Discussiones Mathematicae Graph Theory |
| Нөхцлүүд: | |
| Онлайн хандалт: | https://doi.org/10.7151/dmgt.2046 |