nach oben

Journal of Combinatorial Optimization

Erschienen in:

20.10.2016

Total edge irregularity strength of accordion graphs

verfasst von: Muhammad Kamran Siddiqui, Deeba Afzal, Muhammad Ramzan Faisal

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

An edge irregular total k-labeling \(\varphi : V\cup E \rightarrow \{ 1,2, \dots , k \}\) of a graph \(G=(V,E)\) is a labeling of vertices and edges of G in such a way that for any different edges xy and \(x'y'\) their weights \(\varphi (x)+ \varphi (xy) + \varphi (y)\) and \(\varphi (x')+ \varphi (x'y') + \varphi (y')\) are distinct. The total edge irregularity strength, tes(G), is defined as the minimum k for which G has an edge irregular total k-labeling. We have determined the exact value of the total edge irregularity strength of accordion graphs.

Vorheriger Artikel Fractional matching preclusion of graphs

Nächster Artikel Distance domination in graphs with given minimum and maximum degree

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Al-Mushayt O, Ahmad A, Siddiqui MK (2012) On the total edge irregularity strength of hexagonal grid graphs. Aust J Comb 53:263–271MathSciNetMATH

Ahmad A, Bača M (2009) Edge irregular total labeling of certain family of graphs. AKCE J Gr Comb 6(1):21–29MathSciNetMATH

Ahmad A, Bača M (2014) Total edge irregularity strength of a categorical product of two paths. Ars Comb 114:203–212MathSciNetMATH

Ahmad A, Bača M, Bashir Y, Siddiqui MK (2012) Total edge irregularity strength of strong product of two paths. Ars Comb 106:449–459MathSciNetMATH

Ahmad A, Bača M, Siddiqui MK (2014) On edge irregular total labeling of categorical product of two cycles. Theory Comput Syst 54:1–12MathSciNetCrossRefMATH

Ahmad A, Bača M, Siddiqui MK (2014) Irregular total labeling of disjoint union of prisms and cycles. Aust J Comb 59:106–114MathSciNetMATH

Ahmad A, Siddiqui MK, Afzal D (2012) On the total edge irregularity strength of zigzag graphs. Aust J Comb 54:141–149MathSciNetMATH

Bača M, Jendroľ S, Miller M, Ryan J (2007) On irregular total labellings. Discret Math 307:1378–1388MathSciNetCrossRefMATH

Bača M, Siddiqui MK (2014) Total edge irregularity strength of generalized prism. Appl Math Comput 235:168–173MathSciNetMATH

Bohman T, Kravitz D (2004) On the irregularity strength of trees. J Gr Theory 45:241–254MathSciNetCrossRefMATH

Brandt S, Miškuf J, Rautenbach D (2008) On a conjecture about edge irregular total labellings. J Gr Theory 57:333–343CrossRefMATH

Chartrand G, Jacobson MS, Lehel J, Oellermann OR, Ruiz S, Saba F (1988) Irregular networks. Congr Numer 64:187–192MathSciNetMATH

Chunling T, Xiaohui L, Yaunsheng Y, Liping W (2010) Irregularity total labeling of \(C_{n}\times C_{m}\). Util Math 81:3–13MathSciNet

Dimitz JH, Garnick DK, Gyárfás A (1992) On the irregularity strength of the \(m\times n\) grid. J Gr Theory 16:355–374CrossRefMATH

Frieze A, Gould RJ, Karonski M, Pfender F (2002) On graph irregularity strength. J Gr Theory 41:120–137MathSciNetCrossRefMATH

Imrich W, Klavžar S (2000) Product graphs: structure and recognition. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York

Ivančo J, Jendroľ S (2006) Total edge irregularity strength of trees. Discuss Math Gr Theory 26:449–456MathSciNetCrossRefMATH

Jendroľ S, Tkáč M, Tuza Z (1996) The irregularity strength and cost of the union of cliques. Discret Math 150:179–186MathSciNetCrossRefMATH

Jendroľ S, Miškuf J, Soták R (2007) Total edge irregularity strength of complete and complete bipartite graphs. Electron Notes Discret Math 28:281–285MathSciNetCrossRefMATH

Jendroľ S, Miškuf J, Soták R (2010) Total edge irregularity strength of complete graphs and complete bipartite graphs. Discret Math 310:400–407MathSciNetCrossRefMATH

Karoński M, Luczak T, Thomason A (2004) Edge weights and vertex colours. J Comb Theory B 91:151–157MathSciNetCrossRefMATH

Miškuf J, Jendroľ S (2007) On total edge irregularity strength of the grids. Tatra Mt Math Publ 36:147–151MathSciNetMATH

Nierhoff T (2000) A tight bound on the irregularity strength of graphs. SIAM J Discret Math 13:313–323MathSciNetCrossRefMATH

Salman ANM, Baskoro ET (2008) The total edge-irregular strengths of the corona product of paths with some graphs. J Comb Math Comb Comput 65:163–175

Siddiqui MK (2012) On total edge irregularity strength of a categorical product of cycle and path. AKCE J Gr Comb 9(1):43–52MathSciNetMATH

Siddiqui MK (2012) On \(tes\) of subdivision of star. Int J Math Soft Comput 2(1):75–82

Siddiqui MK (2016) On irregularity strength of convex polytope graphs with certain pendent edges added. Ars Comb 129:199–210

Togni O (1997) Irregularity strength of the toroidal grid. Discret Math 165(166):609–620MathSciNetCrossRefMATH

Titel: Total edge irregularity strength of accordion graphs
verfasst von: Muhammad Kamran Siddiqui
Deeba Afzal
Muhammad Ramzan Faisal
Publikationsdatum: 20.10.2016
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 2/2017
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-016-0090-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2017

Independent sets in some classes of -free graphs

Online scheduling to minimize the total weighted completion time plus the rejection cost

Fibonacci helps to evacuate from a convex region in a grid network

Distance domination in graphs with given minimum and maximum degree

Two-agent scheduling of time-dependent jobs

Fractional matching preclusion of graphs

Premium Partner