Combinatorial spectra using polynomials

Sylwia Cichacz and Martin Dzúrik

Address:
AGH University, al. A. Mickiewicza 30, 30-059 Krakow, Poland
Masaryk University, Kotlářská 2, CZ-61137 Brno, Czech Republic

E-mail: cichacz@agh.edu.pl   451859@mail.muni.cz

Abstract: In this paper, we would like to introduce some new methods for studying magic type-colorings of graphs or domination of graphs, based on the combinatorial spectrum on polynomial rings. We hope that this concept will be potentially useful for the graph theorists.

AMSclassification: primary 05C12; secondary 05C15, 05C40, 05C25.

Keywords: Hamiltonian spectra, combinatorial spectra, domination, 1-2-3 labeling, antimagic, graph, graph theory, coloring.

DOI: 10.5817/AM2025-4-151