搜索结果: 1-3 共查到“数学 R-labeling”相关记录3条 . 查询时间(0.05 秒)
Nice labeling problem for event structures: a counterexample
Nice labeling problem counterexample Combinatorics
2011/8/26
Abstract: In this note, we present a counterexample to a conjecture of Rozoy and Thiagarajan from 1991 (called also the nice labeling problem) asserting that any (coherent) event structure with finite...
Some new results on cordial labeling in the context of arbitrary supersubdivision of graph
Cordial graphs Supersubdivision Arbitrary supersubdivision
2010/9/26
In this paper we discuss cordial labeling in the context of arbitrary supersubdivision of graph. We prove that the graphs obtained by arbitrary supersubdivision of path as well as star admit cordial l...
We present a family of Eulerian posets which does not have any R-labeling. The result uses a
structure theorem for R-labelings of the butterfly poset.