On join product and local antimagic chromatic number of regular graphs

نویسندگان

چکیده

Let $$G = (V,E)$$ be a connected simple graph of order p and size q. A G is called local antimagic if admits labeling. bijection $$f \colon E \to \{1,2,\ldots,q\}$$ labeling for any two adjacent vertices $$u$$ $$v$$ , we have $$f^+(u) \ne f^+(v)$$ where \sum_{e\in E(u)} f(e)$$ $$E(u)$$ the set edges incident to . Thus, induces proper vertex coloring assigned color $$f^+(v)$$ The chromatic number, denoted $$\chi_{la}(G)$$ minimum number induced colors taken over G. H disjoint graphs. join H, \vee H$$ with $$V(G\vee H) V(G) \cup V(H)$$ $$E(G\vee E(G) E(H) \{uv \mid u\in V(G)$$ $$v \in V(H)\}$$ In this paper, investigated $$\chi_{la}(G\vee H)$$ Consequently, show existence non-complete regular graphs arbitrarily large order, regularity numbers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Acta Mathematica Hungarica

سال: 2023

ISSN: ['0001-5954', '0236-5294', '1588-2632']

DOI: https://doi.org/10.1007/s10474-023-01298-7