Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Sarah Minion
Department of Mathematics, Full Sail University, Orlando, Florida, U.S.A.
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Counting and labeling grid related graphs Christian Barrientos; Sarah Minion
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 7, No 2 (2019): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2019.7.2.11

Abstract

In this work we explore some graphs associated with the grid Pm × Pn. A fence is any subgraph of the grid obtained by deleting any feasible number of edges from some or all the copies of Pm. We present here a closed formula for the number of non-isomorphic fences obtained from Pm × Pn, for every m, n ≥ 2. A rigid grid is a supergraph of the grid, where for every square a pair of opposite vertices are connected; we show that the number of fences built on Pm × Pn is the same that the number of rigid grids built on Pm × Pn + 1. We also introduce a substitution scheme that allows us to substitute any interior edge of any Pm in an α-labeled copy of Pm × Pn to obtain a new graph with an α-labeling. This process can be iterated multiple times on the n copies of Pm; in this way we prove the existence of an α-labeling for any graph obtained via these substitutions; these graphs form a quite robust family of α-graphs where the grid is one of its members. We also show two subfamilies of disconnected graphs that can be obtained using this scheme, proving in that way that they are also α-graphs.
Co-Authors Christian Barrientos