Injective Colorings of Sierpiński-like Graphs and Kneser Graphs
Sign Up to like & getrecommendations! Published in 2024 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-025-02952-3
Abstract: Two relationships between the injective chromatic number and, respectively, chromatic number and chromatic index, are proved. They are applied to determine the injective chromatic number of Sierpiński graphs and to give a short proof that… read more here.
Keywords: sierpi ski; ski graphs; graphs; chromatic number ... See more keywords
Spectral Properties of Extended Sierpiński Graphs and Their Applications
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Transactions on Network Science and Engineering"
DOI: 10.1109/tnse.2018.2797483
Abstract: The eigenvalues of a graph present a wide range of applications in structural and dynamical aspects of the graph. Determining and analyzing spectra of a graph has been an important and exciting research topic in… read more here.
Keywords: properties extended; sierpi ski; spectral properties; ski graphs ... See more keywords
On some bounds of the topological indices of generalized Sierpiński and extended Sierpiński graphs
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Inequalities and Applications"
DOI: 10.1186/s13660-019-1990-1
Abstract: Sierpiński graphs are extensively studied graphs of fractal nature with applications in topology, mathematics of Tower of Hanoi and computer science. The generalized Sierpiński graphs are defined by replication of exactly the same graph, yielding… read more here.
Keywords: generalized sierpi; topological indices; sierpi ski; graphs ... See more keywords