Beagle hunter

On a mission to find the most famous ship of science

news.bbc.co.uk

First flight of algae-fuelled jet

Continental Airlines is the latest to test fly a jet biofuel, this time with a product derived partially from algae.

news.bbc.co.uk

Tech fair offers greener vision

Analysts at the Consumer Electronics Show say green credentials of tech products will become critical to success.

news.bbc.co.uk

Our writers talk back

Some of the previous contributors to the Green Room respond to readers' questions and comments.

news.bbc.co.uk

A deep-sea fish caught in the Pacific has mirrors for eyes

A deep-sea fish caught in the Pacific has eyes which use mirrors as well as lenses, scientists discover.

news.bbc.co.uk

Mummy of female pharaoh uncovered

Egyptologists find remains of a mummy thought to belong to a queen who ruled 4,300 years ago, Egypt's antiquities chief announced.

news.bbc.co.uk

Venomous mammal caught on camera

Rare footage of one of the world's most strange and elusive mammals is captured by scientists.

news.bbc.co.uk

Mosquitoes make sweet love music

Sexy songs sung by mosquitoes in courtship could be key to curbing the spread of dengue fever, say scientists.

news.bbc.co.uk

China alert over bird flu death

Chinese authorities shut down and clean poultry markets in Hebei province, after the first human death in nearly a year.

news.bbc.co.uk

Body repair 'could be ramped up'

A combination of drugs could trick the body into sending its repair mechanisms into overdrive, say scientists.

news.bbc.co.uk

Everest trip helps critically ill

Blood oxygen levels recorded on a trip by medics to Everest could help the treatment of critically ill patients.

news.bbc.co.uk

Feilden's blog

Ground-breaking new technique in stem cell science

news.bbc.co.uk

Black holes 'preceded galaxies'

Astronomers believe they have solved a cosmic chicken-and-egg question: what came first - black holes or galaxies?

news.bbc.co.uk

Zimbabwe troops 'eat elephants'

A Zimbabwean wildlife campaigner tells the BBC that soldiers are being given elephant meat to eat, as the economic crisis deepens.

news.bbc.co.uk

Poetry or science?

Is romantic love just a chemical cocktail?

news.bbc.co.uk

Panda bites his third tourist in two years at Beijing zoo

A panda at Beijing zoo bites a man for the third time in two years.

news.bbc.co.uk

Holes give edge to new armour

Scientists from the UK Ministry of Defence (MoD) have devised ultra-hard vehicle armour to protect military personnel.

news.bbc.co.uk

Heat may spark world food crisis

Half the world's population could face food crisis by 2100 as soaring temperatures cripple staple crops, scientists warn.

news.bbc.co.uk

Earth Watch

Why it is hard to predict sudden environmental crises

news.bbc.co.uk

US vows 'huge' marine protection

The US is to establish "the largest area of protected sea in the world", banning fishing and mining, around its Pacific islands.

news.bbc.co.uk

'Wolfman' returns

Explorer Jim McNeill tracks down Arctic wolves

news.bbc.co.uk

Eat it or lose it - why centuries of crop diversity are at risk

Centuries of crop diversity are at risk of being lost forever as farmers turn to just a few modern, high yielding varieties.

news.bbc.co.uk

Baby Jupiter's huge weight gain

The planet Jupiter must have gained mass fast during its infancy, according to astronomers.

news.bbc.co.uk

Canadians claim South Pole record

A trio of Canadians claim a new record for the fastest trek across Antarctica to the South Pole.

news.bbc.co.uk

Animal matters

Scotland's debate over tests on primates

news.bbc.co.uk

 Science > Math > Combinatorics > Graph Theory

 Last searches:meeticaarp travelebaylexikonstarhubpet care

Science > Math > Combinatorics > Graph Theory

Graph Theory:

Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph

By Emin Gabrielyan.

http://switzernet.com/people/emin-gabrielyan/060124-capillary-aron-article/

Combinatorial Optimisation of Worm Propagation

By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot.

http://vx.netlux.org/lib/aef05.html

Graand

Free Classified Ads Portal

www.graand.com

A Constructive Approach to Graph Theory

Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.

http://www.hot.ee/tewet/

Counting Hamilton Cycles in Product Graphs

By Frans Faase.

http://www.iwriteiam.nl/counting.html

The Four Color Theorem

Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.

http://www.math.gatech.edu/~thomas/FC/fourcolor.html

Fractal Instances of the Traveling Salesman Problem

By Pablo Moscato.

http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html

From the Even Cycle Mystery to the L-Matrix Problem and Beyond

By Michael Brundage.

http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/

Getgrats: General Theory of Graph Transformation Systems

A research network funded by the European Commission.

http://www.di.unipi.it/~andrea/GETGRATS/

Graph Theory

Archives of the Graphnet mailing list from February 1990.

http://listserv.nodak.edu/archives/graphnet.html

The Hamiltonian Page

Hamiltonian cycle and path problems, their generalisations and variations.

http://www.densis.fee.unicamp.br/~moscato/Hamilton.html

Harmonious Colourings

Notes and bibliography by Keith Edwards.

http://www.maths.dundee.ac.uk/~kedwards/harmcol.html

Knight's Tour Problem

Solution for chess boards with upto 32 squares.

http://www.tri.org.au/knightframe.html

Liquid Schedule Construction Algorithm

An efficient method for coloring a congestion graph by Emin Gabrielyan.

http://4z.com/people/emin-gabrielyan/public/060811-liquid-schedule/

MERLIN

An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints.

http://www.merlins-world.de

Multicommodity Problems

Instances and random generators of multicommodity flow and network design problems.

http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html

Network Resources for Colouring a Graph

Resources for formulating and solving coloring problems.

http://mat.gsia.cmu.edu/COLOR/color.html

Other Graph Theory and Related Pages

Miscellaneous pages collected by Stephen C. Locke.

http://www.math.fau.edu/locke/graphoth.htm

Parameters of Directed Strongly Regular Graphs

Parameters, constructions and nonexistence information for directed strongly regular graphs.

http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html

Regular Graphs Page

Tables of simple connected k-regular graphs on n vertices and girth at least g.

http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html

Sandpiles in Graphs

An application of cellular automata by Angela R. Kerns.

http://www.cs.wvu.edu/~angela/cs418a/cs418a.html

Signed, Gain and Biased Graphs

List of publications and manuscripts annotated by Thomas Zaslavsky.

http://www.math.binghamton.edu/zaslav/Bsg/

Spectral Graph Theory

People, publications, research topics, open problems, events and resources.

http://www.sgt.pep.ufrj.br/

A Survey of Distance-Transitive Graphs

By Arjeh M. Cohen.

http://www.win.tue.nl/~amc/oz/dtg/survey.html

Traveling Salesman Problem

These pages report the history of the TSP and ongoing work to solve large instances.

http://www.tsp.gatech.edu//