Some properties of star-perfect graphs

Title

Some properties of star-perfect graphs

Creator

Ghosh, Sanghita; Gundgurti, Ravindra; Vettiyankal, Abraham

Description

For a finite simple graph G = (V, E), ?s(G) denotes the minimum number of induced stars contained in G such that the union of their vertex sets is V (G), and ?s(G) denotes the maximum number of vertices in G such that no two are contained in the same induced star of G. We call the graph G star-perfect if ?s(H) = ?s(H), for every induced subgraph H of G. We prove here that no cycle in a star-perfect graph has crossing chords and star-perfect graphs are planar. Also we present a few properties of star perfect graphs. 2026 Azarbaijan Shahid Madani University.

Source

Communications in Combinatorics and Optimization;Volume;11;Issue;1;pp.49-56

Date

01-01-2026

Publisher

Azarbaijan Shahid Madani University

Subject

crossing chords; planar graph; star-perfect graphs; total graphs

Coverage

Ghosh S., Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, India; Gundgurti R., Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, India; Vettiyankal A., Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, India

Rights

Restricted Access; Hardcopy may be available in the library

Relation

ISSN: 25382128;

Format

online

Language

English

Type

Article

Identifier

https://doi.org/10.22049/cco.2023.28076.1484

https://www.scopus.com/pages/publications/105019802895?origin=resultslist