Some aspects of perfect elimination orderings in chordal graphs |
| |
| Authors: | D.R. Shier |
| |
| Affiliation: | Department of Mathematical Sciences, Clemson University, Clemson, SC 29631, USA |
| |
| Abstract: | This paper studies properties of perfect elimination orderings in chordal graphs. Specific connections to convex subsets and quasiconcave functions in a graph are discussed. Several new schemes for generating all perfect elimination orderings are investigated and related to existing schemes. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
