An exposition on Eulerian irregularity in graphs

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Cheng, Janelle C., Mijares, Nicole G.
Format: text
Language:English
Published: Animo Repository 2015
Subjects:
Online Access:https://animorepository.dlsu.edu.ph/etd_bachelors/18388
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: De La Salle University
Language: English
id oai:animorepository.dlsu.edu.ph:etd_bachelors-18901
record_format eprints
spelling oai:animorepository.dlsu.edu.ph:etd_bachelors-189012022-02-03T23:59:58Z An exposition on Eulerian irregularity in graphs Cheng, Janelle C. Mijares, Nicole G. 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 interesting problem is finding the minimum length of a closed walk in G in which no two edges are encountered the same number of times. An Irregular Eulerian Walk in G is an Eulerian Walk that encounters no two edges of G the same number of times. The minimum length of an Irregular Eulerian Walk in G is said to be the Eulerian Irregularity of G, denoted by EI(G). Given a nontrivial connected graph G of size m, we determine the minimum length of an Irregular Eulerian walk in G known as the Eulerian Irregularity of G such that m + 1 2 EI(G) 2 m + 1 2 : 1. 2015-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/18388 Bachelor's Theses English Animo Repository Graph theory Domination (Graph theory) Mathematics
institution De La Salle University
building De La Salle University Library
continent Asia
country Philippines
Philippines
content_provider De La Salle University Library
collection DLSU Institutional Repository
language English
topic Graph theory
Domination (Graph theory)
Mathematics
spellingShingle Graph theory
Domination (Graph theory)
Mathematics
Cheng, Janelle C.
Mijares, Nicole G.
An exposition on Eulerian irregularity in graphs
description 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 interesting problem is finding the minimum length of a closed walk in G in which no two edges are encountered the same number of times. An Irregular Eulerian Walk in G is an Eulerian Walk that encounters no two edges of G the same number of times. The minimum length of an Irregular Eulerian Walk in G is said to be the Eulerian Irregularity of G, denoted by EI(G). Given a nontrivial connected graph G of size m, we determine the minimum length of an Irregular Eulerian walk in G known as the Eulerian Irregularity of G such that m + 1 2 EI(G) 2 m + 1 2 : 1.
format text
author Cheng, Janelle C.
Mijares, Nicole G.
author_facet Cheng, Janelle C.
Mijares, Nicole G.
author_sort Cheng, Janelle C.
title An exposition on Eulerian irregularity in graphs
title_short An exposition on Eulerian irregularity in graphs
title_full An exposition on Eulerian irregularity in graphs
title_fullStr An exposition on Eulerian irregularity in graphs
title_full_unstemmed An exposition on Eulerian irregularity in graphs
title_sort exposition on eulerian irregularity in graphs
publisher Animo Repository
publishDate 2015
url https://animorepository.dlsu.edu.ph/etd_bachelors/18388
_version_ 1772835136442728448