搜索结果: 1-3 共查到“数学 R-labeling”相关记录3条 . 查询时间(0.07 秒)
Nice labeling problem for event structures: a counterexample
Nice labeling problem counterexample Combinatorics
font style='font-size:12px;'>
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
font style='font-size:12px;'>
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...
On the non-existence of an R-labeling
non-existence R-labeling
font style='font-size:12px;'>
2010/12/10
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.