"Babes-Bolyai" University of Cluj-Napoca
Faculty of Mathematics and Computer Science

Selected topics of graph theory
Code
Semes-
ter
Hours: C+S+L
Credits
Type
Section
MI021
8
2+0+2
10
optional
Informatică
MI021
8
2+0+2
7.5
optional
Matematică-Informatică
Teaching Staff in Charge
Assoc.Prof. TOADERE Teodor, Ph.D., toadere@cs.ubbcluj.ro
Aims
Forming the modelling skills of future computers scientists. Forming an abstract thinking that offers the possibility to realize complex connections between the environment and abstract objects from the graph theory.
References
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.
Assessment
The final mark is composed from two parts having equal weights: one based on the activity during the semester (reports presentations), and the other based on the final examination.