(Strong) Proper Connection in Some Digraphs

An arc-colored digraph D is proper connected if any pair of vertices vi, vj ε V(D) there is a proper vi - vj path whose adjacent arcs have different colors and a proper vj - vi path whose adjacent arcs have different colors. The proper connection number of a digraph D is the minimum numbe...

Full description

Bibliographic Details
Main Authors: Yingbin Ma, Kairui Nie
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8720152/