Atlas Mathematical Conference Abstracts || Conferences | Abstracts | for Organizers | About AMCA

Horizons in Combinatorics/16th Shanks Lecture Series
May 21-24, 2001
Vanderbilt University
Nashville, TN, USA

Organizers
Paul Edelman, Mark Ellingham, Jonathan Farley, Mike Plummer, Jerry Spinrad

View Abstracts
Conference Homepage

On bound graphs and posets
by
Morimasa Tsuchiya
Department of Mathematical Sciences, Tokai University
Coauthors: Hiroshi ERA, Faculty of Information and Communication, Bunkyo University, Shin-ichi IWAI, Department of Mathematical Sciences, Tokai University, Kenjiro OGAWA, Department of Mathematical Sciences, Tokai University

We consider relations of upper bound graphs, double bound graphs and posets. We first consider a characterization of chordal double bound graphs in terms of subposets Qn. Furthermore we deal with properties of posets whose upper bound graph is its double bound graph, and whose double bound graph its comparability graph, and etc.

In addition we consider hereditary double bound graphs. We know that every graph is an induced subgraph of a double bound graph. A graph G is a hereditary double bound graph if and only if every induced subgraph of G is a double bound graph. We show some properties of hereditary double bound graphs in terms of posets.

Date received: April 10, 2001

Copyright © 2001 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Mathematical Conference Abstracts. Document # cags-18.