Gridline graphs: A review in two dimensions and an extension to higher dimensions
type: Item
instance of: scholarly article
title: Gridline graphs: A review in two dimensions and an extension to higher dimensions
zbMATH Open document ID: 1009.05118
DOI: 10.1016/S0166-218X(02)00200-7
published in: Discrete Applied Mathematics
publication date: 2003-03-09T00:00:00Z
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 1878535
zbMATH Keywords: graph of a (0-1)-matrix
zbMATH Keywords: adjacency graph
zbMATH Keywords: checked graph
zbMATH Keywords: gridline graph
zbMATH Keywords: linegraph of a bipartite graph
zbMATH Keywords: clique graph
zbMATH Keywords: perfect graph
author: D. L. Peterson
MaRDI profile type: Publication
cites work: Q4060994
cites work: The list chromatic index of a bipartite multigraph
cites work: Q3216686
cites work: Q4278627
cites work: Q5621382
cites work: On the Line Graph of the Complete Bipartite Graph
cites work: Q5625207
cites work: Kernels in perfect line-graphs
cites work: Sequential colorings and perfect graphs
cites work: Convergence of iterated clique graphs
cites work: Q3338254
cites work: Bipartite Edge Coloring in $O(\Delta m)$ Time
cites work: Coloring perfect \((K_ 4\)-e)-free graphs
full work available at URL: s0166-218x(02)00200-7
OpenAlex ID: W2109462880
Recommended article: Two characterizations of the grid graphs
Recommended article: Q4422261
Recommended article: Q2968052
Recommended article: On grids in topological graphs
Recommended article: Grid drawings of graphs with constant edge-vertex resolution
Recommended article: On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area
Recommended article: Q4393241
Recommended article: Q3043734
Recommended article: Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
description: scientific article; zbMATH DE number 1878535