Outer-connected open packing sets in graphs

2021 ◽  
pp. 2250083
Author(s):  
S. Saravanakumar ◽  
C. Gayathri
Keyword(s):  
Common Neighbor ◽  
Packing Number ◽  
Open Packing

A set [Formula: see text] of a graph [Formula: see text] is an [Formula: see text] [Formula: see text] [Formula: see text] of [Formula: see text] if no two vertices of [Formula: see text] have a common neighbor in [Formula: see text]. An open packing set [Formula: see text] is called an outer-connected open packing set (ocop-set) if either [Formula: see text] or [Formula: see text] is connected. The minimum and maximum cardinalities of an ocop-set are called the lower outer-connected open packing number and the outer-connected open packing number, respectively, and are denoted by [Formula: see text] and [Formula: see text], respectively. In this paper, we initiate a study on these parameters.

Open packing bondage number of a graph

2019 ◽  
Vol 11 (05) ◽  
pp. 1950051
Author(s):  
S. Saravanakumar ◽  
A. Anitha ◽  
I. Sahul Hamid
Keyword(s):  
Maximum Cardinality ◽  
Common Neighbor ◽  
Packing Number ◽  
Bondage Number ◽  
Open Packing

In a graph [Formula: see text], a set [Formula: see text] is said to be an open packing set if no two vertices of [Formula: see text] have a common neighbor in [Formula: see text] The maximum cardinality of an open packing set is called the open packing number and is denoted by [Formula: see text]. The open packing bondage number of a graph [Formula: see text], denoted by [Formula: see text], is the cardinality of the smallest set of edges [Formula: see text] such that [Formula: see text]. In this paper, we initiate a study on this parameter.

Changing and unchanging Open Packing: Edge removal

2016 ◽  
Vol 08 (01) ◽  
pp. 1650016 ◽  
Author(s):  
I. Sahul Hamid ◽  
S. Saravanakumar
Keyword(s):  
Maximum Cardinality ◽  
Common Neighbor ◽  
Packing Number ◽  
Edge Removal ◽  
Open Packing

In a graph [Formula: see text], a nonempty set [Formula: see text] is said to be an open packing set if no two vertices of [Formula: see text] have a common neighbor in [Formula: see text] The maximum cardinality of an open packing set is called the open packing number and is denoted by [Formula: see text]. In this paper, we examine the effect of [Formula: see text] when [Formula: see text] is modified by deleting an edge.

scholarly journals On the Open Packing Number of a Graph

2020 ◽  
Vol 8 (4S4) ◽  
pp. 97-100
Keyword(s):  
Maximum Cardinality ◽  
Common Neighbor ◽  
Unicyclic Graphs ◽  
Packing Number ◽  
Open Packing ◽  
Special Classes

A non-empty set of a graph G is an open packing set of G if no two vertices of S have a common neighbor in G. The maximum cardinality of an open packing set is the open packing number of G and is denoted by . An open packing set of cardinality is a -set of G. In this paper, the classes of trees and unicyclic graphs for which the value of is either 2 or 3 are characterized. Moreover, the exact values of the open packing number for some special classes of graphs have been found.

scholarly journals OPEN PACKING NUMBER FOR SOME CLASSES OF PERFECT GRAPHS

2020 ◽  
Vol 6 (2) ◽  
pp. 38
Author(s):  
K. Raja Chandrasekar ◽  
S. Saravanakumar
Keyword(s):  
Bipartite Graph ◽  
Perfect Graphs ◽  
Perfect Graph ◽  
Maximum Cardinality ◽  
Common Neighbor ◽  
Packing Number ◽  
Vertex Set ◽  
Open Packing ◽  
Split Graphs

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.

scholarly journals DOMINATION, TOTAL DOMINATION AND OPEN PACKING OF THE CORCOR DOMAIN OF GRAPHENE

2019 ◽  
pp. 789
Author(s):  
Doost Ali Mojdeh ◽  
Mohammad Habibi ◽  
Leila Badakhshian ◽  
Amir Loghman
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Molecular Graph ◽  
Total Domination ◽  
Total Domination Number ◽  
Common Neighbor ◽  
Open Packing ◽  
New Type ◽  
Carbon Network

A dominating set of a graph G = (V,E) is a subset D of V such that everyvertex not in D is adjacent to at least one vertex in D. A dominating set D is a totaldominating set, if every vertex in V is adjacent to at least one vertex in D. The set Pis said to be an open packing set if no two vertices of P have a common neighbor inG. In this paper, we obtain domination number, total domination number and openpacking number of the molecular graph of a new type of graphene named CorCor thatis a 2-dimensional carbon network.

scholarly journals Cartesian product graphs and k-tuple total domination

Filomat ◽  
2018 ◽  
Vol 32 (19) ◽  
pp. 6713-6731
Author(s):  
Adel Kazemi ◽  
Behnaz Pahlavsay ◽  
Rebecca Stones
Keyword(s):  
Dominating Set ◽  
Cartesian Product ◽  
Minimum Size ◽  
Constructive Proof ◽  
Extremal Case ◽  
Packing Number ◽  
Total Dominating Set ◽  
Product Graphs ◽  
Open Packing ◽  
Cartesian Product Graphs

A k-tuple total dominating set (kTDS) of a graph G is a set S of vertices in which every vertex in G is adjacent to at least k vertices in S; the minimum size of a kTDS is denoted ?xk,t(G). We give a Vizing-like inequality for Cartesian product graphs, namely ?xk,t(G) ?xk,t(H)? 2k?xk,t(G_H) provided ?xk,t(G) ? 2k?(G) holds, where ? denotes the packing number. We also give bounds on ?xk,t(G_H) in terms of (open) packing numbers, and consider the extremal case of ?xk,t(Kn_Km), i.e., the rook?s graph, giving a constructive proof of a general formula for ?x2,t(Kn_Km).

Open packing saturation number of a graph

2016 ◽  
Vol 10 (02) ◽  
pp. 1750033
Author(s):  
I. Sahul Hamid ◽  
S. Saravanakumar
Keyword(s):  
Maximum Cardinality ◽  
Common Neighbor ◽  
Open Packing ◽  
Saturation Number

In a graph [Formula: see text], a non-empty set [Formula: see text] is said to be an open packing set if no two vertices of [Formula: see text] have a common neighbor in [Formula: see text] Let [Formula: see text] and let [Formula: see text] denote the maximum cardinality of an open packing set in [Formula: see text] which contains [Formula: see text]. Then [Formula: see text] is called the open packing saturation number of [Formula: see text]. In this paper, we initiate a study on this parameter.

scholarly journals A note on the open packing number in graphs

2018 ◽  
Vol 144 (2) ◽  
pp. 221-224
Author(s):  
Mehdi Mohammadi ◽  
Mohammad Maghasedi
Keyword(s):  
Packing Number ◽  
Open Packing

Total limited packing in graphs

2016 ◽  
Vol 56 (1) ◽  
pp. 121-127
Author(s):  
S.M. Hosseini Moghaddam ◽  
D.A. Mojdeh ◽  
B. Samadi
Keyword(s):  
Total Domination ◽  
Packing Number ◽  
Open Packing

Abstract We define a k-total limited packing number in a graph, which generalizes the concept of open packing number in graphs, and give several bounds on it. These bounds involve many well known parameters of graphs. Also, we establish a connection among the concepts of tuple domination, tuple total domination and total limited packing that implies some results.

Sign in / Sign up

Export Citation Format

Share Document