谷歌浏览器插件
订阅小程序
在清言上使用

Cordial labeling of hypertrees.

Discrete Mathematics(2013)

引用 7|浏览4
暂无评分
摘要
Let H=(V,E) be a hypergraph with vertex set V={v1,v2,…,vn} and edge set E={e1,e2,…,em}. A vertex labeling c:V→N induces an edge labeling c∗:E→N by the rule c∗(ei)=∑vj∈eic(vj). For integers k≥2 we study the existence of labelings satisfying the following condition: every residue class modulo k occurs exactly ⌊n/k⌋ or ⌈n/k⌉ times in the sequence c(v1),c(v2),…,c(vn) and exactly ⌊m/k⌋ or ⌈m/k⌉ times in the sequence c∗(e1),c∗(e2),…,c∗(em). Hypergraph H is called k-cordial if it admits a labeling with these properties.
更多
查看译文
关键词
k-cordial graph,Hypergraph,Hypergraph labeling,Hypertree
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要