Graceful labeling of triangular extension of complete bipartite graph
<p>For positive integers <span class="math"><em>m</em>, <em>n</em></span>, <span class="math"><em>K</em><sub><em>m</em>, <em>n</em></sub></span> represents the complete bipartite...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
2019-04-01
|
| Series: | Electronic Journal of Graph Theory and Applications |
| Subjects: | |
| Online Access: | https://www.ejgta.org/index.php/ejgta/article/view/241 |
| _version_ | 1818531933053779968 |
|---|---|
| author | Sarbari Mitra Soumya Bhoumik |
| author_facet | Sarbari Mitra Soumya Bhoumik |
| author_sort | Sarbari Mitra |
| collection | DOAJ |
| description | <p>For positive integers <span class="math"><em>m</em>, <em>n</em></span>, <span class="math"><em>K</em><sub><em>m</em>, <em>n</em></sub></span> represents the complete bipartite graph. We name the graph <span class="math"><em>G</em> = <em>K</em><sub><em>m</em>, <em>n</em></sub> ⊙ <em>K</em><sub>2</sub></span> as triangular extension of complete bipartite graph <span class="math"><em>K</em><sub><em>m</em>, <em>n</em></sub></span>, since there is a triangle hanging from every vertex of <span class="math"><em>K</em><sub><em>m</em>, <em>n</em></sub></span>. In this paper we show that <span class="math"><em>G</em></span> is graceful when <span class="math"><em>m</em> = <em>n</em> = 2ℓ</span>, for any integer <span class="math">ℓ</span>.</p> |
| first_indexed | 2024-12-11T17:38:56Z |
| format | Article |
| id | doaj.art-eb61dd9f10b04c05bb852cf5b4a85090 |
| institution | Directory Open Access Journal |
| issn | 2338-2287 |
| language | English |
| last_indexed | 2024-12-11T17:38:56Z |
| publishDate | 2019-04-01 |
| publisher | Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia |
| record_format | Article |
| series | Electronic Journal of Graph Theory and Applications |
| spelling | doaj.art-eb61dd9f10b04c05bb852cf5b4a850902022-12-22T00:56:35ZengIndonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), IndonesiaElectronic Journal of Graph Theory and Applications2338-22872019-04-0171113010.5614/ejgta.2019.7.1.2133Graceful labeling of triangular extension of complete bipartite graphSarbari Mitra0Soumya Bhoumik1Department of Mathematics, Fort Hays State University, 600 Part Street, Hays, KS, 67601Department of Mathematics, Fort Hays State University, 600 Part Street, Hays, KS, 67601<p>For positive integers <span class="math"><em>m</em>, <em>n</em></span>, <span class="math"><em>K</em><sub><em>m</em>, <em>n</em></sub></span> represents the complete bipartite graph. We name the graph <span class="math"><em>G</em> = <em>K</em><sub><em>m</em>, <em>n</em></sub> ⊙ <em>K</em><sub>2</sub></span> as triangular extension of complete bipartite graph <span class="math"><em>K</em><sub><em>m</em>, <em>n</em></sub></span>, since there is a triangle hanging from every vertex of <span class="math"><em>K</em><sub><em>m</em>, <em>n</em></sub></span>. In this paper we show that <span class="math"><em>G</em></span> is graceful when <span class="math"><em>m</em> = <em>n</em> = 2ℓ</span>, for any integer <span class="math">ℓ</span>.</p>https://www.ejgta.org/index.php/ejgta/article/view/241graceful labeling, bipartite graph, corona |
| spellingShingle | Sarbari Mitra Soumya Bhoumik Graceful labeling of triangular extension of complete bipartite graph Electronic Journal of Graph Theory and Applications graceful labeling, bipartite graph, corona |
| title | Graceful labeling of triangular extension of complete bipartite graph |
| title_full | Graceful labeling of triangular extension of complete bipartite graph |
| title_fullStr | Graceful labeling of triangular extension of complete bipartite graph |
| title_full_unstemmed | Graceful labeling of triangular extension of complete bipartite graph |
| title_short | Graceful labeling of triangular extension of complete bipartite graph |
| title_sort | graceful labeling of triangular extension of complete bipartite graph |
| topic | graceful labeling, bipartite graph, corona |
| url | https://www.ejgta.org/index.php/ejgta/article/view/241 |
| work_keys_str_mv | AT sarbarimitra gracefullabelingoftriangularextensionofcompletebipartitegraph AT soumyabhoumik gracefullabelingoftriangularextensionofcompletebipartitegraph |