Redirigiendo al acceso original de articulo en 19 segundos...
ARTÍCULO
TITULO

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

Jan H van Vuuren    

Resumen

?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 a(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.

 Artículos similares

       
 
T Makondo, G S Perry, E R Sadiku     Pág. 27 - 32
Die behandeling van suurmyndreinering (SMD) en die verwydering van swaarmetale en sulfate bly steeds ?n uitdaging vir die samelewing. Die rede hiervoor is omdat dit ?n ernstige en lewensgevaarlike probleem is wat wêreldwyd voorkom waar sulfiedgesteentes ... ver más

 
B A Senekal     Pág. 106 - 114
Samewerking het oor die afgelope eeu in byna alle wetenskaplike velde toegeneem, met ?n merkbare versnelling oor die afgelope dekades. Die redes vir hierdie toename sluit in die inligtingsontploffing en die uitdaging wat dit aan individuele navorsers ste... ver más

 
J Rossouw     Pág. 2 - 11
Hierdie artikel toon aan dat die kontantfunksie van sentrale banke (spesifiek banknote) weinig aandag in die akademiese literatuur kry en dra dus by om hierdie leemte te vul. Banknootuitreiking kom teen ?n groot koste vir sentrale banke, maar banknote in... ver más

 
S Salifu, D Desai, S Kok, O Ogunbiyi, A Oketola, I Cipriano     Pág. 64 - 74
In ?n strewe om die koste van die produksie van elektriese energie drasties te verminder en die dringende behoefte om in die toenemende vraag na elektrisiteit te voorsien, word kragopwekkingstoompype aan verskillende stoomladingstoestande blootgestel. Di... ver más

 
F J De Beer, V A Azov, D V Kama, F J F Jacobs     Pág. 117
Daar is sowat twintig proteïenogeniese aminosure wat natuurlik in biologiese wesens voorkom. Hierdie aminosure is die boublokke van proteïene. Proteïene is komplekse molekulêre masjiene wat ?n magdom funksies in die liggaam verrig. Inderdaad, sonder prot... ver más