컨텐츠 시작
학술대회/행사
초록검색
제출번호(No.) | 0517 |
---|---|
분류(Section) | Contributed Talk |
분과(Session) | Combinatorics / Graph Theory / Cryptography / Coding Theory (SS-05) |
영문제목 (Title(Eng.)) |
[CANCELED] Some new classes of $\alpha$-graphs |
저자(Author(s)) |
Mohammad Nafie Jauhari1, A. N. M. Salman1 Institut Teknologi Bandung, Indonesia1 |
초록본문(Abstract) | Let $G=(V,E)$ be a finite simple graph with $m$ edges. A graceful labeling of $G$ is an injection $f:V\to\{0,1,2,\ldots,m\}$ such that, when an edge $e=xy$ is assigned the label $|f(x)-f(y)|$, the resulting edge labels are pairwise distinct. Meanwhile, an $\alpha$-labeling of $G$ is a graceful labeling of $G$ with the additional property that there exists an integer $k$ so that for each edge $xy$ either $f(x)\leq k< f(y)$ or $f(y)\leq k< f(x)$. In this paper we introduce some new classes of $\alpha$-graphs, namely fence, sparkle, lily, and vortex graphs. |
분류기호 (MSC number(s)) |
05C78 |
키워드(Keyword(s)) | $\alpha$-labeling, fence graph, sparkle graph, lily graph, vortex graph |
강연 형태 (Language of Session (Talk)) |
English |