<%@ page language="java" contentType="text/html" %> <%-- Include common initialisation code --%> <%@ include file="/arch/common.jsp" %> <%-- The current tab --%> <% String currentTab = "Research"; %> <%-- Content of navigation pane --%> <%@ include file="nav.jsp" %> <% showCurrentLink=true; %> <%-- Current navigation location --%> <% String currentNav = "Reports and Theses"; %> <%-- Include the code for the document header --%> <%@ include file="/arch/header.jsp" %>

Research Report CS-RR-068

<%-- Include the code for the lines and navigation --%> <%@ include file="/arch/middle.jsp" %>

A.M. Gibbons and O.A. Ogunyode, A Polynomial-time Algorithm to Edge-Colour Almost All Graphs Using Y Colours (September 1, 1984).

<%@ include file="cited.html" %>

A.M. Gibbons and O.A. Ogunyode, "Optimal Edge-Colouring almost all Simple Graphs in Polynomial Time", Random Graphs '85: Based on Lectures Presented at the 2nd International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, Poznan, North-Holland, Amsterdam (1985)

<%-- Include the code for the document footer --%> <%@ include file="/arch/footer.jsp" %>