• Title/Summary/Keyword: tight semiring

Search Result 1, Processing Time 0.014 seconds

SPANNING 3-FORESTS IN BRIDGES OF A TIGHT SEMIRING IN AN LV-GRAPH

  • Jung, Hwan-Ok
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1307-1318
    • /
    • 2009
  • An infinite locally finite plane graph is an LV-graph if it is 3-connected and VAP-free. In this paper, as a preparatory work for solving the problem concerning the existence of a spanning 3-tree in an LV-graph, we investigate the existence of a spanning 3-forest in a bridge of type 0,1 or 2 of a tight semi ring in an LV-graph satisfying certain conditions.

  • PDF