排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
The technique of contractions and the known results in the study of cycles in $3$-connected cubic graphs are applied to obtain the following result. Let $G$ be a $3$-connected cubic graph, $X\subseteq V(G)$ with $|X| = 16$ and $e\in E(G)$. Then either for every $8$-subset $A$ of $X$, $A\cup\{e\}$ is cyclable or for some $14$-subset $A$ of $X$, $A\cup\{e\}$ is cyclable. 相似文献
2.
宝升 《纯粹数学与应用数学》1995,11(2):100-104
得到了3-连通三次平面图具包含其给定六点二边集的圈的一个充分必要条件。并且列出一些悬而未决的研究问题。 相似文献
3.
It is proved in this paper that if G is a simple connected r-uniform hypergraph with G ≥ 2, then G has an edge e such that G-e-V1(e) is also a simple connected r-uniform hypergraph. This reduction is naturally called a combined Graham reduction. Under the simple reductions of single edge removals and single edge contractions, the minor minimal connected simple r-uniform hypergraphs are also determined. 相似文献
4.
1