Conference
Perfect 2-colorings of 6-regular toroidal graphs.
| Title: | Perfect 2-colorings of 6-regular toroidal graphs. |
|---|---|
| Authors: | Baclig, Florence1 (AUTHOR) florence.baclig@clsu2.edu.ph, Ibañez, Jeanelle1 (AUTHOR) jeanelle.ibanez@clsu2.edu.ph, Taganap, Eduard C.1 (AUTHOR) eduardtaganap@clsu.edu.ph |
| Source: | AIP Conference Proceedings. 2026, Vol. 3444 Issue 1, p1-9. 9p. |
| Subject Terms: | *Graph coloring, *Regular graphs, *Graph theory, *Matrices (Mathematics), *Undirected graphs |
| Abstract: | Let G(V, E) be a finite undirected simple graph. A perfect 2-coloring of G with 2 × 2 parameter matrix M = [ m 11 m 12 m 21 m 22 ] is an onto mapping φ : V (G) → {1,2} such that every vertex v ∈ V (G) assigned with color φ (v) = i is adjacent to mi j vertices assigned with color j. In this work, we consider 6-regular toroidal graphs. In 6-regular graphs, there are 21 possible parameter matrices that may produce perfect 2-colorings. We determine which among these parameter matrices result to perfect 2-colorings of 6-regular toroidal graphs. [ABSTRACT FROM AUTHOR] |
| Database: | Academic Search Index |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: asx DbLabel: Academic Search Index An: 194432717 RelevancyScore: 1446 AccessLevel: 6 PubType: Conference PubTypeId: conference PreciseRelevancyScore: 1445.765625 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Perfect 2-colorings of 6-regular toroidal graphs. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Baclig%2C+Florence%22">Baclig, Florence</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> florence.baclig@clsu2.edu.ph</i><br /><searchLink fieldCode="AR" term="%22Ibañez%2C+Jeanelle%22">Ibañez, Jeanelle</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> jeanelle.ibanez@clsu2.edu.ph</i><br /><searchLink fieldCode="AR" term="%22Taganap%2C+Eduard+C%2E%22">Taganap, Eduard C.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> eduardtaganap@clsu.edu.ph</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22AIP+Conference+Proceedings%22">AIP Conference Proceedings</searchLink>. 2026, Vol. 3444 Issue 1, p1-9. 9p. – Name: Subject Label: Subject Terms Group: Su Data: *<searchLink fieldCode="DE" term="%22Graph+coloring%22">Graph coloring</searchLink><br />*<searchLink fieldCode="DE" term="%22Regular+graphs%22">Regular graphs</searchLink><br />*<searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink><br />*<searchLink fieldCode="DE" term="%22Matrices+%28Mathematics%29%22">Matrices (Mathematics)</searchLink><br />*<searchLink fieldCode="DE" term="%22Undirected+graphs%22">Undirected graphs</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Let G(V, E) be a finite undirected simple graph. A perfect 2-coloring of G with 2 × 2 parameter matrix M = [ m 11 m 12 m 21 m 22 ] is an onto mapping φ : V (G) → {1,2} such that every vertex v ∈ V (G) assigned with color φ (v) = i is adjacent to mi j vertices assigned with color j. In this work, we consider 6-regular toroidal graphs. In 6-regular graphs, there are 21 possible parameter matrices that may produce perfect 2-colorings. We determine which among these parameter matrices result to perfect 2-colorings of 6-regular toroidal graphs. [ABSTRACT FROM AUTHOR] |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=asx&AN=194432717 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1063/5.0327150 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 9 StartPage: 1 Subjects: – SubjectFull: Graph coloring Type: general – SubjectFull: Regular graphs Type: general – SubjectFull: Graph theory Type: general – SubjectFull: Matrices (Mathematics) Type: general – SubjectFull: Undirected graphs Type: general Titles: – TitleFull: Perfect 2-colorings of 6-regular toroidal graphs. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Baclig, Florence – PersonEntity: Name: NameFull: Ibañez, Jeanelle – PersonEntity: Name: NameFull: Taganap, Eduard C. IsPartOfRelationships: – BibEntity: Dates: – D: 09 M: 06 Text: 2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 0094243X Numbering: – Type: volume Value: 3444 – Type: issue Value: 1 Titles: – TitleFull: AIP Conference Proceedings Type: main |
| ResultId | 1 |