[Home ] [Archive]    
:: Main :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: Volume 12, Issue 1 (4-2017) ::
IJMSI 2017, 12(1): 107-117 Back to browse issues page
On Open Packing Number of Graphs
I. Sahul Hamid , S. Saravanakumar

In a graph G = (V,E), a subset $S⊂V$ is said to be an open packing set if no two vertices of S have a common neighbour in G. The maximum cardinality of an open packing set is called the open packing number and is denoted by $ρ^{o}$. This paper further studies on this parameter by obtaining some new bounds.

Keywords: Open packing, Maximum degree, Clique, Split graphs.
Full-Text [PDF 114 kb]      
Type of Study: Research | Subject: General
Add your comments about this article
Your username or Email:

Write the security code in the box >

DOI: DOI: 10.7508/ijmsi.2017.01.009

XML     Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Sahul Hamid I, Saravanakumar S. On Open Packing Number of Graphs. IJMSI. 2017; 12 (1) :107-117
URL: http://ijmsi.ir/article-1-743-en.html
Volume 12, Issue 1 (4-2017) Back to browse issues page
نشریه علوم ریاضی و انفورماتیک Iranian Journal of Mathematical Sciences and Informatics
Persian site map - English site map - Created in 0.048 seconds with 788 queries by yektaweb 3531