Orientable domination in product-like graphs

被引:0
|
作者
Anderson, Sarah [1 ]
Bresar, Bostjan [2 ,3 ]
Klavzar, Sandi [2 ,3 ,4 ]
Kuenzel, Kirsti [5 ]
Rall, Douglas F. [6 ]
机构
[1] Univ St Thomas, Dept Math, St Paul, MN USA
[2] Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
[3] Inst Math Phys & Mech, Ljubljana, Slovenia
[4] Univ Ljubljana, Fac Math & Phys, Ljubljana, Slovenia
[5] Trinity Coll, Dept Math, Hartford, CT USA
[6] Furman Univ, Dept Math, Greenville, SC USA
关键词
Digraph; Domination; Orientable domination number; Packing; Graph product; Corona graph; PARAMETERS; PACKING; NUMBER; SETS;
D O I
10.1016/j.dam.2022.11.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The orientable domination number, DOM(G), of a graph G is the largest domination number over all orientations of G. In this paper, DOM is studied on different product graphs and related graph operations. The orientable domination number of arbitrary corona products is determined, while sharp lower and upper bounds are proved for Cartesian and lexicographic products. A result of Chartrand et al. (1996) is extended by establishing the values of DOM(Kn1,n2,n3) for arbitrary positive integers n1, n2 and n3. While considering the orientable domination number of lexicographic product graphs, we answer in the negative a question concerning domination and packing numbers in acyclic digraphs posed in Bresar et al. (2022).
引用
收藏
页码:62 / 69
页数:8
相关论文
共 50 条
  • [1] Unique square property, equitable partitions, and product-like graphs
    Hellmuth, Marc
    Ostermeier, Lydia
    Stadler, Peter F.
    DISCRETE MATHEMATICS, 2014, 320 : 92 - 103
  • [2] Orientable step domination of complete r-partite graphs
    Lai, YL
    Chiang, FH
    Lin, CH
    Yu, TC
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XVI, PROCEEDINGS: COMPUTER SCIENCE III, 2002, : 12 - 30A
  • [3] Domination and upper domination of direct product graphs
    Defant, Colin
    Iyer, Sumun
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2742 - 2752
  • [4] The Grid Property and Product-Like Hypergraphs
    Ostermeier, Lydia
    Stadler, Peter F.
    GRAPHS AND COMBINATORICS, 2015, 31 (03) : 757 - 770
  • [5] Domination criticality in product graphs
    Chithra, M. R.
    Vijayakumar, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 19 - 25
  • [6] Domination in lexicographic product graphs
    Zhang, Xindong
    Liu, Juan
    Meng, Jixiang
    ARS COMBINATORIA, 2011, 101 : 251 - 256
  • [7] Power domination in product graphs
    Dorbec, Paul
    Mollard, Michel
    Klavzar, Sandi
    Spacapan, Simon
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (02) : 554 - 567
  • [8] The Grid Property and Product-Like Hypergraphs
    Lydia Ostermeier
    Peter F. Stadler
    Graphs and Combinatorics, 2015, 31 : 757 - 770
  • [9] Product-like inhibitors of inositol monophosphatase
    Surfraz, MBU
    Miller, DJ
    Gani, D
    Allemann, RK
    TETRAHEDRON LETTERS, 2003, 44 (41) : 7677 - 7679
  • [10] Locally product-like statistical submersions
    Takano, Kazuhiko
    Erkan, Esra
    Gulbahar, Mehmet
    TURKISH JOURNAL OF MATHEMATICS, 2023, 47 (02) : 846 - 869