Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10997881 | Discrete Mathematics | 2018 | 13 Pages |
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
Christoph Brause, Stanislav Jendrol', Ingo Schiermeyer,