CHARACTERIZATION OF α-EXCELLENT 2-TREES

Magda Dettlaff; Michael A. Henning; Jerzy Topp

doi:10.7151/dmgt.2520

CHARACTERIZATION OF α-EXCELLENT 2-TREES

Magda Dettlaff
, Michael A. Henning
, Jerzy Topp

Mathematics and Applied Mathematics

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	67-80
Number of pages	14
Journal	Discussiones Mathematicae - Graph Theory
Volume	45
Issue number	1
DOIs	https://doi.org/10.7151/dmgt.2520
Publication status	Published - 2025

Keywords

excellent graph
independence number
k-tree

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.7151/dmgt.2520

Cite this

@article{01d512dcc77f411684f597fc7931f8c0,

title = "CHARACTERIZATION OF α-EXCELLENT 2-TREES",

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.",

keywords = "excellent graph, independence number, k-tree",

author = "Magda Dettlaff and Henning, \{Michael A.\} and Jerzy Topp",

year = "2025",

doi = "10.7151/dmgt.2520",

language = "English",

volume = "45",

pages = "67--80",

journal = "Discussiones Mathematicae - Graph Theory",

issn = "1234-3099",

publisher = "University of Zielona Gora",

number = "1",

}

TY - JOUR

T1 - CHARACTERIZATION OF α-EXCELLENT 2-TREES

AU - Dettlaff, Magda

AU - Henning, Michael A.

AU - Topp, Jerzy

PY - 2025

Y1 - 2025

N2 - 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.

AB - 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.

KW - excellent graph

KW - independence number

KW - k-tree

UR - https://www.scopus.com/pages/publications/85215834423

U2 - 10.7151/dmgt.2520

DO - 10.7151/dmgt.2520

M3 - Article

AN - SCOPUS:85215834423

SN - 1234-3099

VL - 45

SP - 67

EP - 80

JO - Discussiones Mathematicae - Graph Theory

JF - Discussiones Mathematicae - Graph Theory

IS - 1

ER -

CHARACTERIZATION OF α-EXCELLENT 2-TREES

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this