There is no ODC with all pages isomorphic to C4U̇C3U̇C3U̇ν

Authors

  • Leck, Uwe Universität Rostock, FB Mathematik, 18051 Restock, Universitätsplatz 1, Germany, Germany
  • Leck, Volker Universität Rostock, FB Mathematik, 18051 Restock, Universitätsplatz 1, Germany, Germany

Abstract

Let n be a natural number and C = {Po,. . . ,Pn-1} a collection of spanning subgraphs of Kn, the complete graph on n vertices. C is called an Orthogonal Double Cover (ODC) if every edge of Kn belongs to exactly two elements of C and every two elements of C have exactly one edge in common. Gronau, Mullin and Schellenberg showed that the complete graph Kn has an ODC whose elements consist of cycles of length at most 4 all an isolated vertex, except for finitely many n. In this paper we sketch the computer aided proof of the nonexistence of such an ODC for n = 11.

Published

1996-06-09

How to Cite

Leck, Uwe, & Leck, Volker. (1996). There is no ODC with all pages isomorphic to C4U̇C3U̇C3U̇ν. Utilitas Mathematica, 49. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/6

Issue

Vol. 49 (1996): volume 49, 1996

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.