Note on vertex and total proper connection numbers

Autor: Emily Chizmar, Colton Magnant, Pouria Salehi Nowbandegani
Jazyk: angličtina
Rok vydání: 2016
Předmět:
Zdroj: AKCE International Journal of Graphs and Combinatorics, Vol 13, Iss 2, Pp 103-106 (2016)
Druh dokumentu: article
ISSN: 0972-8600
DOI: 10.1016/j.akcej.2016.06.003
Popis: 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.
Databáze: Directory of Open Access Journals