Directed Proper Connection of Graphs

Colton Magnant; Patrick Ryan Morley; Sarabeth Porter; Pouria Salehi Nowbandegani; Hua Wang

Directed Proper Connection of Graphs

Colton Magnant
, Patrick Ryan Morley
, Sarabeth Porter
, Pouria Salehi Nowbandegani
, Hua Wang

Mathematical Sciences

Research output: Contribution to journal › Article › peer-review

20 Scopus citations

17 Downloads (Pure)

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.

Original language	American English
Journal	Matematicki Vesnik
Volume	68
State	Published - Mar 1 2016

Disciplines

Education
Mathematics

Keywords

Directed Graph
Edge Coloring
Proper Connection

Access to Document

Directed Proper Connection of GraphsFinal published version, 230 KBLicense: Unspecified

http://emis.ams.org/journals/MV/161/mv16106.pdf

Cite this

@article{3ec62ce2a16046e484b791d740c74020,

title = "Directed Proper Connection of Graphs",

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.",

keywords = "Directed Graph, Edge Coloring, Proper Connection",

author = "Colton Magnant and Morley, \{Patrick Ryan\} and Sarabeth Porter and Nowbandegani, \{Pouria Salehi\} and Hua Wang",

year = "2016",

month = mar,

day = "1",

language = "American English",

volume = "68",

journal = "Matematicki Vesnik",

issn = "0025-5165",

publisher = "Drustvo Matematicara Srbije",

}

TY - JOUR

T1 - Directed Proper Connection of Graphs

AU - Magnant, Colton

AU - Morley, Patrick Ryan

AU - Porter, Sarabeth

AU - Nowbandegani, Pouria Salehi

AU - Wang, Hua

PY - 2016/3/1

Y1 - 2016/3/1

N2 - 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.

AB - 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.

KW - Directed Graph

KW - Edge Coloring

KW - Proper Connection

UR - https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/612

M3 - Article

SN - 0025-5165

VL - 68

JO - Matematicki Vesnik

JF - Matematicki Vesnik

ER -

Directed Proper Connection of Graphs

Abstract

Disciplines

Keywords

Access to Document

Other files and links

Fingerprint

Cite this