Coalition graphs

Haynes, TW; Hedetniemi, JT; Hedetniemi, ST; McRae, AA; Mohan, R

Haynes, TW (通讯作者),East Tennessee State Univ, Dept Math & Stat, Johnson City, TN 37614 USA.;Haynes, TW (通讯作者),Univ Johannesburg, Dept Math, Auckland Pk, South Africa.

COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023; 8 (2): 423

Abstract

A coalition in a graph G = (V;E) consists of two disjoint sets V-1 and V-2 of vertices, such that neither V-1 nor V-2 is a dominating set, but the uni......

Full Text Link