Ordinary graphs and subplane partitions

نویسندگان

  • Marc P. C. Fossorier
  • Jaroslav Jezek
  • James B. Nation
  • Alex Pogel
چکیده

We introduce a generalization of symmetric (v, k, λ) block designs, and show how these could potentially be used to construct projective planes of non-prime-power order. If q is a prime power and n2+n+1 = N(q2+q+1), then conceivably we could construct a projective plane of order n by gluing together N planes of order q. For example, 182+18+1 = 343 = 49 ·7. Can we make a projective plane of order 18 by gluing 49 planes of order 2? With this in mind, we will discuss a class of directed graphs which arises when we attempt such a construction. The existence of a graph with the necessary parameters is the first problem we face. Then we will describe how the graphs may be used to build the putative plane of order n. The gluing maps are an even more serious obstacle. Nonetheless, it is an intriguing program, which just possibly could work. 1. Ordinary Graphs and their Associated Matrices Let G be a loopless directed graph. For a vertex i of G, let

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

k-Efficient partitions of graphs

A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...

متن کامل

Graph Compositions I: Basic Enumeration

The idea of graph compositions generalizes both ordinary compositions of positive integers and partitions of finite sets. In this paper we develop formulas, generating functions, and recurrence relations for composition counting functions for several families of graphs.

متن کامل

Compositions of Graphs Revisited

The idea of graph compositions, which was introduced by A. Knopfmacher and M. E. Mays, generalizes both ordinary compositions of positive integers and partitions of finite sets. In their original paper they developed formulas, generating functions, and recurrence relations for composition counting functions for several families of graphs. Here we show that some of the results involving composit...

متن کامل

The classification of subplane covered nets

In this article, the subplane covered nets are completely classified as pseudo regulus nets.

متن کامل

Thoughts on 3D Digital Subplane Recognition and Minimum-Maximum of a Bilinear Congruence Sequence

In this paper we take rst steps in addressing the 3D Digital Subplane Recognition Problem. Let us consider a digital plane P : 0 ≤ ax+ by − cz + d < c (w.l.o.g. 0 ≤ a ≤ b ≤ c) and a nite subplane S of P de ned as the points (x, y, z) of P such that (x, y) ∈ [x0, x1]× [y0, y1]. The Digital Subplane Recognition Problem consists in determining the characteristics of the subplane S in less than lin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 282  شماره 

صفحات  -

تاریخ انتشار 2004