Gelişmiş Arama

Basit öğe kaydını göster

dc.contributor.authorAngaleeswari, K.en_US
dc.contributor.authorSumathi, P.en_US
dc.contributor.authorSwaminathan, V.en_US
dc.date.accessioned2020-10-06T12:28:12Z
dc.date.available2020-10-06T12:28:12Z
dc.date.issued2015-03-24
dc.identifier.citationAngaleeswari, K., Sumathi, P. & Swaminathan, V. (2015). Trivially extendable graphs. TWMS Journal of Applied and Engineering Mathematics, 5(2), 307-313.en_US
dc.identifier.issn2146-1147en_US
dc.identifier.issn2587-1013en_US
dc.identifier.urihttp://belgelik.isikun.edu.tr/xmlui/handle/iubelgelik/2570
dc.identifier.urihttp://jaem.isikun.edu.tr/web/index.php/archive/90-vol5no2/226
dc.description.abstractLet G be a simple graph. Let k be a positive integer. G is said to be k-extendable if every independent set of cardinality k is contained in a maximum independent set of G. G is said to be trivially extendable if G is not k-extendable for 1 ? k ? (?0(G) ? 1). A well covered graph is one in which every maximal independent set is maximum. Study of k-extendable graphs has been made in [7,8,9]. In this paper a study of trivially extendable graphs is made. Characterization of graphs with ?0(G) = (n ? 3) and which is trivially extendable has been done. Similarly graphs with ?0(G) = (n ? 2) is also studied for trivial extensibility.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.subjectBerge graphen_US
dc.subjectExtensibility in graphsen_US
dc.subjectTrivially extendable graphsen_US
dc.titleTrivially extendable graphsen_US
dc.typeArticleen_US
dc.description.versionPublisher's Versionen_US
dc.identifier.volume5
dc.identifier.issue2
dc.identifier.startpage307
dc.identifier.endpage313
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