On a Conjecture about the Saturation Number of Corona Product of Graphs
Let G=VG,EG be a simple and connected graph. A set M⊆EG is called a matching if no two edges of M have a common endpoint. A matching M is maximal if it cannot be extended to a larger matching in G. The smallest size of a maximal matching is called the saturation number of G. In this paper, we confir...
Saved in:
| Main Author: | Mostafa Tavakoli |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2022/3375246 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
On the basis number of the corona of graphs
by: Mohammad Shakhatreh, et al.
Published: (2006-01-01) -
An Investigation of Corona Domination Number for Some Special Graphs and Jahangir Graph
by: L. Praveenkumar, et al.
Published: (2023-03-01) -
A note on Hadwiger’s conjecture for path-chromatic number
by: Hikaru Yokoi
Published: (2025-05-01) -
The Dominant Metric Dimension of Corona Product Graphs
by: Rembulan Putri Adirasari, et al.
Published: (2021-06-01) -
Genetic Algorithm for Finding the Global Forcing Number of Bipartite Graphs
by: Sara Oskoueian, et al.
Published: (2024-12-01)