图K（2n）／E（Fm）（n≥4,m≥2）的点可区别边染色

来源 :四川师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：fannao3562

【摘要】

：

对简单图G（V,E）,设f是从E（G）到{1,2,…,k}的映射,k为自然数,如果f满足：1）对任意的uv,uw∈E（G）,v≠w,有f（uv）≠f（uw）;2）对任意的u,v∈V（G）,u≠v,有C（u）≠C（v）.则称f为图G的k-点可区别边染色法,而

【作者】

：

王鸿杰王治文文飞

【机构】

：

兰州交通大学数理与软件工程学院,宁夏大学数学计算机学院

【出处】

：

四川师范大学学报：自然科学版

【发表日期】

：

2012年1期

【关键词】

：

偶阶完全图点可区别边染色扇点可区别边色数 complete graph of even order vertex distinguishing edge

【基金项目】

：

国家自然科学基金（61001156）, 宁夏自然科学基金（NZ1154）资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对简单图G（V,E）,设f是从E（G）到{1,2,…,k}的映射,k为自然数,如果f满足：1）对任意的uv,uw∈E（G）,v≠w,有f（uv）≠f（uw）;2）对任意的u,v∈V（G）,u≠v,有C（u）≠C（v）.则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数（其中C（u）={f（uv）｜uv∈E（G）}）.研究了图K2n／E（Fm）（n≥4,m≥2）的点可区别边色数.

其他文献

静宁县档案馆

一、沿革及现状：静宁县档案馆于1959年12月正式成立，隶属县委。后曾一度撤销，业务由县委办公室兼办。1977年4月恢复档案馆。1982年9月成立档案局。1983年11月拉局留馆。1984年5

期刊

档案馆静宁县馆藏档案

直肠癌结肠造口患者家属焦虑、抑郁状况及其影响因素研究

目的探讨直肠癌结肠造口患者家属焦虑、抑郁状况及其影响因素。方法以94例中南大学湘雅二医院、湘雅医院、湘雅医学院附属肿瘤医院直肠癌结肠造口术后患者家属作为研究对象,

期刊

直肠肿瘤患者家属焦虑抑郁

那如三味片药材提取工艺研究

目的：研究那如三味片药材提取的最佳工艺.方法：以草乌生物碱转移率为指标,采用正交设计法优选制草乌、荜茇、诃子药材提取的最佳工艺条件.结果：优选出的最佳提取工艺为70％乙醇加

期刊

那如三味片提取工艺

基于ARM的移动物体远程监控方法研究与实现

嵌入式监控系统以成本低、体积小、使用方便、可远程监控以及信息丰富等优点,在工业控制、仓库管理、防盗系统以及智能家居等领域得到了广泛的应用。本课题针对普通监控系统

学位

嵌入式linux操作系统远程监控服务器

3M液体敷料预防肿瘤患者放射性皮炎的效果观察

目的:探讨3M液体敷料对放射性皮炎的预防效果。方法:将80例首次进行放射治疗的患者随机分为对照组与研究组,每组40例。对照组给予常规护理,研究组给予常规护理和喷涂3M液体敷

期刊

3M液体敷料预防放射性皮炎

由Siegel公式导出一个整数表为8个平方数之和的表示数

特定的数,将其表示为8个平方数的和的表示方法有多少种？对于这个问题,有多种不同的解决方式,不过绝大多数结果都是利用由椭圆函数理论推导出的Jacobi公式的演绎结论.通过非椭

期刊

Siegel公式二次型Jacobi八平方和公式Siegel＇ s formula quadratic forms Jacobi＇ s eight squ

关于指数Diophantine方程a^x＋b^y=z^2的一个注记

设a和b是大于1的互素的正奇数.当（a,b）=（3,5）,（3,85）,（5,43）或（5,63）时,方程a^x＋b^y=z^2无正整数解（x,y,z）.运用初等数论方法证明了以下一般性的结果：如果a是适合a≡±3（mod 8）的奇素数,b

期刊

指数DIOPHANTINE方程二次剩余JACOBI符号exponential diophantine equation quadratic residu

图K（2n）／E（Fm）（n≥4,m≥2）的点可区别边染色

与本文相关的学术论文