Page 1
Page 2
Page 3
Page 4
Page 5
Page 6
Page 7
Page 8
Page 9

SENATE GRADUATE STUDIES COMMITTEE 

From

...........................................................................................

Date

............. NOVEMBER..15., ... 19.7.7 ...................................... ..... ......... 

'10

?

SENATE ? 

1.

CHANGE IN PH.D. REGULATIONS, 

Subject .... ..... .... ...

MATHEMATICS........ ... ............. 

..... .................... 

2.

NEW COURSE PROPOSALS, 

NAlil öZU-4, 21-4

MOTION 1: 

?

"That Senate approve, and recommend approval 

to the Board of Governors, as set forth in 

S.77-170, the change in regulations covering 

language requirements for the Ph.D. in 

Mathematics." 

MOTION 2: 

?

"That Senate approve, and recommend approval 

to the Board of Governors, as set forth in 

S.77-170, the new course proposals for 

MATH 820-4 - Graph Theory 

MATH 821-4 - Combinatorics." 

?

.

?

SIMON FRASER UNIVERSITY 

To: Members of Senate:. 

?

From: Office of the Dean 

of Graduate Studies 

Subject: Graduate Calendar Changes 

?

Date: November 15, 1977 

The attached Graduate Calendar Changes from the Faculty of 

Science were approved by the Senate Graduate Studies Committee 

on November 14, 1977, and are now being recommended to Senate 

?

for approval 

I. Department of Mathematics 

B. Clayman 

Acting Dean of Graduate Studies 

mm/

end s. 

.

SiMON FRASER UNIVERSITY

MEMORANDUM

To

?

M. McGinn, Secretary 

?

From

J.M. Webster 

Senate Graduate Studies Committee 

?

Dean of Science 

Subject..

Mathematics Calendar Entry - 

?

Date....

September 13, 1977 

Ph.D. Language Requirements 

At its meeting of July 28, 1977, the Faculty of Science approved 

a change to the Mathematics graduate calendar entry regarding Ph.D. 

language requirements. 

The following passage in the 1977-78 Graduate Calendar, page 

167

"Candidates for the Ph.D. degree will normally be required to 

demonstrate proficiency in reading mathematical papers in either 

French, German or Russian. A student may be required by his 

Supervisory Committee to acquire proficiency in an additional 

language, not necessarily French, German or Russian which has 

special relevance for the student's program." 

is to be replaced by 

"Candidates for the Ph.D. degree may be required by his/her Super- 

visory Committee to acquire proficiency in reading mathematical 

papers in French, German or Russian." 

RATIONALE 

The proposed new policy is not in conflict with the recently 

approved language requirements for Ph.D. candidates in the Faculty 

of Science. 

The predominance of English in the mathematical literature 

and the existence of translation services suggest a relaxation of 

these requirements. 

ZZ)

•. 7_7

.

?

(

UéSK

SiMON FRASER UNIVERSITY

MEMORANDUM

From. ?

Nick Heath 

Assistant to the Dean of Science 

Date ? 

Novernb ? 

...977 

To.. . Marian McGinn, Secretary 

Senate Graduate Studies Committee 

Subject New Course Proposals: MATH 820-4 and 

MATH 821-4 

At its meeting of October 28, 1977, the Faculty of Science 

unanimously approved the proposals for two new courses, MATH 820-4 

"Graph Theory" and MATE 821-4 "Combinatorics". The course proposal 

forms and supporting documentation are herewith forwarded to the 

Senate Graduate Studies Committee for further consideration. 

N. Heath 

lad

Attachments 

SIMON FRASER UNIVERSITY 

Now Graduate Course Pronosal Form 

CALENDAR INFORMATION: 

Department: ? 

Mathematics ? 

Course Number: 

?

820-4 

Title: ? 

Graph Theory 

Description 

A

first graduate course in graph theory dealing with some of the 

following: algebraic graph theory, external graph theory, coloring problems, 

applications of graphs, hypergraphs, and current research topics. 

Credit Hours:             

Vector: ? 

4-0-0 ? 

Prerequisite(s) if any:________ 

ENROLLMENT AND SCHEDULING: 

Estimated Enrollment: 

?

2 ?

When will the course first be offered: 

Fall 

1978

130w often will the course be offered: 

When 

required - not more than once per year. 

JUSTIFICATION: 

Covering memo. 

RESOURCES: 

Drs. Alspach or Brown, as available 

Which Faculty member will normally teach the course:________________________________________ 

None 

What are the budgetary implications of mountin 

g

the course: 

Number of hours of graduate courses offered each year will remain constant. 

Yes

Are there sufficient Library resources (arioend details):_______________________________ 

Appended: a) Outline of the Course 

b)

An indication of the comoetance of the Faculty member to give the course. 

c)

Library resources 

Approved: Departmental Graduate Studies Committee: 

?

Cti'. ,

1Date: 

11. X.7 

Faculty Graduate Studies Committee: 

?

_

)/$

?

Date: 

Nov. 1/77 

Vacuity: 

?

Nov. 1/77 

•

?

c

?

gDean 

Senate Graduate Studies Committee:__444.4 

ate: 

•

?

Senate: ____________________________________________________Date: 

OUTLINE OF MATHEMATICS 820-4 

The course would normally consist of some of the following topics 

depending on the interest of the instructor and students. 

1. Algebraic graph theory 

a)

Incidence and adjacency matrices 

b)

Eigenvalues of a graph 

c)

Coloring problems from an algebraic viewpoint 

d)

Automorphism groups of graphs 

2. External graph theory 

a)

Packing problems 

b)

Covering problems 

c)

Vertex and edge parameters 

d)

Turan's Theorem 

e)

Menger' 

:

s Theorem 

f)

Probabilistic methods 

3. Coloring problems 

a)

Four-color Theorem 

b)

Chromatic number and chromatic polynomial 

4. Applications of graphs 

a)

Scheduling and coloring problems 

b)

Graph modeling in the social sciences 

c)

Tournaments and ranking problems 

d)

Ising problems 

e)

Graphical enumeration 

f)

Networks and flows 

5. Hypergraphs 

a)

Uniform hypergraphs 

b)

Matchings 

6. Current research topics 

. ?

SIMON FRASER UNIVERSITY 

Now Graduate Course Pronosal Form 

CALENDAR INFORMATION: 

Mathematics 

Department: ? 

Course Number: 

?

8214

Title:_ 

Combinatorics 

Description: 

Transversal theory, enumeration, Ramsey theory, block designs, 

and current research topics. 

Credit Hours: 

?

4 ?

Vector: ? 

400 ? 

prerequisite(s) if 

any:________ 

ENROLLMENT AND SCHEDULING: 

Estimated Enrollment: 

?

When will the course first be offered: 

?

Spring 1979 

How often will the course be offered: 

When 

required - not more than once per year 

JUSTIFICATION: 

covering memo. 

RESOURCES: 

Drs. Aispach, Berggren or Brown, as available 

Which Faculty member will normally teach the course; 

What are the budgetary Implications of mounting the course: 

Number of hours ofraduate_courses_ofifererl

_eh_ 

yepr 

_will_remain_G9nstant.

Are there sufficient Library resources (anoend details): 

?

yes

Appended: a) Outline 

of the Course 

b) An indication of the coanetence of the Vacuity member to give the course. 

Library 

resources 

4._oate: 

ILX'

Date:_____________ 

Nov. 1/77 

Date: ? 

Nov.1/77 

an

ate: 

I_

Senate: ? 

Date:______________ 

Approved: Departmental Graduate Studies Committee:______? 

Faculty Graduate Studies Committee 

Faculty: 

Senate Graduate Studies Coursift: 

OUTLINE OF MATHEMATICS 821-4 

The course would normally consist of some of the following topics 

depending on the interest of the instructor and students. 

1. Transversal theory 

a)

Matchings and complete matchings 

b)

Phillip Hall's Theorem 

c)

Algorithms 

2. Enumeration 

a)

Polya's theory 

b)

Generating functions 

c)

Generalized inclusion-exclusion 

d)

Applications of enumeration 

3. Ramsey theory 

a)

4. Bl 

a)

b)

c)

d)

c)

d)

Ramsey's Theorem and generalizations 

Van der Waerden's Theorem 

Dck designs 

Latin squares 

Generalized Room squares 

BIBD's 

Bruck-Ryser-Chowla Theorem 

Hadamard matrices 

Regular graphs 

5. Current research topics. 

Justification for Mathematics 820-4 and 821-4 ? 

Brian Aispach 

It has recently come to my attention that there are two undergraduate 

students on our campus who concluded there was no graduate level program 

available in discrete mathematics in our department because there were no 

graduate courses listed. Since students at other campuses may have 

reached the same conclusion, it is a problem that should be eliminated. 

There certainly is activity at the graduate level in this area. 

Since the Fall of 1974 there have been four reading courses corresponding 

to 820, one regularly scheduled course corresponding to 820 (offered 

as a selected topics in algebra), one regularly scheduled course 

corresponding to 821, and an active seminar overlapping both courses. 

In addition, two students have completed their M.Sc.'s in the last 

three years and three students are currently enrolled in the Ph.D. program 

in the area of discrete mathematics. 

There are sufficient library resources as our library has all the 

principal books in this area and subscribes to all but one of the important 

journals relating to discrete mathematics. Drs. Alspach and Brown both 

have published papers in the areas covered by the two courses. They are 

currently doing research in these areas as well. Dr. Berggren has published 

in the general area of combinatorics and has done extensive study in this 

area as well. 

a