搜索结果: 1-4 共查到“运筹学 the edge”相关记录4条 . 查询时间(0.081 秒)
Minimal Reductions and Cores of Edge Ideals
edge ideal even cycles minimal reductions core
2011/2/28
We study minimal reductions of edge ideals of graphs containing a unique even cycle, and determine restrictions on the coefficients of the generators of these minimal reductions.
Edge-Colouring Hypergraphs Properly (Covering with Matchings) or Polychromatically (Packing Covers)
Edge-Colouring Hypergraphs Properly Polychromatically
2010/12/15
Let the chromatic index of a hypergraph be the smallest number of colours needed to colour the
edges such that similarly-coloured edges are disjoint. Likewise, let the cover index be the maximum numb...
On the Edge-forwarding Indices of Frobenius Graphs
Frobenius graph networks edge-forwarding index
2007/12/11
A $G$-Frobenius graph $\Gamma$, as defined by Fang, Li, and Praeger, is a connected orbital graph of a Frobenius group $G=K\rtimes H$ with Frobenius kernel $K$ and Frobenius complement $H$. $\Gamma$ i...
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...