Some characterizations of Gallai graphs

Title

Some characterizations of Gallai graphs

Creator

Poovathingal A.; Kureethara J.V.

Description

Gallai graph of a graph G is a graph whose vertices are the edges of G and the adjacency of the vertices depends on whether they are part of a triangle or not in G. We find some forbidden subgraph characterization of graphs for which Gallai graph is either a trivially perfect graph or a 3-sun-free graph or an interval graph. 2020 Author(s).

Source

AIP Conference Proceedings, Vol-2236

Date

2020-01-01

Publisher

American Institute of Physics Inc.

Coverage

Poovathingal A., Department of Mathematics, CHRIST (Deemed to Be University), Bengaluru, India; Kureethara J.V., Department of Mathematics, CHRIST (Deemed to Be University), Bengaluru, India

Rights

Restricted Access

Relation

ISSN: 0094243X; ISBN: 978-073541995-7

Format

Online

Language

English

Type

Conference paper

Identifier

https://doi.org/10.1063/5.0006807

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85085696718&doi=10.1063%2f5.0006807&partnerID=40&md5=5d3db75b48a9812a2a193b5d47bb4359