On the Independent Coloring of Graphs with Applications to the Independence Number of Cartesian Product Graphs
Let G be a graph with V=VG. A nonempty subset S of V is called an independent set of G if no two distinct vertices in S are adjacent. The union of a class {S:S is an independent set of G} and ∅ is denoted by IG. For a graph H, a function f:V⟶IH is called an H−independent coloring of G (or simply cal...
Saved in:
| Main Authors: | Nopparat Pleanmani, Sayan Panma, Nuttawoot Nupo |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2023/2601205 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Extending partial edge colorings of Cartesian products of graphs
by: Carl Johan Casselgren, et al.
Published: (2025-01-01) -
GRACEFUL CHROMATIC NUMBER OF SOME CARTESIAN PRODUCT GRAPHS
by: I Nengah Suparta, et al.
Published: (2023-12-01) -
Formulas for the Number of Weak Homomorphisms from Paths to Ladder Graphs and Stacked Prism Graphs
by: Hatairat Yingtaweesittikul, et al.
Published: (2023-01-01) -
On the annihilator graphs of partial transformation semigroups
by: Chollawat Pookpienlert, et al.
Published: (2024-12-01) -
The Perfect Roman Domination Number of the Cartesian Product of Some Graphs
by: Ahlam Almulhim, et al.
Published: (2022-01-01)