2000 character limit reached
On the packing numbers in graphs (1707.08656v1)
Published 26 Jul 2017 in math.CO
Abstract: In this paper, we find upper bounds on the open packing and $k$-limited packing numbers with emphasis on the cases $k=1$ and $k=2$. We solve the problem of characterizing all connected graphs on $n$ vertices with $\rho_{o}(G)=n/\delta(G)$ which was presented in 2015 by Hamid and Saravanakumar. Also, by establishing a relation between the $k$-limited packing number and double domination number we improve two upper bounds given by Chellali and Haynes in 2005.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.