ǂA ǂ2-parametric generalization of Sierpiński gasket graphs

Povzetek

Graphs ▫$S[n,k]$▫ are introduced as the graphs obtained from the Sierpiński graphs ▫$S(n,k)$▫ by contracting edges that lie in no triangle. The family ▫$S[n,k]$▫ is a previously studied class of Sierpiñski gasket graphs ▫$S_n$▫. Several properties of graphs ▫$S[n,k]$▫ are studied in particular, hamiltonicity and chromatic number.

Ključne besede

teorija grafov;kromatično število;Sierpińskijev graf;graph theory;chromatic number;Sierpiński graphs;Sierpiński gasket graphs;hamiltonicity;

Podatki

Jezik:	Angleški jezik
Leto izida:	2009
Tipologija:	0 - Ni določena
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
UDK:	519.174
COBISS:	15085145
ISSN:	1318-4865
Št. ogledov:	744
Št. prenosov:	38
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Neznan jezik
Sekundarne ključne besede:	teorija grafov;kromatično število;Sierpińskijev graf;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 1-10
Letnik:	ǂVol. ǂ47
Zvezek:	ǂšt. ǂ1082
Čas izdaje:	2009
ID:	1474173