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 条
  • [31] PACKING TRIANGLES IN WEIGHTED GRAPHS
    Chapuy, Guillaume
    Devos, Matt
    McDonald, Jessica
    Mohar, Bojan
    Scheide, Diego
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 226 - 239
  • [32] Packing and decomposition of graphs with trees
    Yuster, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (01) : 123 - 140
  • [33] Packing of graphs and permutations - a survey
    Wozniak, M
    DISCRETE MATHEMATICS, 2004, 276 (1-3) : 379 - 391
  • [34] Packing and covering triangles in graphs
    Discrete Math, 1-3 (251-254):
  • [35] Distributed Packing in Planar Graphs
    Czygrinow, Andrzej
    Hanckowiak, Michal
    Wawrzyniak, Wojciech
    SPAA'08: PROCEEDINGS OF THE TWENTIETH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2008, : 55 - +
  • [36] Labelled packing functions in graphs
    Hinrichsen, Erica G.
    Leoni, Valeria A.
    Safe, Martin D.
    INFORMATION PROCESSING LETTERS, 2020, 154 (154)
  • [37] On two conjectures on packing of graphs
    Bollobás, B
    Kostochka, A
    Nakprasit, K
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (5-6): : 723 - 736
  • [38] A near packing of two graphs
    Eaton, N
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 98 - 103
  • [39] PACKING SIGNATURES IN SIGNED GRAPHS
    Naserasr, Reza
    Yu, Weiqiang
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (04) : 2365 - 2381
  • [40] Packing Euler graphs with traces
    Recht, Peter
    Sprengel, Eva-Maria
    OPERATIONS RESEARCH PROCEEDINGS 2011, 2012, : 53 - 58
12345