Abstract
Let α(G) denote the cardinality of a maximum independent set and μ(G) be the size of a maximum matching of a graph G=VG,EG. If α(G)+μ(G)=VG-k, then G is a k -König–Egerváry graph. In particular, if k=0, then G is a König–Egerváry graph. The coronaH∘X of a graph H and a family of graphs X=Xi:1≤i≤V(H) is obtained by joining each vertex vi of H to all the vertices of the corresponding graph Xi,i=1,2,..,V(H). In this paper we completely characterize graphs whose coronas are k-König–Egerváry graphs, where k∈0,1.
| Original language | English |
|---|---|
| Article number | 110 |
| Journal | Boletin de la Sociedad Matematica Mexicana |
| Volume | 31 |
| Issue number | 3 |
| DOIs | |
| State | Published - Nov 2025 |
| Externally published | Yes |
Bibliographical note
Publisher Copyright:© The Author(s) 2025.
Keywords
- 1-König–Egerváry graph
- Corona of graphs
- König–Egerváry graph
- Maximum independent set
- Maximum matching
Fingerprint
Dive into the research topics of 'On König–Egerváry corona graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver