Total irregularity strength of some cubic graphs
DOI:
https://doi.org/10.22199/issn.0717-6279-3715Keywords:
Total edge irregularity strength, Total vertex irregularity strength, Total irregularity strength, Plane graph, Crossed prism graph, Necklace graph, Goldberg snark graphAbstract
Let G = (V;E) be a graph. A total labeling ψ : V ⋃ E → {1, 2, ....k} is called totally irregular total k-labeling of G if every two distinct vertices u and v in V (G) satisfy wt(u) ≠wt(v); and every two distinct edges u1u2 and v1v2 in E(G) satisfy wt(u1u2) ≠ wt(v1v2); where wt(u) = ψ (u) + ∑uv∊E(G) ψ(uv) and wt(u1u2) = ψ(u1) + ψ(u1u2) + ψ(u2): The minimum k for which a graph G has a totally irregular total k-labeling is called the total irregularity strength of G, denoted by ts(G): In this paper, we determine the exact value of the total irregularity strength of cubic graphs.
References
A. Ahmad, M. Bača, and M. K. Siddiqui, “On edge irregular total labeling of categorical product of two cycles”, Theory of computing systems, vol. 54, no. 1, pp. 1-12, 2014. https://doi.org/10.1007/s00224-013-9470-3
A. Ahmad, M. Ibrahim, and M. K. Siddiqui, “On the total irregularity strength of Generalized Petersen Graph”, Mathematical reports, vol. 18, no. 2, pp. 197-204. [On line]. Available: https://bit.ly/36JNCNq
A. Ahmad,M. Bača, Y. Bashir and M. K. Siddiqui, “Total edge irregularity strength of strong product of two paths”, Ars combinatoria, vol. 106, pp. 449-459, 2012. [On line]. Available: https://bit.ly/3hSccSO
A. Ahmad, S. A. Bokhari, M. Imran, and A. Q. Baig, “Vertex irregular total labeling of cubic graphs”, Utilitas mathematica, vol. 91, pp. 287-299, 2013. [On line]. Available: https://bit.ly/3irw0v9
O. Al-Mushayt, A. Ahmad, and M. K. Siddiqui, “On the total edge irregularity strength of hexagonal grid graphs”, Australasian journal of combinatorics, vol. 53, pp. 263-271, 2012. [On line]. Available: https://bit.ly/2VZpCnr
A. Ahmad, O. Al Mushayt, and M. K. Siddiqui, “Total edge irregularity strength of strong product of cycles and paths”, Scientific Bulletin - "Politehnica" University of Bucharest. Series A, Applied mathematics and physics (Online), vol. 76, no. 4, pp. 147-156, 2014. [On line]. Available: https://bit.ly/2UUAEK4
A. Ahmad, M. K. Siddiqui, and D. Afzal, “On the total edge irregularity strength of zigzag graphs”, Australasian journal of combinatorics, vol. 54, pp. 141-149, 2012. [On line]. Available: https://bit.ly/3wLjjAw
M. Anholcer and C. Palmer, “Irregular labelings of circulant graphs”, Discrete mathematics, vol. 312, no. 23, pp. 3461-3466, 2012. https://doi.org/10.1016/j.disc.2012.06.017
M. Bača, S. Jendro’l, M. Miller, and J. Ryan, “On irregular total labellings”, Discrete mathematics, vol. 307, no. 11-12, pp. 1378-1388, 2007. https://doi.org/10.1016/j.disc.2005.11.075
M. Bača, and M. K. Siddiqui, “Total edge irregularity strength of generalized prism”, Applied mathematics and computation, vol. 235, pp. 168-173, 2014. https://doi.org/10.1016/j.amc.2014.03.001
G. Chartrand, M. S. Jacobson, J. Lehel, O. R. Oellermann, S. Ruiz, and F. Saba, “Irregular networks”, Congressus numerantium, vol. 64, 1988, 187-192. [On line]. Available: https://bit.ly/2UrP9oS
C. Tong, L. Xiaohui, Y. Yuansheng, and W. Liping, “Irregular total labellings of Cm⎕Cn”, Utilitas mathematica, vol. 81, pp. 3-13, 2010.
C. Tong, L. Xiaohui, Y. Yuansheng, and W. Liping, “Irregular total labellings of some families of graphs”, Indian journal of pure and applied mathematics, vol. 40, no. 3, pp. 155-181, 2009. [On line]. Available: https://bit.ly/3xVxMez
J. H. Dimitz, D. K. Garnick and A. Gyárfás, “On the irregularity strength of the m × n grid”, Journal of graph theory, vol. 16, no. 4, pp. 355-374, 1992. https://doi.org/10.1002/jgt.3190160409
J. Ivančo and S. Jendro’l, “Total edge irregularity strength of trees”, Discussiones mathematicae graph theory, vol. 26, no. 3, pp. 449-456, 2006. https://doi.org/10.7151/dmgt.1337
S. Jendro’l, J. Miškuf, and R. Soták, “Total edge irregularity strength of complete and complete bipartite graphs”, Electronic notes in discrete mathematics, vol. 28, pp. 281-285, 2007. https://doi.org/10.1016/j.endm.2007.01.041
S. Jendro’l, J. Miškuf, and R. Soták, “Total edge irregularity strength of complete graphs and complete bipartite graphs”, Discrete mathematics, vol. 310, no. 3, pp. 400-407, 2010. https://doi.org/10.1016/j.disc.2009.03.006
C. C. Marzuki, A. N. M. Salman, and M. Miller, “On the total irregularity strength on cycles and paths”, Far East journal of mathematical sciences, vol. 82, no. 1, pp. 1-21, 2013.
J. Miškuf and S. Jendro’l, “On total edge irregularity strength of the grids”, Tatra mountains mathematical publications, vol. 36, pp. 147-151, 2007.
Nurdin, E. T. Baskoro, A. N. M. Salman and N. N. Gaos, “On the total vertex irregularity strength of trees”, Discrete mathematics, vol. 310, no. 21, pp. 3043-3048, 2010. https://doi.org/10.1016/j.disc.2010.06.041
R. Ramdani and A. N. M. Salman, “On the total irregularity strength of some cartesian product graphs”, AKCE International journal of graphs and combinatorics, vol. 10, no. 2, pp. 199-209, 2013. https://doi.org/10.1080/09728600.2013.12088736
Published
How to Cite
Issue
Section
Copyright (c) 2021 Muhammad Ibrahim, Muhammad Ahsan Asim, S. Khan, Muhammad Waseem
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
