MA4027 Heading

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 (you can use this glossary of terms for the book)

  • 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). 
Class table MA4027

October 2025 Class Schedule

Week Mon
Individualized instruction based
on guided learning
 Tue
Classroom instruction based on collaborative engagements
 Wed
Individualized instruction based
on guided learning
 Thur
Classroom instruction based on collaborative engagements
 Tests
Sep 29 -- Oct 3

 

 

Classroom instruction

 

CHUNK Learning: "Introduction to Graph Theory":  Section 1.1 Graphs and Graph Models
Classroom instruction
Classroom instruction

Download Gephi

CHUNK Learning: 
"NPS MA4027- Course Resources" 

 
Oct 6-10

 

CHUNK Learning: "Introduction to Graph Theory"):

Proofs and Problem solving 
(Sections 1.2-1.3)

CHUNK Learning: "Introduction to Graph Theory"

Data exploration: Software Gephi 

(explore networked datasets)

 Test 1 due (Over Section 1.1)
Oct 14-17

 

Holiday

 

 

Proofs and Problem solving: Section 12.1

 

CHUNK Learning:
"The Center of a Graph"

 

 

Data exploration

 Test 2 due (Over Sections 1.2, 1.2, & 12.1)
Oct 20-24

 

CHUNK Learning: "Degrees in Graphs"

 

Proofs and Problem solving  

 

CHUNK Learning: "Degrees in Graphs"

 

Data exploration

 Test 3 due
Oct 27-31

 

CHUNK Learning: "Isomorphism"

 

Proofs and Problem solving

 

CHUNK Learning: "Isomorphism"

 

Data exploration

Test 4 due

 

November 2025 Class Schedule

 

Week Monday Tuesday  Wednesday Thursday
Nov 3-7

 

CHUNK Learning: "Trees"

 

Proofs and Problem solving

 

CHUNK Learning: "Trees"

 

Data exploration
& Research introduction

 Test 5 due
Nov 10-14

 

Research
(in classroom) 

 

Holiday

 

Research
(in classroom) 

 

Research
(in classroom) 

 Research summary in Overleaf 
Nov 17-21

 

CHUNK Learning: "Connectivity"

 

Proofs and Problem solving

 

CHUNK Learning: "Connectivity"

 

Data exploration & 
knowledge integration activity

 Test 6 due
Nov 24-28

CHUNK Learning: "Traversability'

 

Optional online synchronous class meeting: Proofs and Problem solving

SHIFT DAY( treat it as a Friday)

 

Holiday

 Test 7 due

 

December 2025 Class Schedule

 

Week Monday Tuesday  Wednesday Thursday
Dec 1-5

CHUNK Learning: "Planarity"

Proofs and Problem solving

Data exploration for Planarity

CHUNK Learning: "Coloring"

Proofs and Problem solving

Data exploration for Coloring

 Test 8 due
Dec
8 -12

 

Asynchronous: Finalize Research PPT

 

Present Research Summary

 

Asynchronous: Finalize  presentations and Overleaf file

 

Asynchronous: Finalize  presentations and Overleaf file

  

Finals Week

Dec 15

Research paper and presentations updates are due by 5pm

 

 

 

    
Web Content Display (Global)