.

Browsing SoAS - Scholarly Publications by Author "Langston, Micheal"

LAUR Repository

Browsing SoAS - Scholarly Publications by Author "Langston, Micheal"

Sort by: Order: Results:

  • Abu-Khzam, Faisal N.; Langston, Micheal (2015-12-07)
    The relationship between graph coloring and the immersion order is considered. Vertex connectivity, edge connectivity and related issues are explored. It is shown that a t-chromatic graph G contains either an immersed Kt ...
  • Abu-Khzam, Faisal N.; Langston, Micheal (2015-12-07)
    The disk dimension of a planar graph G is the least number k for which G embeds in the plane minus k open disks, with every vertex on the boundary of some disk. Useful properties of graphs with a given disk dimension are ...
  • Abu-Khzam, Faisal N.; Langston, Micheal; Shanbhag, Pushkar; Symons, Christopher (2015-12-07)
    Algorithmic methods based on the theory of fixed-parameter tractability are combined with powerful computational platforms to launch systematic attacks on combinatorial problems of significance. As a case study, optimal ...

Search LAUR


Advanced Search

Browse

My Account