1) semicomplete multipartite digraphs
半完全多部有向图
1.
Volkmann 6 raised a problem:determine other sufficient conditions for semicomplete multipartite digraphs such that every arc is contained in a Hamiltonian path.
用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图。
2.
The main contents of this thesis involve two aspects of digraphs: the transitivity of multipartite tournaments and the 3— kings-of-kings in semicomplete multipartite digraphs.
本文的研究内容涉及有向图的两个方面:多部竞赛图的传递性和半完全多部有向图的3-王中王。
2) semi-partition complete digraphs
半部完全有向图
3) locally semicomplete digraphs
局部半完全有向图
4) locally in(out)-semicomplete digraph
局部内(外)半完全有向图
5) symmetric complete bipartite digraph
对称完全二部有向图
6) complete multipartite graph
完全多部图
1.
On property M(5) of some complete multipartite graphs;
完全多部图的M(5)性质
2.
Mandatory decomposition of complete multipartite graph into cycles of lengths 3,4 and 5;
关于完全多部图K_n(t)的{C_3,C_4,C_5}-强制分解
3.
It is easy to see that Ohba s conjecture is true if and only if it is true for complete multipartite graphs.
容易发现Ohba猜想成立的条件是当且仅当它对完全多部图成立,但是目前只是就某些特殊的完全多部图的图类证明了Ohba猜想的正确性。
补充资料：部人
1.辖境内的居民。 2.犹部下。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条