On Graphs with Proper Connection Number 2
An edge-colored graph is properly connected if for every pair of vertices u and v there exists a properly colored uv-path (i.e. a uv-path in which no two consecutive edges have the same color). The proper connection number of a connected graph G, denoted pc(G), is the smallest number of colors neede...
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | article |
| Langue: | EN |
| Publié: |
Georgia Southern University
2021
|
| Sujets: | |
| Accès en ligne: | https://doaj.org/article/5564ffd186f04c75936316bb80f35082 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|