Indonesian Journal of Combinatorics
Vol 6, No 2 (2022)

On generalized composed properties of generalized product graphs

Nopparat Pleanmani (Unknown)
Sayan Panma (Chiang Mai University)



Article Info

Publish Date
31 Dec 2022

Abstract

A property ℘ is defined to be a nonempty isomorphism-closed subclass of the class of all finite simple graphs. A nonempty set S of vertices of a graph G is said to be a ℘-set of G if G[S]∈ ℘. The maximum and minimum cardinalities of a ℘-set of G are denoted by M℘(G) and m℘(G), respectively. If S is a ℘-set such that its cardinality equals M℘(G) or m℘(G), we say that S is an M℘-set or an m℘-set of G, respectively. In this paper, we not only define six types of property ℘ by the using concepts of graph product and generalized graph product, but we also obtain M℘ and m℘ of product graphs in each type and characterize its M℘-set.

Copyrights © 2022






Journal Info

Abbrev

ijc

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Indonesian Journal of Combinatorics (IJC) publishes current research articles in any area of combinatorics and graph theory such as graph labelings, optimal network problems, metric dimension, graph coloring, rainbow connection and other related topics. IJC is published by the Indonesian ...