A new bound of radius with irregularity index

Basit Öğe Kaydı
dc.contributor.authorAkgüneş, Nihat
dc.contributor.authorÇevik, A. Sinan
dc.date.accessioned2020-03-26T18:41:01Z
dc.date.available2020-03-26T18:41:01Z
dc.date.issued2013
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractIn this paper, we use a technique introduced in the paper [P. Dankelmann, R. C. Entringer, Average distance, minimum degree and spanning trees, J. Graph Theory 33 (2000), 1-13] to obtain a strengthening of an old classical theorem by Erdos et al. [P. Erdos, J. Pach, R. Pollack, Z. Tuza, Radius, diameter, and minimum degree, J. Combin. Theory B 47 (1989), 73-79] on radius and minimum degree. To be more detailed, we will prove that if G is a connected graph of order n with the minimum degree delta, then the radius G does not exceed 3/2(n - t + 1/delta + 1 + 1) where t is the irregularity index (that is the number of distinct terms of the degree sequence of G) which has been recently defined in the paper [S. Mukwembi, A note on diameter and the degree sequence of a graph, Appl. Math. Lett. 25 (2012), 175-178]. We claim that our result represent the tightest bound that ever been obtained until now. (C) 2012 Elsevier Inc. All rights reserved.en_US
dc.description.sponsorshipScientific Research Projects Office (BAP) of Selcuk UniversitySelcuk Universityen_US
dc.description.sponsorshipThis work is partially supported by the Scientific Research Projects Office (BAP) of Selcuk University.en_US
dc.identifier.doi10.1016/j.amc.2012.11.081en_US
dc.identifier.endpage5753en_US
dc.identifier.issn0096-3003en_US
dc.identifier.issn1873-5649en_US
dc.identifier.issue11en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage5750en_US
dc.identifier.urihttps://dx.doi.org/10.1016/j.amc.2012.11.081
dc.identifier.urihttps://hdl.handle.net/20.500.12395/29165
dc.identifier.volume219en_US
dc.identifier.wosWOS:000314877500002en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherELSEVIER SCIENCE INCen_US
dc.relation.ispartofAPPLIED MATHEMATICS AND COMPUTATIONen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectBoundsen_US
dc.subjectIrregularity indexen_US
dc.subjectMinimum degreeen_US
dc.subjectRadiusen_US
dc.titleA new bound of radius with irregularity indexen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu