Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
11001895 | Discrete Mathematics | 2019 | 7 Pages |
Abstract
We present two related constructions. The first construction shows that for each integer kâ¥3
and each integer r such that 1â¤râ¤kâ1, there exists a graph Gk,r such that Î(Gk,r)=k, γ(Gk,r)=r+1 and d0(Gk,r)=k+r=Î(G)+γ(G)â1. The second construction shows that for each integer kâ¥3
and each integer r such that 1â¤râ¤kâ1, there exists a graph Qk,r such that Î(Qk,r)=k, γ(Qk,r)=r and d0(Qk,r)=k+r=Î(G)+γ(G).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
C.M. Mynhardt, L.E. Teshima, A. Roux,