Work

On graphs whose powers are well-covered

Year: 2026

Type: preprint

Abstract: In this paper, we investigate graphs with the property that all of their powers are well-covered. We obtain complete classifications for several graph classes, including chordal graphs, cochordal graphs, and very well-covered graphs.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.09300

Authors: Pham, My Hanh, Vu, Thanh

Institutions: Vietnam National University Ho Chi Minh City, An Giang University

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7221058999

Cites: 1

Cited by:

Related to: 10