Graph family operations |
| |
Authors: | Paul A Catlin Arthur M Hobbs and Hong-Jian Lai |
| |
Institution: | a Department of Mathematics, Texas A&M University, College Station, TX 77843, USA b Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA |
| |
Abstract: | In previous papers, Catlin introduced four functions, denoted
,
,
, and
, between sets of finite graphs. These functions proved to be very useful in establishing properties of several classes of graphs, including supereulerian graphs and graphs with nowhere zero k-flows for a fixed integer k 3. Unfortunately, a subtle error caused several theorems previously published in Catlin (Discrete Math. 160 (1996) 67–80) to be incorrect. In this paper we correct those errors and further explore the relations between these functions, showing that there is a sort of duality between them and that they act as inverses of one another on certain sets of graphs. |
| |
Keywords: | Graph family Complete family Free family |
本文献已被 ScienceDirect 等数据库收录! |
|