On α -Excellent Graphs

Magda Dettlaff; Michael A. Henning; Jerzy Topp

doi:10.1007/s40840-022-01456-0

On α -Excellent Graphs

Magda Dettlaff, Michael A. Henning, Jerzy Topp

Mathematics and Applied Mathematics

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

Abstract

A graph G is α-excellent if every vertex of G is contained in some maximum independent set of G. In this paper, we characterize α-excellent bipartite graphs, α-excellent unicyclic graphs, α-excellent simplicial graphs, α-excellent chordal graphs, α-excellent block graphs, and we show that every generalized Petersen graph is α-excellent.

Original language	English
Article number	65
Journal	Bulletin of the Malaysian Mathematical Sciences Society
Volume	46
Issue number	2
DOIs	https://doi.org/10.1007/s40840-022-01456-0
Publication status	Published - Mar 2023

Keywords

Excellent graph
Independence number
Independent domination number

ASJC Scopus subject areas

General Mathematics

Access to Document

10.1007/s40840-022-01456-0

Cite this

@article{e3df9c43d34244a1b6d2f20989367bc9,

title = "On α -Excellent Graphs",

abstract = "A graph G is α-excellent if every vertex of G is contained in some maximum independent set of G. In this paper, we characterize α-excellent bipartite graphs, α-excellent unicyclic graphs, α-excellent simplicial graphs, α-excellent chordal graphs, α-excellent block graphs, and we show that every generalized Petersen graph is α-excellent.",

keywords = "Excellent graph, Independence number, Independent domination number",

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

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s).",

year = "2023",

month = mar,

doi = "10.1007/s40840-022-01456-0",

language = "English",

volume = "46",

journal = "Bulletin of the Malaysian Mathematical Sciences Society",

issn = "0126-6705",

publisher = "Springer Singapore",

number = "2",

}

TY - JOUR

T1 - On α -Excellent Graphs

AU - Dettlaff, Magda

AU - Henning, Michael A.

AU - Topp, Jerzy

PY - 2023/3

Y1 - 2023/3

N2 - A graph G is α-excellent if every vertex of G is contained in some maximum independent set of G. In this paper, we characterize α-excellent bipartite graphs, α-excellent unicyclic graphs, α-excellent simplicial graphs, α-excellent chordal graphs, α-excellent block graphs, and we show that every generalized Petersen graph is α-excellent.

AB - A graph G is α-excellent if every vertex of G is contained in some maximum independent set of G. In this paper, we characterize α-excellent bipartite graphs, α-excellent unicyclic graphs, α-excellent simplicial graphs, α-excellent chordal graphs, α-excellent block graphs, and we show that every generalized Petersen graph is α-excellent.

KW - Excellent graph

KW - Independence number

KW - Independent domination number

UR - http://www.scopus.com/inward/record.url?scp=85146358404&partnerID=8YFLogxK

U2 - 10.1007/s40840-022-01456-0

DO - 10.1007/s40840-022-01456-0

M3 - Article

AN - SCOPUS:85146358404

SN - 0126-6705

VL - 46

JO - Bulletin of the Malaysian Mathematical Sciences Society

JF - Bulletin of the Malaysian Mathematical Sciences Society

IS - 2

M1 - 65

ER -

On α -Excellent Graphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this