"The Domination Numbers of the and Grid Graphs." J. "On the Number of Specific Spanning Subgraphs ofĪrs Combin. Tampa, FL: University of South Florida,ġ992. "On the Index of Gracefulness of a Graph and the Gracefulness of Two-Dimensional Square Lattice Of -cycles on the grid graph is given by for odd and by a quadratic polynomial in for The numbers of (undirected) graph cycles on the grid graph for, 2. The numbers of directed Hamiltonian cycles on the grid graph for, 2. The numbers of directed Hamiltonian paths on the grid graph for, 2. Precomputed properties for a number of grid graphs are available using GraphData.Ī grid graph is Hamiltonian if either the number of rows or columns is even (Skiena 1990, p. 148). Of the complete bipartite graph, known in this work as the rook (1989, p. 440) use the term " grid" to refer to the line Rectangular grid graph is sometimes known as a square grid graph. This is consistent with the interpretaion of in the graphĬartesian product as paths with and edges If Harary's ordered pairs are interpreted as Cartesian coordinates, a grid graphĪnd consists of vertices along the -axis and along the -axis. Numbering in defining a 2-lattice as a graph whose points are ordered pairs of integers Yet another convention wrinkle is used by Harary (1994, p. 194), who does not explciitly state which index corresponds to which dimension, but uses a 0-offset The graph illustrated above may be referred to either as the grid graph or the grid graph. Paper is 8 1/2 inches wide and 11 inches high). Used to measure paper, room dimensions, and windows (e.g., 8 1/2 inch by 11 inch Other sources adopt the width by height convention GridGraph also adopts this ordering, returning an embedding in whichĬorresponds to the height and the width. Width convention applied to matrix dimensioning (whichĪlso corresponds to the order in which measurements of a painting on canvas are expressed). Some authors (e.g., Acharya and Gill 1981) use the same height by Unfortunately, the convention on which index corresponds to width and which to height remains murky. The grid graph is sometimes denoted (e.g., Acharya and Gill 1981). Is the graph Cartesian product of path graphs A two-dimensional grid graph, also known as a rectangular grid graph or two-dimensional lattice graph (e.g., Acharya and Gill 1981), is an lattice graph that
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |