Note on Vertex and Total Proper Connection Numbers

Authors

Emily C. Chizmar, Georgia SouthernFollow
Colton Magnant, Georgia Southern UniversityFollow
Pouria Salehi Nowbandegani, Vanderbilt UniversityFollow

Document Type

Article

Publication Date

8-2016

Publication Title

AKCE International Journal of Graphs and Combinatorics

DOI

10.1016/j.akcej.2016.06.003

ISSN

0972-8600

Abstract

This note introduces the vertex proper connection number of a graph and provides a relationship to the chromatic number of minimally connected subgraphs. Also a notion of total proper connection is introduced and a question is asked about a possible relationship between the total proper connection number and the vertex and edge proper connection numbers.

Comments

© 2016 Kalasalingam University. Publishing Services by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). This article was retrieved from the AKCE International Journal of Graphs and Combinatorics.

Recommended Citation

Chizmar, Emily C., Colton Magnant, Pouria Salehi Nowbandegani. 2016. "Note on Vertex and Total Proper Connection Numbers." AKCE International Journal of Graphs and Combinatorics, 13 (2): 103-106. doi: 10.1016/j.akcej.2016.06.003
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/586