Characterization of $α$-excellent $2$-trees

Magda Dettlaff, Michael A. Henning, Jerzy Topp

Published: 2022-10-25

Comments: 10 pages, 3 figures

Note:

DOI: 10.7151/dmgt.2520

graph tree

# BIB PDF ARXIV

Abstract

A graph is $α$-excellent if every vertex of the graph is contained in some maximum independent set of the graph. In this paper, we present two characterizations of the $α$-excellent $2$-trees.

arXiv++ Combinatorics

Characterization of $α$-excellent $2$-trees

Abstract

BibTeX