GET THE APP

Short Communication Gallai graphs and AntiGallai Graphs | Abstract
Mathematica Eterna

Mathematica Eterna
Open Access

ISSN: 1314-3344

+12 184512974

Abstract

Short Communication Gallai graphs and AntiGallai Graphs

Mohammad Hussein

The Gallai graph and therefore the anti-Gallai graph of a graph G have the perimeters of G as their vertices. 2 edges of G ar adjacent within the Gallai graph of G if they're incident however don't span a triangle in G; they're adjacent within the anti-Gallai graph of G if they span a triangle in G. during this paper we tend to show: The Four Color Theorem are often equivalently explicit in terms of anti-Gallai graphs; the issues of crucial the inner circle range, and therefore the chromatic range of a Gallai graph ar NP-complete. moreover, we tend to discuss the relation of Gallai graphs to the speculation of excellent graphs. A characterization of Gallai graphs and anti-Gallai graphs is additionally given [1].

Published Date: 2021-04-28; Received Date: 2021-04-02

Top

paper.io

agar io

wowcappadocia.com cappadocia tours
cappadocia-hotels.com cappadocia hotels
caruscappadocia.com cappadocia hotel
brothersballoon.com cappadocia balloon
balloon-rides.net cappadocia balloon flights

wormax io