PACKING PARAMETERS IN GRAPHS

被引：14
|
作者：
Hamid, I. Sahul [1 ]
Saravanakumar, S. [1 ]
机构：
[1] Madura Coll, Dept Math, Madurai, Tamil Nadu, India
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2015年 / 35卷 / 01期
关键词：
packing number; open packing number; COVERING NUMBERS;
D O I：
10.7151/dmgt.1775
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In a graph G = (V, E), a non-empty set S subset of V is said to be an open packing set if no two vertices of S have a common neighbour in G. An open packing set which is not a proper subset of any open packing set is called a maximal open packing set. The minimum and maximum cardinalities of a maximal open packing set are respectively called the lower open packing number and the open packing number and are denoted by rho(0)(L) and rho(0). In this paper, we present some bounds on these parameters.
引用
收藏
页码：5 / 6
页数：2
相关论文
共 50 条
  • [21] PACKING CONSTANTS IN GRAPHS AND CONNECTIVITY
    BRASS, P
    DISCRETE MATHEMATICS, 1995, 137 (1-3) : 353 - 355
  • [22] On star family packing of graphs
    Li, Mengya
    Lin, Wensong
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (04) : 2129 - 2140
  • [23] Packing cycles in undirected graphs
    Caprara, A
    Panconesi, A
    Rizzi, R
    JOURNAL OF ALGORITHMS, 2003, 48 (01) : 239 - 256
  • [24] ON PACKING AND COVERING NUMBERS OF GRAPHS
    TOPP, J
    VOLKMANN, L
    DISCRETE MATHEMATICS, 1991, 96 (03) : 229 - 238
  • [25] The packing number of cubic graphs
    Goddard, Wayne
    Henning, Michael A.
    DISCRETE OPTIMIZATION, 2024, 53
  • [26] PACKING SMALLER GRAPHS INTO A GRAPH
    AKIYAMA, J
    NAKADA, F
    TOKUNAGA, S
    DISCRETE MATHEMATICS, 1989, 75 (1-3) : 7 - 9
  • [27] Packing and covering dense graphs
    Alon, N
    Caro, Y
    Yuster, R
    JOURNAL OF COMBINATORIAL DESIGNS, 1998, 6 (06) : 451 - 472
  • [28] Packing cycles in graphs, II
    Ding, GL
    Xu, ZZ
    Zang, WN
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 87 (02) : 244 - 253
  • [29] On packing colorings of distance graphs
    Togni, Olivier
    DISCRETE APPLIED MATHEMATICS, 2014, 167 : 280 - 289
  • [30] Packing Graphs of Bounded Codegree
    Van Batenburg, Wouter Cames
    Kang, Ross J.
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (05): : 725 - 740
12345