Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Perfect 2-colorings of 6-regular toroidal graphs. |
| Συγγραφείς: |
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 |
| Πηγή: |
AIP Conference Proceedings. 2026, Vol. 3444 Issue 1, p1-9. 9p. |
| Θεματικοί όροι: |
*Graph coloring, *Regular graphs, *Graph theory, *Matrices (Mathematics), *Undirected graphs |
| Περίληψη: |
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] |
| Βάση Δεδομένων: |
Academic Search Index |