|
Open packing number for some classes of perfect graphs
K. Raja Chandrasekara, S. Saravanakumarb a Amrita College of Engineering and Technology, Amritagiri, Erachakulam Post, Nagercoil-629902, Tamil Nadu, India
b Kalasalingam Academy of Research and Education, Anand Nagar, Krishnankoil-626126, Tamil Nadu, India
Abstract:
Let $G$ be a graph with the vertex set $V(G)$. A subset $S$ of $V(G)$ is an open packing set of $G$ if every pair of vertices in $S$ has no common neighbor in $G.$ The maximum cardinality of an open packing set of $G$ is the open packing number of $G$ and it is denoted by $\rho^o(G)$. In this paper, the exact values of the open packing numbers for some classes of perfect graphs, such as split graphs, $\{P_4, C_4\}$-free graphs, the complement of a bipartite graph, the trestled graph of a perfect graph are obtained.
Keywords:
open packing number, 2-packing number, perfect graphs, trestled graphs.
Citation:
K. Raja Chandrasekar, S. Saravanakumar, “Open packing number for some classes of perfect graphs”, Ural Math. J., 6:2 (2020), 38–43
Linking options:
https://www.mathnet.ru/eng/umj124 https://www.mathnet.ru/eng/umj/v6/i2/p38
|
Statistics & downloads: |
Abstract page: | 94 | Full-text PDF : | 30 | References: | 25 |
|