On the Chromatic Number and Connectivity of Delta-Color Complement of Graphs.
Saved in:
| Title: | On the Chromatic Number and Connectivity of Delta-Color Complement of Graphs. |
|---|---|
| Authors: | S. R., Sahana1 saanu5659@gmail.com, D'Souza, Sabitha2 sabitha.dsouza@manipal.edu, Nayak, Swati1 swati.nayak@manipal.edu |
| Source: | Engineering Letters. Jun2026, Vol. 34 Issue 6, p2396-2400. 5p. |
| Subjects: | Graph coloring, Graph connectivity, Graph theory |
| Abstract: | Let G, = (V,E) be a finite, simple, colored graph of order n and size m. In this study, we focus on the coloring characteristics of d-color complement of graphs. Specifically, we establish both lower and upper bounds for the product and the sum involving and dc, drawing parallels with the classical Nordhaus-Gaddum type inequalities. We also identify graph families that attain these bounds. Compute the dc and d x c-chromatic numbers of certain graphs. Inspired by the foundational work of Nordhaus and Gaddum, we derive bounds on maximum degree, minimum degree, vertex connectivity, and edge connectivity of a graph G, and its d-color complement. [ABSTRACT FROM AUTHOR] |
| Copyright of Engineering Letters is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 194195720 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: On the Chromatic Number and Connectivity of Delta-Color Complement of Graphs. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22S%2E+R%2E%2C+Sahana%22">S. R., Sahana</searchLink><relatesTo>1</relatesTo><i> saanu5659@gmail.com</i><br /><searchLink fieldCode="AR" term="%22D'Souza%2C+Sabitha%22">D'Souza, Sabitha</searchLink><relatesTo>2</relatesTo><i> sabitha.dsouza@manipal.edu</i><br /><searchLink fieldCode="AR" term="%22Nayak%2C+Swati%22">Nayak, Swati</searchLink><relatesTo>1</relatesTo><i> swati.nayak@manipal.edu</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Engineering+Letters%22">Engineering Letters</searchLink>. Jun2026, Vol. 34 Issue 6, p2396-2400. 5p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Graph+coloring%22">Graph coloring</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+connectivity%22">Graph connectivity</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Let G, = (V,E) be a finite, simple, colored graph of order n and size m. In this study, we focus on the coloring characteristics of d-color complement of graphs. Specifically, we establish both lower and upper bounds for the product and the sum involving and dc, drawing parallels with the classical Nordhaus-Gaddum type inequalities. We also identify graph families that attain these bounds. Compute the dc and d x c-chromatic numbers of certain graphs. Inspired by the foundational work of Nordhaus and Gaddum, we derive bounds on maximum degree, minimum degree, vertex connectivity, and edge connectivity of a graph G, and its d-color complement. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Engineering Letters is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=194195720 |
| RecordInfo | BibRecord: BibEntity: Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 5 StartPage: 2396 Subjects: – SubjectFull: Graph coloring Type: general – SubjectFull: Graph connectivity Type: general – SubjectFull: Graph theory Type: general Titles: – TitleFull: On the Chromatic Number and Connectivity of Delta-Color Complement of Graphs. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: S. R., Sahana – PersonEntity: Name: NameFull: D'Souza, Sabitha – PersonEntity: Name: NameFull: Nayak, Swati IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 06 Text: Jun2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 1816093X Numbering: – Type: volume Value: 34 – Type: issue Value: 6 Titles: – TitleFull: Engineering Letters Type: main |
| ResultId | 1 |
