搜索结果: 1-3 共查到“数学 cubic graphs”相关记录3条 . 查询时间(0.109 秒)
Exponentially many perfect matchings in cubic graphs
Exponentially many perfect matchings cubic graphs
2011/1/21
We show that every cubic bridgeless graph G has at least 2|V (G)|/3656 perfect matchings.
This confirms an old conjecture of Lov´asz and Plummer.
Three-Colorings of Cubic Graphs and Tensor Operators
3-colorings of cubic planar graphs tensor algebras
2010/12/6
Penrose’s work [6] established a connection between the edge 3-colorings of cubic planar graphs and tensor algebras. We exploit this point of view in order to get algebraic representations of the cate...
Super-edge-graceful labelings of some cubic graphs
super-edge-graceful cubic graph permutation cubic graph permutation Petersen graph permutation ladder graph
2007/12/11
The notion of super-edge-graceful graphs was introduced by Mitchem and Simoson in 1994. However, few examples except trees are known. In this paper, we exhibit two classes of infinitely many cubic gra...