The Sum and Product of Independence Numbers of Graphs and their Line Graphs

The Sum and Product of Independence Numbers of Graphs and their Line Graphs

Journal of Informatics and Mathematical Sciences, Vol 6, Issue 2, 2014, pp 77-85 The bounds on the sum and product of chromatic numbers of a graph and its complement are known as Nordhaus-Gaddum inequalities. In this paper, we study the bounds on the sum and product of the independence numbers of gr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: C, Susanth, Kalayathankal, Sunny Joseph
Format: Artikel
Sprache:eng
Schlagworte:
Mathematics - Combinatorics
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Journal of Informatics and Mathematical Sciences, Vol 6, Issue 2, 2014, pp 77-85 The bounds on the sum and product of chromatic numbers of a graph and its complement are known as Nordhaus-Gaddum inequalities. In this paper, we study the bounds on the sum and product of the independence numbers of graphs and their line graphs.
DOI:10.48550/arxiv.1409.5871