AMS 303 GRAPH THEORY Spring, 2008
Class Time and Place: TTh 11:20 am-12:40 pm, Physics P113.
Instructor: Prof. Alan Tucker
Office: Math Tower P-138;
Office Hours: M 10:00-12:40,3:00-4:00, WF 10:00-4:00, Tu 10:00-11:15, TuTh 12:45-2:15
in Math P138
How to Reach Prof. Tucker: telephone: 2-8365; e-mail: atucker@notes.stonybrook.edu
Course Texts:Introduction to Graph Theory, Fourth Edition,
by R. Wilson, Longman Scientific.
Applied Combinatorics, Fifth or Fourth Edition, by A.Tucker, John Wiley & Sons.
Elementary Cryptanalysis, Second Edition, by A. Sinkov, Math. Assoc. of America
Tests: one quiz, two hour tests, and take-home final.
Homework: Assigned weekly and graded; Counts for about 15% of course grade; Solutions to all problems available before tests. Weekly Assignments Listed Below.
Course Grader: Marin Rutkowski, mrutkows@ic.sunysb.edu; email him to arrange a meeting.
Students with disabilities or who need special assistance with exams or other aspects of the course are asked to let Prof. Tucker know about their circumstances at the
beginning of the course.
Each student must pursue his or her academic goals honestly and
be personally accountable for all submitted work. Representing another
person's work as your own is always wrong. Any suspected instance of academic
dishonesty will be reported to the Academic Judiciary. For more comprehensive
information on academic integrity, including categories of academic dishonesty,
please refer to the academic judiciary website at http:
//www.stonybrook.edu/uaa/academicjudiciary/.
COURSE OUTLINE:
Homeworks are due on Tuesday of the next week.
Week 1-- Jan 28-30: Intro to Graph Theory, Sections 2,3,5
Homework: Sect. 2: 9,10,14; Sect. 3: 1,5,8,9(i-iii); Sect. 5: 1,5,6
Week 2-- Feb 5- 7: G.T., Sections 12, 13
Homework: Sect. 12: 5(ii), 6(ii), 7(ii),8,9; Sect. 13: 1,2,3
Week 3-- Feb 12-14: G.T., Sections 4, 13, 15
Homework: Sect. 4: 4; Sect. 13: 4,5(i),6,7(i); Sect. 15: 2(ii),3,5,8
Week 4-- Feb 19-21: G.T., Sections 17, 19
Homework: Sect. 17: 1,4(ii,iii),5(i),7,8; Sect. 19: 1,3,4,7
AMS 303 Old Quiz Questions and Solutions
Week 5-- Feb 26-28: G.T., Sections 20,21, Quiz on Feb 26th
Homework: Sect. 20: 1a,2a,4,7; Sect. 21: 1, 3(ii)
Week 6-- Mar 4- 6: Review
Spring 2008 First test
Questions and Solutions for Old First Tests
Solutions to Homeworks
Week 7-- Mar 11-13, Test March 11th, then Applied Combinatorics, Chapter 9
Mar 18-20 SPRING BREAK
Week 8-- Mar 25-27, A.C. Chapter 9
Homework: 9.1: 5c,10bc; 9.2: 3,4,10; 9.3: 4ac,5de,7de; 9.4: 2bc,7de,9ab
Week 9-- Apr 1- 3: A.C. Chapter 4
Week 10--Apr 8-10: A.C. Chapter 4 & 11
Homework 4.3: 2ab,3,6,8,9,12,21; 4.4: 2,4,5,8
Week 11--Apr 15-17, Chapter 11 and Review
Homework 11.1: 1ab,3,8,12a,15; 10.2: 1abc,2abc,3ab,4ab
Spring 07 Second Test
Spring 05 Second Test
Spring 04 Second Test
Solutions to Old Second Tests
Week 12--Apr 22-24: Test April 22th and begin Elem. Cryptanalysis Chapter 1&2
Homework for April 24: HCB RWOEUWY NXHY QM QWIUFOKBN SQLOBHY OS HQ BFPUWIB
HCB POTBS UFN OFLWBUSB HCB SHUFNUWN QM POTOFI QM UPP HCB RBQRPB.
Week 13--Apr 29-May 1: E. C. Chapter 2 and 3
Frequency Table
Polyalphabetic Encoding Sheet
Template for Keyword Tables
Template for Aligning Alphabets
Tips for Takehome Final
Homework for April 29:
FKYVY STDDB YQYLP UHFVG FTPUH GFFKY JPLEN FYVJY UFYVU YIFSY
YAFPE VPFYH FFKYV YHFVT JFTPU HPUYU VPDDL YUFHT UJPLE NFYVH
JTYUJ YJPNV HYHTU FKYRG DDFKY JPLEN FYVJY UFYVS TDDBY JDPHY
QQNVT UCFKY EVPFY HFHGU QJNVV YUFJP LENFY VHJTY UJYHF NQYUF
HFPDQ FPVNU FKYTV EVPCV GLHGF JPLEN FYVHG FPFKY VDPUC THDGU
QHJKP PDH
Homework for May 1
PCFIQ BZWOR ZEVOF ZRMFZ WMRKG CYWZW OQGIJ QEGRO SOGOF QZIOZ
OTYOG MOFJO VMFRQ XHMFK JGIYZ QKGCP RSWOF YGQBO RRQGZ EJNOG
CRRMK FOVZW MRWQP OSQGN YGQAX OPZWO GOSOG OLEMZ OCBOS RZEVO
FZRSW QWCHO AOOFR ZEPYO VAIZW MRNOI SQGVZ GCFRY QROOF JQVMF
KRJWO POKQQ VXEJN
Week 14--May 6- 8, E.C. Chapter 3 and get Take-home Exam
Take-Home Final due on Tuesday May 20th at 5 pm.
Historical Curve in Prof. Tucker's AMS 303 classes:
- approximately 28% A's, 40% B's, 25% C's, 7% D's,F's&I's