Note on vertex and total proper connection numbers

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.

Keywords

• Colored connectivity
• Proper connection
• Vertex proper connection