Litcius/Paper detail

Coalition graphs of paths, cycles, and trees

Teresa W. Haynes, Jason T. Hedetniemi, Stephen T. Hedetniemi, Alice A. McRae, Raghuveer Mohan

2021Discussiones Mathematicae Graph Theory21 citationsDOIOpen Access PDF

Abstract

A coalition in a graph G = (V, E) consists of two disjoint sets of vertices V 1 and V 2 , neither of which is a dominating set of G but whose union

Topics & Concepts

MathematicsCombinatoricsDiscrete mathematicsAdvanced Graph Theory ResearchGraph theory and applicationsGraph Labeling and Dimension Problems