Graph Theory and General Topology

From: Michael N. Christoff (mchristoff_at_sympatico.caREMOVETHIS)
Date: 01/23/04 

Date: Thu, 22 Jan 2004 18:33:27 -0500

After reading a recent letter that has to do with graphs, I recognized a lot
of terms that are used in general (ie: point-set) topology. ie: can
properties of graphs be equivalently defined in terms of, sya, a discrete
topology?

I would guess that a lot of combinatorial results of graph theory may not
translate well to general topological arguments however.

Also, things like 'convex hulls' etc... sound a lot like algebraic topology.

Of course, these terms may actually entirely different meanings in graph or
general topology theory for all I know.

l8r, Mike N. Christoff

Relevant Pages

  • Re: similarity scorem between graphs/chemical structures
    ... >> I've a question concerning the similarity between let's say ... >> In particular I'm working with directed graphs that I want to ... When the fingerprint is expressed as a bit string, ... topology of the molecule. ...
    (sci.chem.analytical)
  • Re: topological and algebraic structures over strings and graphs
    ... simplistic model of relative geometry ... take a graph G with the chain topology (chains as ... language of algorithms over graphs ... strings rather than graphs ...
    (sci.math)
  • graph
    ... that work with mobile robots and one of the main strategies of ... control is topology of graphs. ...
    (comp.soft-sys.matlab)
  • Advice on topology (undergraduate thesis)
    ... Approximative homotopy theory ... I took a course on algebraic topology last semester so I'm familiar ... I have been reviewing the basics of point-set and algebraic topology, ...
    (sci.math)