OPEN PACKING NUMBER FOR SOME CLASSES OF PERFECT GRAPHS
Keyword(s):
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.
2019 ◽
Vol 11
(05)
◽
pp. 1950051
2016 ◽
Vol 08
(01)
◽
pp. 1650016
◽
2020 ◽
Vol 8
(4S4)
◽
pp. 97-100
Keyword(s):
2016 ◽
Vol 10
(02)
◽
pp. 1750033
2002 ◽
Vol 03
(03n04)
◽
pp. 273-289
◽
Keyword(s):
2019 ◽
Vol 11
(06)
◽
pp. 1950068
2019 ◽
Vol 12
(02)
◽
pp. 1950024
Keyword(s):
2011 ◽
Vol 03
(02)
◽
pp. 245-252
◽
Keyword(s):
Keyword(s):