BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Bingo is played on a 5×5 grid. Take the 25 squares to be the ground set of a closure system in which square s is dependent on a set S of squares iff s completes a line - a row, column, or diagonal - with squares that are already in S. The closure of a set S is obtained via an iterative process in which, at each stage, the squares dependent upon the current state are added. In this paper we establish for the n×n Bingo board the maximum number of steps required in this closure process.
An interval graph is proper iff it has a representation in which no interval contains another. Fred Roberts characterized the proper interval graphs as those containing no induced star K1,3. Proskurowski and Telle have studied q-proper graphs, which are interval graphs having a representation in which no interval is properly contained in more than q other intervals. Like Roberts they found that their classes of graphs where characterized, each by a single minimal forbidden subgraph. This paper initiates the study of p-improper interval graphs where no interval contains more than p other intervals. This paper will focus on a special case of p-improper interval graphs for which the minimal forbidden subgraphs are readily described. Even in this case, it is apparent that a very wide variety of minimal forbidden subgraphs are possible.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.