Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Licenţă
Domeniul: Matematică
Programul de studii: Matematică-Informatică - linia de studiu română
Limba de predare: Română

SYLLABUS

I. Date generale
Codul	Disciplina	
MI021	Capitole speciale de teoria grafelor	

Semestrul	Ore: C+S+L	Categoria	Statutul	
8	2+0+2		opţională	

II. Cadre didactice cu norma de bază în Universitate
Numele şi	Titlul	Gradul	Catedra	Tipul activităţii	
prenumele	ştiinţific	didactic		C	S	L	
TOADERE Teodor	Dr.	Conf.	Sisteme Informatice	*			

Cadre didactice asociate
Numele şi	Titlul	Instituţia	Tipul	Tipul activităţii	
prenumele	ştiinţific		postului	C	S	L	

III. Obiectivele disciplinei
Dezvoltarea deprinderilor de modelare a viitorilor informaticieni. Formarea unei gandiri abstracte care ofera posibilitatea realizarii unor conexiuni complexe intre realitatea inconjuratoare si obiecte abstracte din domeniul teoriei grafelor.	

IV. Conţinutul disciplinei
1. Grafe, definitii, tipuri, reprezentari;
2. Matrici asociate unui graf, unei relatii, unei permutari;
3. Metoda cautarii in adancime;
4. Colorarea grafelor;
5. Matroizi: definitii, baza, multimi independente si dependente, cicluri,
6. Poduri in grafe, aplicatii,
7. Inel celular, algebra celulara, grafe de baza;
8. Constantele inelelor celulare si relatii intre ele;
9. Scheme asociative;
10. Grafe: distanta-regulare;grafe Moore si n-goane generalizate;
11. Graful muchiilor (graful linie);	

V. Bibliografie
1. BANNAI E., BANNAI E., How many P-polinomial structures can an association scheme have?, Europ. J. Comb. 1(1980)pp.289-298.
2. BIGGS N.L., The symmetry of line graphs, Util. Math. 5(1974)pp.113-121.
3. BROUWER A.E., COHEN A.M., NEUMAIER A., Distance Regular Graphs, Springer Verlag, Berlin, 1989.
4. CROITORU C., Optimizare combinatorie, Ed.Univ."Al.I.Cuza", Iasi 1992.
5. GONDRAN M., MINOUX, M.: Graphes et algorithmes, Paris 1979.
6. IVANOV A.A., IVANOV A.V., London Math. Soc. Lect. Notes Ser. vol.131(1988).
7. FARADEV I.A., IVANOV A.A., KLIN M.H., Woldar, Investigation in Combinatorial Objects, Kluwer Academic Publisher, 1994.
8. Lecture Notes Math. 558(1976).
9. WEISS R., s-transitive graph, In Algebraic Methods in Graph Theoty vol.2(1981), pp.827-847.
10. WEISS R., The non-existence of 8-transitive graph, Combinatorica 1(1981), pp.309-563.
11. TOADERE T.,STOICA F.:Some Aspects of Graphs Planarity, Studia Mathematica, vol.XL(no.2,1995), pp.123-146.
12. WEISS R, Distance-transitive graphs and generalized polygons, Acth. Math. 45(1985), pp.555-563.	

VI. Tematica activităţilor didactice pe săptămâni

VII. Metode didactice folosite

VIII. Evaluare
Nota se compune din doua parti cu ponderi egale una obtinuta pe parcurs semestrului in urma prin prezentari de referate la seminar, iar ceealalta in final prin sustinerea unui examen.	

IX. Bibliografie suplimentară

	Data,							Titular curs,
								Conf. Dr. TOADERE Teodor