首页    期刊浏览 2025年07月31日 星期四
登录注册

文章基本信息

  • 标题:Unordered Love in infinite directed graphs
  • 本地全文:下载
  • 作者:Peter D. Johnson Jr.
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:1992
  • 卷号:15
  • 期号:4
  • 页码:753-756
  • DOI:10.1155/S0161171292000978
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    A digraph D = ( V , A ) has the Unordered Love Property (ULP) if any two different vertices have a unique common outneighbor. If both ( V , A ) and ( V , A − 1 ) have the ULP, we say that D has the SDULP.

    A love-master in D is a vertex ν 0 connected both ways to every other vertex, such that D − ν 0 is a disjoint union of directed cycles.

    The following results, more or less well-known for finite digraphs, are proven here for D infinite: (i) if D is loopless and has the SDULP, then either D has a love-master, or D is associable with a projective plane, obtainable by taking V as the set of points and the sets of outneighbors of vertices as the lines; (ii) every projective plane arises from a digraph with the SDULP, in this way.

国家哲学社会科学文献中心版权所有