Directed Proper Connection of Graphs

Authors

• Colton Magnant, Georgia Southern UniversityFollow
• Patrick R. Morley, Georgia Southern UniversityFollow
• Sarabeth A. Porter, Georgia Southern UniversityFollow
• Pouria Salehi Nowbandegani, Vanderbilt UniversityFollow
• Hua Wang, Georgia Southern UniversityFollow

Document Type

Article

Publication Date

3-2016

Publication Title

Matematički Vesnik

ISSN

2406-0682

Abstract

An edge-colored directed graph is called properly connected if, between every pair of vertices, there is a properly colored directed path. We study some conditions on directed graphs which guarantee the existence of a coloring that is properly connected. We also study conditions on a colored directed graph which guarantee that the coloring is properly connected.

Comments

Matematički Vesnik is a fully open access journal. All published articles are made freely and permanently accessible online immediately upon publication, without subscription charges or registration barriers.

Recommended Citation

Magnant, Colton, Patrick R. Morley, Sarabeth A. Porter, Pouria Salehi Nowbandegani, Hua Wang. 2016. "Directed Proper Connection of Graphs." Matematički Vesnik, 68 (1): 58-65. source: https://www.researchgate.net/publication/284338454_Directed_proper_connection_of_graphs
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/612

Copyright

See the publisher's copyright and reuse policies.