Gelişmiş Arama

Basit öğe kaydını göster

dc.contributor.authorRana, Akulen_US
dc.date.accessioned2021-01-19T13:38:42Z
dc.date.available2021-01-19T13:38:42Z
dc.date.issued2021
dc.identifier.citationRana, A. (2021). Total vertex irregularity strength of interval graphs. TWMS Journal of Applied and Engineering Mathematics, 11(SI), 96-102.en_US
dc.identifier.issn2146-1147en_US
dc.identifier.issn2587-1013en_US
dc.identifier.urihttp://belgelik.isikun.edu.tr/xmlui/handle/iubelgelik/3025
dc.identifier.urihttp://jaem.isikun.edu.tr/web/index.php/archive/109-vol11-special-issue/638
dc.description.abstractA labeling of a graph is a mapping that maps some set of graph elements to a set of numbers (usually positive integers). For a simple graph G = (V, E) with vertex set V and edge set E, a labeling ? : V ?E ? {1, 2, ..., k} is called total k-labeling. The associated vertex weight of a vertex x ? V (G) under a total k-labeling ? is defined as wt(x) = ?(x)+ P y?N(x) ?(xy) where N(x) is the set of neighbors of the vertex x. A total k-labeling is defined to be a vertex irregular total labeling of a graph G, if wt(x) 6= wt(y) holds for every two different vertices x and y of G. The minimum k for which a graph G has a vertex irregular total k-labeling is called the total vertex irregularity strength of G, tvs(G). In this paper, total vertex irregularity strength of interval graphs is studied. In particular, an efficient algorithm is designed to compute tvs of proper interval graphs and bounds of tvs are presented for interval graphs.en_US
dc.language.isoenen_US
dc.publisherIşık University Pressen_US
dc.relation.ispartofTWMS Journal of Applied and Engineering Mathematicsen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectInterval graphsen_US
dc.subjectVertex irregular total labelingen_US
dc.subjectTotal vertex irregularity strengthen_US
dc.subjectDesign of algorithmsen_US
dc.titleTotal vertex irregularity strength of interval graphsen_US
dc.typeArticleen_US
dc.description.versionPublisher's Versionen_US
dc.identifier.volume11
dc.identifier.issueSI
dc.identifier.startpage96
dc.identifier.endpage102
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Başka Kurum Yazarıen_US


Bu öğenin dosyaları:

Thumbnail

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

info:eu-repo/semantics/openAccess
Aksi belirtilmediği sürece bu öğenin lisansı: info:eu-repo/semantics/openAccess