Independence Numbers in Trees

来源 :离散数学期刊(英文) | 被引量 : 0次 | 上传用户：kuanaiTTA

【摘要】

：

The independence number of a graph G is the maximum cardinality among all independent sets of G. For any tree T of order n ≥ 2, it is easy to see that . In add

【作者】

：

Min-Jen Jou Jenq-Jong Lin

【机构】

：

DepartmentofInformationTechnology,DepartmentofFinance

【出处】

：

离散数学期刊(英文)

【发表日期】

：

2015年3期

【关键词】

：

INDEPENDENT SET INDEPENDENCE NUMBER TREE Independent SetIndependence NumberTree

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

The independence number of a graph G is the maximum cardinality among all independent sets of G. For any tree T of order n ≥ 2, it is easy to see that . In addition, if there are duplicated leaves in a tree, then these duplicated leaves are all lying in e

其他文献

酒东坳陷下白垩统砂岩中碳酸盐胶结物特征与储层物性

碳酸盐胶结物是酒东坳陷下白垩统砂岩内一种重要的自生矿物,其对深部储层储层质量有着重要影响。本文通过薄片观察、扫描电镜、能谱分析及碳氧同位素分析,认为碳酸盐胶结物主

期刊

酒泉盆地营尔凹陷碳酸盐胶结物碳氧同位素物质来源Jiuquan Basin Ying＇er Depression carbonate cements c

Effect of Biological Activity on Broadband Passive Fathometry

A passive fathometer can be formed by two vertically separated hydrophones. The depth can be estimated from the Green’s function between the hydrophones, which

期刊

PASSIVEFathometerBOTTOMProfileBANDWIDTHSHRIMPBIOLOGICALNoisePassive Fath

民办高校图书馆管理的创新探析

高校图书馆管理工作作为民办高校管理工作的一项重要内容,为了民办高校能够以更快的速度健康地发展,就必须对现存的民办高校图书馆管理模式进行创新。因此,笔者以《民办高校

期刊

民办高校图书馆管理问题创新

Determination of Tramadol in Human Serum by Capillary Electrophoresis with the End-Column Electroche

A capillary electrophoresis (CE) coupled with end-column electrochemiluminescence (ECL) detection method for the analysis of tramadol (TMD) has been investigate

期刊

CAPILLARYELECTROPHORESISELECTROCHEMILUMINESCENCETRAMADOLHYDROCHLORIDEHuman

福建省防震减灾三十年暨福建省地震学会成立二十周年庆祝大会纪要

期刊

防震减灾工作地震学会福建省庆祝大会三十年中国地震局地震工作者减轻地震灾害地震重点监视防御区学会工作

对《建筑法》和《防震减灾法》同时实施的思考

《中华人民共和国建筑法》和《中华人民共和国防震减灾法》同时从1998年3月1日起颁布实施,标志我国从事建筑活动和防震减灾活动开始步入法制化规范化管理的新阶段。本文闸述

期刊

Independence Numbers in Trees

与本文相关的学术论文