Tensor products and strong products of soft graphs

被引:8
|
作者
George, Bobin [1 ]
Jose, Jinta [2 ]
Thumbakara, Rajesh K. [3 ]
机构
[1] Pavanatma Coll Murickassery, Dept Math, Murickassery, Kerala, India
[2] Viswajyothi Coll Engn & Technol, Dept Sci & Humanities, Vazhakulam, Kerala, India
[3] Mar Athanasius Coll Kothamangalam, Dept Math, Kothamangalam, Kerala, India
关键词
Soft set; soft graph; soft graph product;
D O I
10.1142/S1793830922501713
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Molodtsov developed soft set theory in 1999 as an approach for modeling vagueness and uncertainty. Many academics currently employ soft set theory to solve decision-making problems. A parameterized point of view for graphs is provided using the idea of soft graphs. Soft graph theory is a rapidly growing field in graph theory because of its adaptability to parameterization techniques. In graph theory, the topic of graph products has attracted much attention. It is a binary operation on graphs that has many combinatorial applications. Analogous to the definitions of graph products, we can define product operations on soft graphs. In this paper, we introduce the tensor product, the restricted tensor product, the strong product, and the restricted strong product of soft graphs. We prove that these products of soft graphs are also soft graphs, and we derive formulas for finding vertex count, edge count, and the sum of part degrees in them.
引用
收藏
页数:28
相关论文
共 50 条
  • [1] GENUS OF STRONG TENSOR PRODUCTS OF GRAPHS
    GARMAN, BL
    RINGEISEN, RD
    WHITE, AT
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1976, 28 (03): : 523 - 532
  • [2] Centers of tensor products of graphs
    Abay-Asmerom, G
    Hammack, R
    ARS COMBINATORIA, 2005, 74 : 201 - 211
  • [3] Pancyclicity of Strong Products of Graphs
    Daniel Král
    Jana Maxová
    Pavel Podbrdský
    Robert Šámal
    Graphs and Combinatorics, 2004, 20 : 91 - 104
  • [4] STRONG PRODUCTS OF KNESER GRAPHS
    KLAVZAR, S
    MILUTINOVIC, U
    DISCRETE MATHEMATICS, 1994, 133 (1-3) : 297 - 300
  • [5] Connectivity of Strong Products of Graphs
    Spacapan, Simon
    GRAPHS AND COMBINATORICS, 2010, 26 (03) : 457 - 467
  • [6] RETRACTS OF STRONG PRODUCTS OF GRAPHS
    IMRICH, W
    KLAVZAR, S
    DISCRETE MATHEMATICS, 1992, 109 (1-3) : 147 - 154
  • [7] Connectivity of Strong Products of Graphs
    Simon Špacapan
    Graphs and Combinatorics, 2010, 26 : 457 - 467
  • [8] Pancyclicity of strong products of graphs
    Král, D
    Maxová, J
    Podbrdsky, P
    Sámal, R
    GRAPHS AND COMBINATORICS, 2004, 20 (01) : 91 - 104
  • [9] ON HAMILTONIAN DECOMPOSITIONS OF TENSOR PRODUCTS OF GRAPHS
    Paulraja, P.
    Kumar, S. Sampath
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (01) : 178 - 202
  • [10] SOME THEOREMS ON TENSOR PRODUCTS OF GRAPHS
    CAPOBIAN.MF
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 137 - &