Greedy Friensdhip Decompositions of Graphs

来源 :离散数学期刊(英文) | 被引量 : 0次 | 上传用户:a570121851
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A graph that consists of t cliques sharing a vertex v is said to be a t-friendship graph with center v. A friendship graph is a graph that is t-friendship for some . We solve the problem of finding the best upper bound for the size of a greedy 2-friendshi
其他文献
According to the current understanding, electromagnetic interaction is invariable under time reversal. However, the proof of time reversal symmetry in quantum t
颈性吞咽困难由颈椎病引起,影响患者工作、生活。我们以电针颈夹脊穴为主治疗颈性吞咽困难,取得满意疗效。现报道如下:
车费统包好处多钟阿金,高永红射阳港乡离县城约40华里,乡有汽车客运公司,中巴车往返于县乡间的公路上,交通十分方便。但同时也增加了机关出差费用的开支。据1993年统计,乡机关34人全年实支
In this paper we have constructed five dimensional Bianchi type-I cosmological model generated by a cloud of string with particles attached to them in Lyra mani
对《做好利润计算和利润分配工作》一文的商榷李永福《中国乡镇企业会计》1994年第1期,刊登了邓复兴写的《做好利润计算和利润分配工作》一文,(以下简称邓文)读后受到一些启发。但也有
【科属】夹竹桃科。【别名】吉吉麻,泽漆麻,红花草,野茶等。【分布】生长于河岸、山沟、山坡的砂质地。分布于辽宁、吉林、内蒙古、甘肃、新疆、陕西、山西、山东、河南、河北、
The Australian Shuffle consists of placing a deck of cards onto a table according to this rule: put the top card on the table, the next card on the bottom of th
当前,在加强金融的宏观调控、资金十分紧张的情况下,乡镇企业的三项资金连续上升,余姚市泗门镇工业企业93年8月份的报表汇总,应收帐款、发出商品、产成品这三项资金为10449万
The following theorem is proved: A knight’s tour exists on all 3 x n chessboards with one square removed unless: n is even, the removed square is (i, j) with i
The degree distance of a graph G is , where and are the degrees of vertices , and is the distance between them. The Wiener index is defined as . An elegant resu