Ralucca Gera - MA4027 Graph Theory and Applications - Ralucca Gera, Professor of Mathematics
Homework will not be collected nor graded, rather it provides practice:
Homework assignment is out of Text: A first course in Graph Theory by G. Chartrand and P. Zhang
- Week 1: Chapter 1: "Intro to GT" #4, 6, 10 (Section 1.1).
- Week 2, Chapter 1: "Intro to GT" #12, 13, 14, 16, 19, 26, 27 (Sections 1.2-1.4).
- Week 3, Chapter 12: "The Center of a Graph" #1, 2, 5 (Section 12.1).
- Week 4, Chapter 2 "Degrees in Graphs": #2, 3, 12, 22, 26, 32, 33, 34, 35, optional is # 37 (Sections 2.1-2.3).
- Week 5, Chapter 3 "Isomorphism": #3, 10, 11, 16, 18 (Sections 3.1. 3.2).
- Week 6, Chapter 4 "Trees": #1, 2, 6, 8, 9, 14, 18, 20, 22, 24 (Sections 4.1, 4.2).
- Week 7, Research week.
- Week 8, Chapter 5 "Connectivity in Graphs": #3, 5, 6, 9, 14, 18, 24, 28 (Sections 5.1-5.3).
- Week 9, Chapter 6 "Traversability": #4, 6, 8, 12, 13, 16, 18 (Sections 6.1, 6.2).
- Week 10, Chapter 9 "Planarity in Graphs": #2, 4, 8, 9, 15, 22, 23, 26, 28 (Sections 9.1, 9.2).
- Week 10, Chapter 10 "Colorings in Graphs": #1, 2, 4, 6, 12, 17 (Sections 10.1, 10.2).
October 2023 Class Schedule
Week | Mon
Individualized instruction based
|
Tue
Individualized instruction based
|
Wed
Classroom
|
Thur
Classroom instruction based on collaborative engagements |
Tests |
---|---|---|---|---|---|
Sep 25 - 29 |
Exception day:
|
Exception day:
|
Proofs and Problem solving (Section 1.1 Graphs and Graph Models) and writing in Overleaf |
Data exploration: Software Gephi |
|
Oct 2-6 |
CHUNK Learning: "Introduction to Graph Theory"):
|
CHUNK Learning: "Introduction to Graph Theory":
|
"Strategic Reading for STEM" workshop from Graduate Writing Center |
"Strategic Reading II: Critiquing a Text (STEM)" |
Test 1 due (Over Section 1.1) |
Oct 9-12 |
Holiday
|
CHUNK Learning: |
Proofs and Problem solving
|
Data exploration |
Test 2 due (Over Sections 1.2, 1.2, & 12.1) |
Oct 16-19 |
CHUNK Learning: "Degrees in Graphs" |
CHUNK Learning: "Degrees in Graphs" |
Proofs and Problem solving |
Data exploration |
Test 3 due |
Oct 23-26 |
CHUNK Learning: "Isomorphism" |
CHUNK Learning: "Isomorphism" |
Proofs and Problem solving |
Data exploration |
Test 4 due |
November 2023 Class Schedule
Week | Mon
Individualized instruction based
|
Tue
Individualized instruction based
|
Wed
Classroom
|
Thur
Classroom
|
Tests |
---|---|---|---|---|---|
Oct 30 -Nov 2 |
CHUNK Learning: "Trees" |
CHUNK Learning: "Trees" |
Proofs and Problem solving |
Data exploration |
Test 5 due |
Nov 6-9 |
Technical Writing workshop from Graduate Writing Center. |
Research |
Research |
Research |
Research summary in Overleaf |
Nov 13-16 |
CHUNK Learning: "Connectivity" |
CHUNK Learning: "Connectivity" |
Proofs and Problem solving |
Data exploration & |
Test 6 due |
Nov 20-23 |
& CHUNK Learning: "Traversability' |
CHUNK Learning: "Traversability' |
SHIFT DAY( treat it as a Friday)Optional online synchronous class meeting |
Holiday |
Test 7 due |
December 2023 Class Schedule
Week | Mon
Individualized instruction based
|
Tue
Individualized instruction based
|
Wed
Classroom instruction based on collaborative engagements |
Thur
Classroom
|
Tests |
---|---|---|---|---|---|
Nov 27- 30 |
CHUNK Learning: "Planarity" |
CHUNK Learning: "Coloring" |
Proofs and Problem solving |
Data exploration & |
Test 8 due |
Dec 4 -7 |
Finalize Research PPT |
Research presentations |
Finalize presentations and Overleaf file |
Finalize presentations and Overleaf file |
|
Finals Dec 11 |
Research paper and presentations updates are due by 5pm |
|
|
Classes Taught
- MA 1025 (Mathematical Reasoning)
- MA 1113 (Differential Calculus)
- MA 1114 (Integral Calculus)
- MA 1115 (Multivariate Calculus)
- MA 2025 (Logic and Discrete I)
- MA 3025 (Logic and Discrete II)
- MA 3042 (Linear Algebra)
- MA 4027 (Graph Theory)
- MA 4394 (Topics in Network Science)
- MA 4404 (Complex Networks)
- Short Courses in Network Science
Research Tools
- CHUNK learning (not in IE)
- CoCalc
- Latex/OverLeaf (GWC)
- Gephi (need Java 1.8)
- Python/R/Matlab (NetworkX)
- Network Science
- Proof techniques
- Machine Learning
- Fun Projects