| Regular Graphs Page |
| Regular Graphs Page |
| http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html |
| Tables of simple connected k-regular graphs on n vertices and girth at least g. |
| Regular Graphs Page |
| regular graph, genreg, girth, bipartite, planar, connected |
| graphs, regular, degree, connected, number, vertices, numbers, contents, contains, following, connec ted, vertices, degree, planar, fields, genreg, graphs, regular, eulers, bipartite, shortcode, greate r, meringer, formula, included, markus, thomas, manual, version, compute, generator, parameters, ava ilable, algorithm, university, genreg, program, 4624501, 181227, including, 122090544, further, adja cency, information, 656783890, 32670330, 456028474, 1435720, 432757568, 23780814, 406824 |
uni-bayreuth.de - rank der domain 94588 (4889 in DE)
|
|
| zum Seitenanfang ↑ |
| The Four Color Theorem |
| The Four Color Theorem |
| http://www.math.gatech.edu/~thomas/FC/fourcolor.html |
| Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour an d Robin Thomas. |
| |
| |
| vertex, configuration, appears, computer, vertices, degree, theorem, planar, algorithm, coloring, tr iangulation, programs, connected, linear, proofs, verified, heesch, discharging, minimal, colors, co unterexample, follows, region, second, configurations, charge, positive, graphs, method, internally, smaller, reducible, problem, thomas, conjecture, colorable, described, unavoidability, reducibility , guthrie, robertson, charges, sanders, seymour, quadratic, following, discharging, neighborhood, co lour, theorem, argument |
gatech.edu - rank der domain 9543 (3603 in US)
|
|
| zum Seitenanfang ↑ |
| Sandpiles in Graphs |
| |
| http://www.cs.wvu.edu/~angela/cs418a/cs418a.html |
| An application of cellular automata by Angela R. Kerns. |
| |
| |
| |
wvu.edu - rank der domain 28975 (10752 in US)
|
|
| zum Seitenanfang ↑ |
| Science/Math/Combinatorics/Graph_Theory |
|
|
| Science/Math/Combinatorics/Graph_Theory |
| zum Seitenanfang ↑ |
| Network Resources for Colouring a Graph |
| Network Resources for Coloring a Graph |
| http://mat.gsia.cmu.edu/COLOR/color.html |
| Resources for formulating and solving coloring problems. |
| |
| |
| coloring, clique, problems, coloring, maximum, document, possible, different, available, together, v ertices, labels, incompatible, minimum, clique, problem, report, references, printed, suggestions, c ircuit, applications, research, bibliography, solution, testing, additions, culberson, interest, wei ghts, michael, undirected, introduction, number, network, weighted, vertex, resources, matching, ind ependent, finding, algorithms, archeological, biological, pattern, operations, analysis, tabling, su ggested, clarifications, additional |
cmu.edu - rank der domain 6169 (2285 in US)
|
|
| zum Seitenanfang ↑ |
| Signed, Gain and Biased Graphs |
| Home Page of Signed Graphs |
| http://www.math.binghamton.edu/zaslav/Bsg/ |
| List of publications and manuscripts annotated by Thomas Zaslavsky. |
| |
| |
| postscript, signed, graphs, combinatorics, signed, dynamic, version, bibliography, glossary, graphs, thomas, surveys, zaslavsky, edition, family, published, matroids, electronic, journal, copyright, p rinted, problems, oriented, available, publications, second, bidirected, edition, september, hyperpl ane, arrangement, allied, mathematical, science, picture, biased, selected, kilobytes, negative, net works, matroid, download, survey, miscellany, research, smaller, problem, alphabetical, topically, e ither, arranged |
binghamton.edu - rank der domain 42121 (15826 in US)
|
|
| zum Seitenanfang ↑ |
| Multicommodity Problems |
| |
| http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html |
| Instances and random generators of multicommodity flow and network design problems. |
| |
| |
| instances, problems, format, generator, multicommodity, number, directory, provided, problem, availa ble, contains, network, network, commodities, generators, mnetgen, solution, mulgen, generated, capa city, design, bipart, original, commodity, groups, problems, different, constructor, multicommodity, capacities, instance, containing, parameter, castro, randomly, single, networks, several, provide, journal, distribution, frangioni, random, results, describes, dimacs2pprn, linear, problem, develope d, source, mathematical |
unipi.it - rank der domain 27192 (422 in IT)
|
|
| zum Seitenanfang ↑ |
| Graphnet Archives |
| Archives of GRAPHNET@LISTSERV.NODAK.EDU |
| http://listserv.nodak.edu/archives/graphnet.html |
| Archives of the Graphnet mailing list from February 1990. |
| |
| |
| january, september, november, february, august, october, december, archives, listserv, graphnet, man agement, search, server, archive, moderation, subscriber, corner, theory, change, settings, manage, archives, owners |
nodak.edu - rank der domain 41453 (351 in )
|
|
| zum Seitenanfang ↑ |
| Other Graph Theory and Related Pages |
| Other Graph Theory and Related Pages |
| http://www.math.fau.edu/locke/graphoth.htm |
| Miscellaneous pages collected by Stephen C. Locke. |
| |
| |
| theory, across, related, university, trouble, looked, florida, tutorial, lecture, lessons, chattanoo ga, tennessee, universit, communicated, graphentechnologie, landau, koblenz, cecasun, cmawata, mawat a, written, people, something, always, contact, promises, chartrand, zuther, ibrahim, lindsey, resou rces, button, graphtheory, clindsey |
fau.edu - rank der domain 32937 (12284 in US)
|
|
| zum Seitenanfang ↑ |
| Science/Math/Combinatorics/Graph_Theory |
|
|
| Science/Math/Combinatorics/Graph_Theory |
| zum Seitenanfang ↑ |
| Getgrats: General Theory of Graph Transformation Systems |
| GETGRATS Home Page |
| http://www.di.unipi.it/~andrea/GETGRATS/ |
| A research network funded by the European Commission. |
| |
| |
| research, systems, transformation, getgrats, university, rewriting, aspects, various, theory, specif ication, project, leader, semantics, languages, transformation, systems, researchers, models, concur rent, including, algebraic, transformations, principal, theoretical, computer, research, science, sc ience, properties, dipartimento, universitaet, berlin, bremen, researchers, unibremen, eacute, conce rning, following, expertise, experience, approaches, development, training, distributed, computer, g raphs, theoretic, techniques, network, offers, universit |
unipi.it - rank der domain 27192 (422 in IT)
|
|
| zum Seitenanfang ↑ |
| A Survey of Distance-Transitive Graphs |
| A Survey of Distance-Transitive Graphs |
| http://www.win.tue.nl/~amc/oz/dtg/survey.html |
| By Arjeh M. Cohen. |
| |
| |
| groups, simple, distance, classification, classical, following, subgroup, characteristic, representa tions, theorem, exceptional, graphs, transitive, primitive, almost, permutation, maximal, determined , affine, finite, multiplicity, liebeck, should, results, subgroups, remains, possibilities, sporadi c, vector, stabilizer, summarizing, irreducible, progress, papers, preparation, handling, scalars, r egular, determination, available, hamming, distance, transitive, survey, graphs, previous, diameter, preprint, transitively, precisely, reduce |
tue.nl - rank der domain 27793 (360 in NL)
|
|
| zum Seitenanfang ↑ |
| Knight's Tour Problem |
| Knight Tour |
| http://www.tri.org.au/knightframe.html |
| Solution for chess boards with up to 32 squares. |
| |
| |
| knight |
| (SLD : org.au) |
|
| zum Seitenanfang ↑ |
| A Constructive Approach to Graph Theory |
| www.hot.ee/tewet has now been moved to www.graphs.ee |
| http://www.hot.ee/tewet/ |
| Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet. |
| |
| |
| graphs |
hot.ee - rank der domain 20560 (8 in EE)
|
|
| zum Seitenanfang ↑ |
| Fractal Instances of the Traveling Salesman Problem |
| |
| http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html |
| By Pablo Moscato. |
| |
| |
| |
| (SLD : edu.ar) |
|
| zum Seitenanfang ↑ |
| Parameters of Directed Strongly Regular Graphs |
| Parameters of directed strongly regular graphs |
| http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html |
| Parameters, constructions and nonexistence information for directed strongly regular graphs. |
| |
| |
| graphs, strongly, directed, regular, dimensional, parameters, contents, previous, references, enumer ation, uniqueness, definition, defined, hadamard, matrices, conditions, parameter, combinatorial, in formation, hobart, sylvia, aeb010105, nonexistence, constructions, parameters, abelian, cayley, cons tructions |
cwi.nl - rank der domain 203441 (79575 in US)
|
|
| zum Seitenanfang ↑ |
| Traveling Salesman Problem |
| Traveling Salesman Problem |
| http://www.tsp.gatech.edu// |
| These pages report the history of the TSP and ongoing work to solve large instances. |
| |
| Traveling Salesman Problem |
| challenge, national, history, cities, problem, concorde, salesman, sweden, problem, windows, traveli ng, locations, computational, bounds, methods, genome, georgia, research, gajshost, pagetracker, doc ument, genome, gamble, consisting, history, through, optimal, interface, collection, visiting, probl ems, solution, n00014, science, foundation, section, described, supported, office, 0726370, graduate , students, directed, engineering, grants, school, industrial, systems, headline, throughout, descri bing |
gatech.edu - rank der domain 9543 (3603 in US)
|
|
| zum Seitenanfang ↑ |
| Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph |
| Capillary multi-path routing with Forward Error Correction |
| http://switzernet.com/people/emin-gabrielyan/060124-capillary-aron-article/ |
| By Emin Gabrielyan. |
| |
| |
| correction, forward, routing, capillary, switzernet, gabrielyan |
switzernet.com - rank der domain 998668 (3639 in CH)
|
|
| zum Seitenanfang ↑ |
| Counting Hamilton Cycles in Product Graphs |
| Counting Hamilton cycles in product graphs |
| http://www.iwriteiam.nl/counting.html |
| By Frans Faase. |
| |
| |
| program, hamilton, number, results, graphs, problem, recurrence, product, numbers, counting, output, result, programs, report, started, points, limits, cycles, equation, version, spanning, property, e quations, before, cycles, constructed, available, general, corner, subgraphs, quickly, presented, se quences, encyclopedia, 111712, screen, further, plain1, pascal, starting, simple, counting, generate d, larger, success, interested, properties, characteristic, degree, calculate, polynomial |
iwriteiam.nl - rank der domain 976773 (16859 in NL)
|
|
| zum Seitenanfang ↑ |
| MERLIN |
| |
| http://www.merlins-world.de |
| An approach to solve the asymmetric travelling salesman problem using linear optimisation with a pol ynomial bounded set of constraints. |
| |
| |
| |
| (SLD : merlins-world.de) |
|
| zum Seitenanfang ↑ |
| Harmonious Colourings |
| Harmonious Colourings |
| http://www.maths.dundee.ac.uk/~kedwards/harmcol.html |
| Notes and bibliography by Keith Edwards. |
| |
| |
| colouring, colours, number, harmonious, vertex, detachment, vertices, colourings, complete, subverti ces, called, papers, concept, related, together, requirement, appears, achromatic, harmonious, subje ct, precisely, errors, detachments, source, formed, sharing, exactly, incident, arbitrarily, another , splitting, greatest, closely, minimum, endpoints, chromatic, assignment, number, achromatic, adjac ent, receive, distinct, comprehensive, intended, please, available, colourings, bibliography, update d, september, omissions |
| (SLD : ac.uk) |
|
| zum Seitenanfang ↑ |
| Combinatorial Optimisation of Worm Propagation |
| Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet, Guillaume Roblot 'Combinatorial Optimisation of Worm Propagation on an Unknown Network' (VX heavens) |
| http://vx.netlux.org/lib/aef05.html |
| By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot. |
| VX Heavens site is dedicted to providing information about computer viruses (virii) and web space fo r virus authors and groups |
| |
| network, machine, address, infected, addresses, structure, propagation, attacker, static, vertex, in fection, simulation, possible, server, structures, servers, already, machines, section, simulated, m anage, spread, connections, number, parameter, infect, following, different, consider, suwast, dynam ic, strategy, malicious, results, environment, internet, between, according, spreading, unsigned, co nnection, single, networks, optimal, server, virtual, neighborhood, network, monitoring, efficiently , topology |
netlux.org - rank der domain 554398 (3941 in UA)
|
|
| zum Seitenanfang ↑ |
| Spectral Graph Theory |
| SGT - Spectral Graph Theory |
| http://www.sgt.pep.ufrj.br/ |
| People, publications, research topics, open problems, events and resources. |
| |
| |
| theory, matrices, results, spectra, explored, unexplored, apparent, achieved, territories, graphs, a lgebraic, methods, resorting, without, unobtainable, involving, consideration, adjacency, eigenvalue s, surface, origins, integral, nonthresholdlaplacian, theory, spectra, quantum, grapha, appears, scr atch, barely, knowledge, carioca, chemistry, investigation, curious, particular, including, algebra, linear, developed, however, applications, purposes, utilize, attempt, theory, spectral, pagina, con sidered, feature, although |
ufrj.br - rank der domain 17717 (318 in BR)
|
|
| zum Seitenanfang ↑ |
| TSP Generator |
| Traveling Salesman Problem Generator |
| http://www.60feet6.com/research/usa_tsp_tech.html |
| Generates a Traveling Salesman Problem map and data for a given set of US cities. |
| |
| |
| cities, generator, students, sforman, heuristics, salesman, problem, common, shortest, optimal, prod uces, branch, distance, algorithm, algorithm, traveling, approximate, clients, solution, circuit, fo rman, inputted, complete, biggest, displayed, research, tables, table03, circuits, repetitive, neare st, georgia, solutions, matrix, neighbor, researchers, possible, cheapest, solved, cities, converted , written, implementation, details, computed, longitude, latitude, distances, circle, states, educat ion |
| (SLD : 60feet6.com) |
|
| zum Seitenanfang ↑ |
| The Travelling Salesman Problem |
| The Travelling Salesman Problem |
| http://www.hermetic.ch/misc/ts3/ts3demo.htm |
| Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrat es solutions of the problem for particular cases. |
| Software illustrating, and implementing a solution to, the Travellng Salesman Problem. |
| travelling salesman problem, simulated annealing algorithm, computer simulation |
| salesman, simulated, problem, annealing, system, travelling, configuration, energy, temperature, lay out, program, ts3demo, version, algorithm, annealing, shortest, locations, random, problem, travelin g, initial, number, states, cooling, salesman, example, travelling, accepted, crystal, current, resu lts, process, physical, algorithm, allowing, values, associated, command, highly, equilibrium, versi on, produces, thermal, resulting, important, particular, iteration, written, distribution, boltzman, nearly |
hermetic.ch - rank der domain 699824 (283238 in US)
|
|
| zum Seitenanfang ↑ |
| Graph Theory and Linear Algebra |
| |
| http://www.bcpl.net/%7esmkauffm/gtlawatersigned.pdf |
| Unreviewed paper by Stephen M Kauffman. |
| |
| |
| |
bcpl.net - rank der domain 882029 (15211 in )
|
|
| zum Seitenanfang ↑ |
| Matrix Graph Grammars |
| |
| http://www.mat2gra.info |
| Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tenso r algebra. |
| |
| |
| |
| (SLD : mat2gra.info) |
|
| zum Seitenanfang ↑ |
| Linear Spaces of a Graph |
| Linear Spaces of a Graph |
| http://www.math.fau.edu/locke/LinearSp.htm |
| Some proofs by S C Locke. |
| |
| |
| intersect, linear, elements, exercise, definition, example, matrix, coefficients, suppose, having, s panning, connected, cocyle, directed, epsilon, called, define, theorem, member, coefficient, element , transformation, incidence, nonzero, polygon, product, support, vector, consider, vertices, unique, finite, transpose, cycles, depend, vectors, a1ate1, complex, supports, respect, dimension, adjoint, loopless, theorem, denote, number, difference, similarly, define, orientation, embedded |
fau.edu - rank der domain 32937 (12284 in US)
|
|
| zum Seitenanfang ↑ |
|
