Faculty

Science

Supervisor Name

Dr. Krzysztof Kapulkin

Keywords

category theory, mathematics, graph theory, graphs, algebra

Description

In this article, we introduce a categorical characterization of directed and undirected graphs, and explore subcategories of reflexive and simple graphs. We show that there are a number of adjunctions between such subcategories, exploring varying combinations of graph types.

Acknowledgements

Immense thanks are due to the author's research supervisor, Dr. Chris Kapulkin, whose guidance, experience and teaching were both outstanding and critically important to the success of this work. Thanks are also in order to Western University for its generosity in extending this internship opportunity, as well as to the organizers of the Western USRI program for their diligence and effort in making this program the success that it is.

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Document Type

Paper

Share

COinS
 

Categorical Aspects of Graphs

In this article, we introduce a categorical characterization of directed and undirected graphs, and explore subcategories of reflexive and simple graphs. We show that there are a number of adjunctions between such subcategories, exploring varying combinations of graph types.

 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.