Tytuł artykułu
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
We investigate a local face antimagic labeling of plane graphs, and we introduce a new graph characteristic, namely local face antimagic chromatic number of type (a, b, c). Then we determine the precise value of this parameter for wheels and ladders.
Wydawca
Czasopismo
Rocznik
Tom
Strony
103--119
Opis fizyczny
Bibliogr. 20 poz., rys.
Twórcy
autor
- Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, USA.
autor
- Department of Applied Mathematics and Informatics, Technical University, Košice, Slovak Republic
- Department of Applied Mathematics and Informatics, Technical University, Košice, Slovak Republic
autor
- Department of Mathematics, University of Indonesia, Kampus UI Depok, Depok 16424, Indonesia
autor
- Department of Applied Mathematics, Tunghai University, Taichung, Taiwan, ROC
Bibliografia
- [1] Hartsfield N, Ringel G. Pearls in Graph Theory. Boston: Academic Press, 1994.
- [2] Cheng Y. Latice grids and prisms are antimagic. Theor. Comput. Sci., 2007. 374(1-3):66-73. doi:10.1016/j.tcs.2006.12.003.
- [3] Cheng Y. A new class of antimagic Cartesian product graphs. Discrete Math., 2008. 308(24):6441-6448. doi:10.1016/j.disc.2007.12.032.
- [4] Gallian J. A dynamic survey of graph labeling. The Electronic J. Combin., 2017. #DS6.
- [5] Wang TM. Toroidal grids are anti-magic. In: Wang L. (eds) Computing and Combinatorics. COCOON 2005. Lecture Notes in Computer Science. Springer, Berlin, Heidelberg. 3595:671-679. doi:10.1007/11533719_68.
- [6] Cranston DW, Liang YC, Zhu X. Regular graphs of odd degree are antimagic. J. Graph Theory, 2015. 80:28-33. doi:10.1002/jgt.21836.
- [7] Bércz K, Bernáth A, Vizer M. Regular graphs are antimagic. Electron. J. Comb., 2015. 22(3). doi:10.37236/5465.
- [8] Chang F, Liang YC, Pan Z, Zhu X. Antimagic labeling of regular graphs. J. Graph Theory, 2016. 82:339-349. doi:10.1002/jgt.21905.
- [9] Bača M, Miller M. On d-antimagic labelings of type (1, 1, 1) for prisms. J. Combin. Math. Combin. Comput., 2003. 44:199-207.
- [10] Lih KW. On magic and consecutive labelings of plane graphs. Utilitas Math., 1983. 24:165-197.
- [11] Ali G, Bača M, Bashir F, Semaničová-Feňovčíková A. On face antimagic labelings of disjoint union of prisms. Utilitas Math., 2011. 85:97-112.
- [12] Bača M, Baskoro ET, Jendrol’ S, Miller M. Antimagic labelings of hexagonal planar maps. Utilitas Math., 2004. 66:231-238.
- [13] Bača M, Brankovic L, Semaničová-Feňovčíková A. Labelings of plane graphs containing Hamilton path. Acta Math. Sin. (Engl. Ser.), 2011. 27(4):701-714. doi:10.1007/s10114-011-9451-x.
- [14] Bača M, Miller M, Phanalasy O, Semaničová-Feňovčíková A. Super d-antimagic labelings of disconnected plane graphs. Acta Math. Sin. (Engl. Ser.), 2010. 26(12):2283-2294. doi:10.1007/s10114-010-9502-8.
- [15] K.A. Sugeng, M. Miller, Y. Lin and M. Bača Face antimagic labelings of prisms. Utilitas Math., 2006. 71:269-286.
- [16] Arumugam S, Premalatha K, Bača M, Semaničová-Feňovčíková A. Local antimagic vertex coloring of a graph. Graphs Combin, 2017. 33:275-285. doi:10.1007/s00373-017-1758-7.
- [17] Bensmail J, Senhaji M, Szabo Lyngsie K. On a combination of the 1-2-3 conjecture and the antimagic labelling conjecture. Discrete Math. Theoret. Comput. Sci., 2017. 19. arXiv:1704.01172.
- [18] Haslegrave J. Proof of a local antimagic conjecture. Discrete Math. Theoret. Comput. Sci., 2018. 20(1):#18. doi:10.23638/DMTCS-20-1-18.
- [19] Bača M, Miller M, Phanalasy O, Ryan J, Semaničová-Feňovčíková A, Sillasen AA. Every plane graph is antimagic. preprint.
- [20] West DB. Introduction to Graph Theory. (2nd Edition). Prentice - Hall, 2000. ISBN-13: 978-0130144003, 10: 0130144002.
Uwagi
Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-977b3b75-135f-41ca-8e60-901c956a55ff