A Note on Acyclic Edge Colouring of Star Graph Families

来源 :美国计算数学期刊(英文) | 被引量 : 0次 | 上传用户：allanvte001

【摘要】

：

A proper edge colouring f of a graph G is called acyclic if there are no bichromatic cycles in the graph. The acyclic edge chromatic number or acyclic chromatic

【作者】

：

P. Shanasbabu A. V. Chithra

【机构】

：

DepartmentofMathematics

【出处】

：

美国计算数学期刊(英文)

【发表日期】

：

2015年3期

【关键词】

：

ACYCLIC Edge COLOURING ACYCLIC CHROMATIC Index MIDDLE GRAPH Central GRAPH Total

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

A proper edge colouring f of a graph G is called acyclic if there are no bichromatic cycles in the graph. The acyclic edge chromatic number or acyclic chromatic index, denoted by , is the minimum number of colours in an acyclic edge colouring of G. In thi

其他文献

功能康复观指导下的一体化治疗体系在股骨远端C型骨折中的应用效果

股骨远端C型骨折是关节周围的骨折,多为高能量损伤所致,具有多发性、粉碎性及不稳定性,易波及关节面,治疗上要求骨折解剖复位、加强内固定.有些医生错误地认为,只要把骨折对

期刊

股骨远端骨折手术入路膝关节

AMP-18联合5-氨基水杨酸治疗大鼠结肠炎的效果

目的探讨联合应用AMP-18皮下注射与5-氨基水杨酸（5-ASA）灌肠治疗对三硝基苯磺酸（TNBS）诱发的大鼠结肠炎髓过氧化物酶（MPO）、核因子（NF-kB）及表皮生长因子（EGF）表达的影响。方法选用雌雄

期刊

溃疡性结肠炎AMP-185-氨基水杨酸核因子-KB表皮生长因子ulcerative colitis antrum mucosal protein-1

护理干预在减少脑血管患者下肢深静脉血栓形成中的应用效果

目的：探讨减少脑血管患者并发下肢深静脉血栓形成的有效护理干预措施，从而为临床护理工作提供指导。方法将60例脑血管患者随机分为2组，每组30例，分别标记为对照组、观察组，并采用

期刊

脑血管疾病护理干预下肢深静脉血栓cerebrovascular diseasesnursing interventionsdeep venous th

High Accurate Fourth-Order Finite Difference Solutions of the Three Dimensional Poisson’s Equation i

In this work, by extending the method of Hockney into three dimensions, the Poisson’s equation in cylindrical coordinates system with the Dirichlet’s boundary

期刊

Poisson’sEQUATIONTri-DiagonalMatrixFOURTH-ORDERFiniteDIFFERENCEAPPROXIMAT

Numerical Solution of Nonlinear Klein-Gordon Equation Using Lattice Boltzmann Method

In this paper, in order to extend the lattice Boltzmann method to deal with more nonlinear equations, a one-dimensional (1D) lattice Boltzmann scheme with an am

期刊

LATTICEBOLTZMANNChapman-EnskogEXPANSIONNonlinearKLEIN-GORDONEquationLatti

预防性护理对老年呼吸系统疾病患者院内感染的控制效果分析

目的探讨预防性护理对老年呼吸系统疾病患者院内感染控制的效果。方法选取呼吸内科收治的老年呼吸系统疾患者106例，随机分为干预组与对照组，各53例，对照组采取常规护理干预，干预

期刊

院内感染预防性护理呼吸系统疾病nosocomial infection preventive nursing respiratory diseas

Numerical Method for Solving Electromagnetic Scattering Problem by Many Small Impedance Bodies

In this paper, we study electromagnetic (EM) wave scattering problem by many small impedance bodies. A numerical method for solving this problem is presented. T

期刊

ELECTROMAGNETICSCATTERINGIntegralEquationBoundaryIMPEDANCEMANY-BODYSCATTE

不同时间段内鼓室注射曲安奈德治疗放疗相关性分泌性中耳炎的疗效分析

<正>鼻咽癌(NPC)是中国最常见的头颈部恶性肿瘤,其对放疗较敏感,5年总生存率达76%,其中Ⅰ、Ⅱ期患者可高达90%[1]。NPC患者因肿瘤压迫咽鼓管及侵犯愕帆张肌或相应的神经,常使

期刊

鼻咽癌放疗分泌性中耳炎

对非煤中小企业诚信建设的思考

首先指出了目前非煤中小企业在诚信意识上存在的问题,阐述了企业树立诚信意识的重要性,从加快非煤中小企业信用法制建设、改善信用担保体系、加强信用管理方面提出了一些见解

期刊

非煤中小企业诚信问题解决对策

构建GIBI国际合作公共服务平台

近年来,为贯彻国家"走出去"战略及满足日益发展的科技企业的国际合作的需求,国际企业孵化器(1B1)营造国际合作公共服务平台,已成为提升其创新能力的重要途径之一.广州国际企

期刊

公共服务平台国际合作高新技术创业服务中心国际企业孵化器“走出去”战略科技企业重要途径创新能力广州市贯彻成效

A Note on Acyclic Edge Colouring of Star Graph Families

其他学术论文