On the Inclusive Local Irregularity Vertex Coloring of Centripetal Graph Families

Authors

  • Arika Indah Kristiana Universitas Jember
  • Ridho Alfarisi Department of Mathematics
  • Hutkemri Department of Mathematics and Science Education
  • Susanto Department of Mathematics Education
  • Rafiantika Megahnia Prihandini Department of Mathematics Education
  • Marcha Dwi Prihandini Mathematics Education

DOI:

https://doi.org/10.19139/soic-2310-5070-3479

Keywords:

Inclusive local irregular vertex coloring; chromatic number; centripetal graph families

Abstract

A graph $G$ is an ordered pair of sets denoted by $G=(V,E)$ where $V(G)$ is the vertex set and $E(G)$ is the edge set. Graph coloring requires that all vertices be colored using as few colors as possible such that no two adjacent vertices share the same color. One extension of graph coloring is the inclusive local irregular vertex coloring, which is a coloring that also takes into account the label of each vertex itself. The number of distinct colors obtained is called the inclusive local irregular chromatic number, denoted by $\chi_{lis}^i(G)$. This research presents five new theorems related to inclusive local irregular vertex coloring of centripetal graph families, namely the octopus graph $(O_{n})$, sandat graph $(St_{n})$, butterfly graph $(BF_{m,n})$, tunjung graph $(Tj_{n})$, and the sunflower graph $(Sf_{n})$.

Downloads

Published

2026-05-24

How to Cite

Kristiana, A. I., Alfarisi, R. ., Hutkemri, Susanto, Prihandini, R. M., & Prihandini, M. D. . (2026). On the Inclusive Local Irregularity Vertex Coloring of Centripetal Graph Families. Statistics, Optimization & Information Computing. https://doi.org/10.19139/soic-2310-5070-3479

Issue

Section

Research Articles

Most read articles by the same author(s)