Skip to main content
Article
Note on Vertex and Total Proper Connection Numbers
AKCE International Journal of Graphs and Combinatorics
  • Emily C. Chizmar, Georgia Southern
  • Colton Magnant, Georgia Southern University
  • Pouria Salehi Nowbandegani, Vanderbilt University
Document Type
Article
Publication Date
8-1-2016
DOI
10.1016/j.akcej.2016.06.003
Disciplines
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.

Citation Information
Emily C. Chizmar, Colton Magnant and Pouria Salehi Nowbandegani. "Note on Vertex and Total Proper Connection Numbers" AKCE International Journal of Graphs and Combinatorics Vol. 13 Iss. 2 (2016) p. 103 - 106 ISSN: 0972-8600
Available at: http://works.bepress.com/colton_magnant/68/