数学物理学报(英文版) ›› 1988, Vol. 8 ›› Issue (1): 109-111.

• 论文 • 上一篇    下一篇

POSETIZATIONS OF DIGRAPHS

巫世权   

  1. National University of Defense Technology
  • 收稿日期:1987-01-05 出版日期:1988-03-25 发布日期:1988-03-25

POSETIZATIONS OF DIGRAPHS

Wu Shiquan   

  1. National University of Defense Technology
  • Received:1987-01-05 Online:1988-03-25 Published:1988-03-25

摘要: The topic, posets and graphs, recently comes about as a new branch of combinatorics. This paper is one on the topic.
Trying to solve a research problem posed by Trotter in[1]. we constructively prove the following theorem of the necessary and sufficient conditions for a digraph to be a posetable digraph.
Theorem. A digraph D is a posetable digraph if and only if D-a contains no directed path between u and v for any arc a=(u, v) of D.

Abstract: The topic, posets and graphs, recently comes about as a new branch of combinatorics. This paper is one on the topic.
Trying to solve a research problem posed by Trotter in[1]. we constructively prove the following theorem of the necessary and sufficient conditions for a digraph to be a posetable digraph.
Theorem. A digraph D is a posetable digraph if and only if D-a contains no directed path between u and v for any arc a=(u, v) of D.