Article ID Journal Published Year Pages File Type
10997881 Discrete Mathematics 2018 13 Pages PDF
Abstract
In the last years, connection concepts such as rainbow connection and proper connection appeared in graph theory and received a lot of attention. In this paper, we present a general concept of connection in graphs. As a particular case, we introduce the odd connection number and the odd vertex-connection number of a graph. Furthermore, we compute and study the odd connection number and the odd vertex-connection number of graphs of various graph classes.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,