An exposition on Eulerian irregularity in graphs

• Main Authors: Cheng, Janelle C., Mijares, Nicole G.
• Format: text
• Language: English
• Published: Animo Repository 2015
• Subjects: Graph theory; Domination (Graph theory); Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/18388
• Institution: De La Salle University

In this paper, we present an exposition of the first two sections in the article, On Eulerian Irregularity in Graphs . In the Chinese Postman Problem, we are asked to find the minimum length of a closed walk in a connected graph G such that every edge of G appears on the walk once or twice. Another...