Die effek van veelvuldige lynverwydering op die onafhanklikheidsgetal van ’n asikliese grafiek

Simple item page
dc.contributor.authorVan Vuuren, Jan H.en_ZA
dc.date.accessioned2020-03-10T10:17:04Z
dc.date.available2020-03-10T10:17:04Z
dc.date.issued2018
dc.descriptionCITATION: Van Vuuren, J. H. 2018. Die effek van veelvuldige lynverwydering op die onafhanklikheidsgetal van ’n asikliese grafiek. Suid-Afrikaanse Tydskrif vir Natuurwetenskap en Tegnologie, 37(1):1-9.
dc.descriptionThe original publication is available at http://www.satnt.ac.za
dc.description.abstractENGLISH ABSTRACT: A subset X ⊆ V of the vertex set V of a graph G = (V,E) is an independent set in G if no two vertices of V are adjacent in G. The cardinality of a largest independent set in G is called the independence number of G and is denoted by α(G). A non-empty graph G is p-stable if p is the largest number of arbitrary edges that can be removed from G without changing the independence number of the resulting graph, and q-critical if q is the smallest number of arbitrary edges that have be removed from G in order necessarily to change the independence number of the resulting graph. The classes of p-stable and q-critical forests (acyclic graphs) of order n are characterised in this paper for all permissible values of p, q and n.en_ZA
dc.description.abstractAFRIKAANSE OPSOMMING: ’n Deelversameling X ⊆ V van die puntversameling V van ’n grafiek G = (V,E) is ’n onafhanklike versameling in G indien geen twee punte van X naasliggend is in G nie. Die kardinaalgetal van ’n grootste onafhanklike versameling in G word die onafhanklikheidsgetal van G genoem en deur α(G) aangedui. ’n Nie-leë grafiek G is p-stabiel as p die grootste getal arbitrêre lyne is wat uit G verwyder kan word sonder dat die onafhanklikheidsgetal van die gevolglike grafiek verander, en q-krities as q die kleinste getal arbitrêre lyne is wat uit G verwyder kan word om die onafhanklikheidsgetal van die gevolglike grafiek noodwendig te verander. Die klasse van p-stabiele en q-kritiese woude (asikliese grafieke) met n punte word in hierdie artikel vir alle toelaatbare waardes van p, q en n volledig gekarakteriseer.en_ZA
dc.description.urihttp://www.satnt.ac.za/index.php/satnt/article/view/678
dc.description.versionPublisher's version
dc.format.extent9 pages
dc.identifier.citationVan Vuuren, J. H. 2018. Die effek van veelvuldige lynverwydering op die onafhanklikheidsgetal van ’n asikliese grafiek. Suid-Afrikaanse Tydskrif vir Natuurwetenskap en Tegnologie, 37(1):1-9
dc.identifier.issn2222-4173 (online)
dc.identifier.issn0254-3486 (print)
dc.identifier.urihttp://hdl.handle.net/10019.1/107605
dc.language.isoafaf_ZA
dc.publisherAOSIS
dc.relationAuthors retain copyright
dc.rights.holderAuthors retain copyrighten_ZA
dc.subjectIndependent sets in graphsen_ZA
dc.subjectSelf-orthogonal vectorsen_ZA
dc.subjectCombinatorial enumeration problemsen_ZA
dc.subjectAcyclic modelsen_ZA
dc.subjectSet theoryen_ZA
dc.subjectOrthogonalization methodsen_ZA
dc.subjectNumerical analysisen_ZA
dc.subjectAlgebra, Linearen_ZA
dc.titleDie effek van veelvuldige lynverwydering op die onafhanklikheidsgetal van ’n asikliese grafiekaf_ZA
dc.typeArticleen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
vanvuuren_effek_2020.pdf
Size:
1.2 MB
Format:
Adobe Portable Document Format
Description:
Download article
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Research Articles (Industrial Engineering)