A benzenoid, or a benzenoid system, is a connected planar graph whose every interiorface is a regular hexagon. A peak (resp. valley) of a benzenoid is a vertex which lies above(resp. below) all its first neighbors. A ...A benzenoid, or a benzenoid system, is a connected planar graph whose every interiorface is a regular hexagon. A peak (resp. valley) of a benzenoid is a vertex which lies above(resp. below) all its first neighbors. A Kekulean benzenoid is a benzenoid with at least oneperfect matching. An essentially disconnected benzenoid is a Kekulean benzenoid which hassome fixed bonds. Essentially disconnected benzenoids have proved to be very useful incertain enumeration techniques for Derfect matching. Hence the problem of recognizing展开更多
文摘A benzenoid, or a benzenoid system, is a connected planar graph whose every interiorface is a regular hexagon. A peak (resp. valley) of a benzenoid is a vertex which lies above(resp. below) all its first neighbors. A Kekulean benzenoid is a benzenoid with at least oneperfect matching. An essentially disconnected benzenoid is a Kekulean benzenoid which hassome fixed bonds. Essentially disconnected benzenoids have proved to be very useful incertain enumeration techniques for Derfect matching. Hence the problem of recognizing
