SOME REALIZABLE AND NONREALIZABLE LATTICE OF CONVEX EDGE SETS.

  • Unique Paper ID: 157080
  • Volume: 9
  • Issue: 6
  • PageNo: 88-92
  • Abstract:
  • Let G be a connected directed graph and E(G) be the directed edge set of G. A subset C of E(G) is said to be convex if for any , there is a directed path containing and the edge set of every geodesic is contained in C. Let Con(G) be the set of all convex edge sets of G together with empty set partial ordered by set inclusion relation. Then Con(G) forms a lattice if and only if G has an Euler trial. In this paper some realizable and nonrealizable lattice of convex edge sets is discussed.

Cite This Article

  • ISSN: 2349-6002
  • Volume: 9
  • Issue: 6
  • PageNo: 88-92

SOME REALIZABLE AND NONREALIZABLE LATTICE OF CONVEX EDGE SETS.

Related Articles