Acta mathematica scientia,Series B ›› 1988, Vol. 8 ›› Issue (1): 109-111.
• Articles • Previous Articles Next Articles
Wu Shiquan
Received:
Online:
Published:
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.
Wu Shiquan. POSETIZATIONS OF DIGRAPHS[J].Acta mathematica scientia,Series B, 1988, 8(1): 109-111.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbB/EN/
http://121.43.60.238/sxwlxbB/EN/Y1988/V8/I1/109
Cited