http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : Winzen, (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
CYCLES THROUGH A GIVEN SET OF VERTICES IN REGULAR MULTIPARTITE TOURNAMENTS
Volkmann, Lutz,Winzen, Stefan Korean Mathematical Society 2007 대한수학회지 Vol.44 No.3
A tournament is an orientation of a complete graph, and in general a multipartite or c-partite tournament is an orientation of a complete c-partite graph. In a recent article, the authors proved that a regular c-partite tournament with $r{\geq}2$ vertices in each partite set contains a cycle with exactly r-1 vertices from each partite set, with exception of the case that c=4 and r=2. Here we will examine the existence of cycles with r-2 vertices from each partite set in regular multipartite tournaments where the r-2 vertices are chosen arbitrarily. Let D be a regular c-partite tournament and let $X{\subseteq}V(D)$ be an arbitrary set with exactly 2 vertices of each partite set. For all $c{\geq}4$ we will determine the minimal value g(c) such that D-X is Hamiltonian for every regular multipartite tournament with $r{\geq}g(c)$.
-
Weakly Complementary Cycles in 3-Connected Multipartite Tournaments
Volkmann, Lutz,Winzen, Stefan Department of Mathematics 2008 Kyungpook mathematical journal Vol.48 No.2
The vertex set of a digraph D is denoted by V (D). A c-partite tournament is an orientation of a complete c-partite graph. A digraph D is called cycle complementary if there exist two vertex disjoint cycles $C_1$ and $C_2$ such that V(D) = $V(C_1)\;{\cup}\;V(C_2)$, and a multipartite tournament D is called weakly cycle complementary if there exist two vertex disjoint cycles $C_1$ and $C_2$ such that $V(C_1)\;{\cup}\;V(C_2)$ contains vertices of all partite sets of D. The problem of complementary cycles in 2-connected tournaments was completely solved by Reid [4] in 1985 and Z. Song [5] in 1993. They proved that every 2-connected tournament T on at least 8 vertices has complementary cycles of length t and ${\mid}V(T)\mid$ - t for all $3\;{\leq}\;t\;{\leq}\;{\mid}V(T)\mid/2$. Recently, Volkmann [8] proved that each regular multipartite tournament D of order ${\mid}V(D)\mid\;\geq\;8$ is cycle complementary. In this article, we analyze multipartite tournaments that are weakly cycle complementary. Especially, we will characterize all 3-connected c-partite tournaments with $c\;\geq\;3$ that are weakly cycle complementary.
-
Cycles through a given set of vertices in regular multipartite tournaments
Lutz Volkmann,Stefan Winzen 대한수학회 2007 대한수학회지 Vol.44 No.3
A tournament is an orientation of a complete graph, and in generala multipartite or c-partite tournament is an orientation of acomplete c-partite graph.In a recent article, the authors proved that a regular c-partitetournament with r ge 2 vertices in each partite set contains acycle with exactly r-1 vertices from each partite set, withexception of the case that c = 4 and r = 2. Here we willexamine the existence of cycles with r-2 vertices from eachpartite set in regular multipartite tournaments where the r-2vertices are chosen arbitrarily. Let D be a regular c-partitetournament and let X subseteq V(D) be an arbitrary set withexactly 2 vertices of each partite set. For all c ge 4 wewill determine the minimal value g(c) such that D-X isHamiltonian for every regular multipartite tournament with r geg(c).
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
