Gallai Theorems Involving Minority and Majority Parameters

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.

Authors

Mustapha Chellali (ORCID: https://orcid.org/0000-0001-5231-6195)
Nacéra Meddah
Stephen T. Hedetniemi

Publication Details

Journal: Ars Combinatoria
Published: 2024-12-31
DOI: https://doi.org/10.61091/ars161-11
Primary Topic: Mathematical Dynamics and Fractals
Type: article
Field-Weighted Citation Impact: 0.00

Controls

|||

ALL TIME

JAN

FEB

MAR

APR

MAY

JUN

JUL

AUG

SEP

OCT

article

Gallai Theorems Involving Minority and Majority Parameters

Mustapha Chellali, Nacéra Meddah, Stephen T. Hedetniemi

Dec 31, 2024

Ars Combinatoria

Mathematical Dynamics and Fractals

article

Gallai Theorems Involving Minority and Majority Parameters

Mustapha Chellali, Nacéra Meddah, Stephen T. Hedetniemi

December 31, 2024article en

Abstract

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.

Ars CombinatoriaVol. 161(1)

Openalex Percentile: Top 59%

Mathematical Dynamics and Fractals

DOI Open Access PDF OpenAlex

AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Gallai Theorems Involving Minority and Majority Parameters — Mustapha Chellali, Nacéra Meddah, et al. · Ars Combinatoria (2024) | TGRS Research Map | TGRS