Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS
Content archived on 2024-05-29

Graph theory and general topology: foundations, infinite graphs and beyond

Objective

In spite of the traditional gap between graph theory and topology, it is possible to view a graph as a (possibly finite) non-trivial topological object.

With respect to this novel topology, the ground set consists of the vertices and edges of the graph, so that an edge is as much of a 'point' in the space as a vertex is, in contrast with the traditional way of modelling a graph as a one-dimensional cell-complex.

This topological construction reduces graph-theoretic connectedness directly to connectedness in the sense of abstract topology, and is the basis for the recent work of Richter and Vella. This work generalizes standard results from graph theory to a certain class of topological spaces, and simplifies and generalizes the related recent work of Dieste l and Kuhn.

Since the new perspective translates the notions of graph theory into topological concepts, it brings together the fields of graph theory and point-set topology in a fundamental way, and opens up an array of questions much wider in scope than the issues addressed so far.

The objectives of this project are inspired by the potential to bring this new approach to bear on the central tenets of finite and infinite graph theory, including Menger's Theorem and graph minors, and the related field of matroid theory.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

You need to log in or register to use this function

Keywords

Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

FP6-2002-MOBILITY-5
See other projects for this call

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

EIF - Marie Curie actions-Intra-European Fellowships

Coordinator

DANMARKS TEKNISKE UNIVERSITET (TECNICAL UNIVERSITY OF DENMARK)
EU contribution
No data
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

No data
My booklet 0 0