In this note, we establish six Gallai theorems involving twelve minority and majority parameters. Accordingly, the complexity problems corresponding to some of these parameters are obtained.
Keywords: Minority sets, Majority sets, Total sets, Gallai-type results
Citation
Mustapha Chellali, Stephen T. Hedetniemi, Nacéra Meddah. Gallai Theorems Involving Minority and Majority Parameters[J], Ars Combinatoria, Volume 161. -. DOI: https://doi.org/10.61091/ars161-11.
