Connected Domination Critical Graphs with Cut Vertices
A graph G is said to be k- γc-critical if the connected domination number of G, γc(G), is k and γc(G + uv) < k for any pair of non-adjacent vertices u and v of G. Let G be a k-γc-critical graph and ζ (G) the number of cut vertices of G. It was proved, in [1, 6], that, for 3 ≤ k ≤ 4, every k-γc-criti...
-д хадгалсан:
| Үндсэн зохиолчид: | , |
|---|---|
| Формат: | Artigo |
| Хэл сонгох: | Inglês |
| Хэвлэсэн: |
University of Zielona Góra
2020-11-01
|
| Цуврал: | Discussiones Mathematicae Graph Theory |
| Нөхцлүүд: | |
| Онлайн хандалт: | https://doi.org/10.7151/dmgt.2163 |
| Шошгууд: |
Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!
|