• Title of article

    On large light graphs in families of polyhedral graphs

  • Author/Authors

    Hajduk، نويسنده , , Rَbert and Sotلk، نويسنده , , Roman، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    6
  • From page
    417
  • To page
    422
  • Abstract
    A graph H is said to be light in a family H of graphs if each graph G ∈ H containing a subgraph isomorphic to H contains also an isomorphic copy of H such that each its vertex has the degree (in G ) bounded above by a finite number φ ( H , H ) depending only on H and H . We prove that in the family of all 3-connected plane graphs of minimum degree 5 (or minimum face size 5, respectively), the paths with certain small graphs attached to one of its ends are light.
  • Keywords
    Plane graphs , light graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599252