Spelling suggestions: "subject:"upper domatia number"" "subject:"upper dichromatic number""
1 |
The Upper Domatic Number of a GraphHaynes, Teresa W., Hedetniemi, Jason T., Hedetniemi, Stephen T., McRae, Alice, Phillips, Nicholas 02 January 2020 (has links)
Let (Formula presented.) be a graph. For two disjoint sets of vertices (Formula presented.) and (Formula presented.), set (Formula presented.) dominates set (Formula presented.) if every vertex in (Formula presented.) is adjacent to at least one vertex in (Formula presented.). In this paper we introduce the upper domatic number (Formula presented.), which equals the maximum order (Formula presented.) of a vertex partition (Formula presented.) such that for every (Formula presented.), (Formula presented.), either (Formula presented.) dominates (Formula presented.) or (Formula presented.) dominates (Formula presented.), or both. We study properties of the upper domatic number of a graph, determine bounds on (Formula presented.), and compare (Formula presented.) to a related parameter, the transitivity (Formula presented.) of (Formula presented.).
|
Page generated in 0.0633 seconds