部分图笛卡儿积图的邻点可区别VE-全染色

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户：linli8010

【摘要】

：

对简单图G（V,E）,存在一个正整数k,使得映射f：V（G）∪E（G）→{1,2,…,k},如果对uv∈E（G）,有f（u）≠f（uv）,f（v）≠f（uv）,且C（u）≠C（v）,则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别V

【作者】

：

强会英张忠辅

【机构】

：

兰州交通大学数理与软件工程学院,西北师范大学数学与信息科学学院

【出处】

：

兰州理工大学学报

【发表日期】

：

2009年5期

【关键词】

：

笛卡儿积图邻点可区别VE-全染色邻点可区别VE-全色数 cartesian product graph adjacent-vertex-distingui

【基金项目】

：

基金项目：国家自然科学基金（10771091）,甘肃省高校研究生导师基金（0604-05）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对简单图G（V,E）,存在一个正整数k,使得映射f：V（G）∪E（G）→{1,2,…,k},如果对uv∈E（G）,有f（u）≠f（uv）,f（v）≠f（uv）,且C（u）≠C（v）,则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的邻点可区别VE-全染色,得到它们的邻点可区别VE-全色数.

其他文献

新形势.新思潮.新矛盾

随着社会主义市场经济体制的确立，图书馆的生存环境亦产生了重大变化。新的环境使图书馆产生了许多新现象、新观念、新思潮，进而显现出一些新的矛盾。面临新的挑战，图书馆应当抓

期刊

图书馆事业发展战略信息开发

Computer-Aided Design and Fabrication of Finger Prosthesis

Custom-made esthetic finger prostheses, which are used for rehabilitation of patients with missing or impaired fingers, have been fabricated manually. However,

期刊

FINGERPROSTHESESESTHETICPROSTHESESCOMPUTER-AIDEDDesign3DPRINTERAdditive

还原炉冷却模块流场与温度场耦合数值分析

为准确、深入地了解还原炉冷却模块在工作状态下的温度场及冷却水的流场分布，基于热-流体耦合理论，采用STAR-CD流体分析软件对还原炉冷却模块进行流场与温度场耦合数值分析．由耦

期刊

还原炉冷却模块热-流体耦合数值分析STAR-CDreduction furnace cooling module numerical analysi

基于MO—CCCDTA电控调谐电流模式比较器及其应用

提出将MO-CCCDTA应用于非线性区的思想．先分析MO-CCCDTA的开环电流特性，并给出电流模式单限比较器．后给出基于MO-CCCDTA的电流模式滞回比较器．最后以此为基础，给出一个电流模式方

期刊

方波发生器滞回比较器电流模式电路多输出电流差分跨导放大器square-wave oscillator hysteretic comparator c

Isolation and Characterization of Human Umbilical Cord Mesenchymal Stem Cells and Their Differentiat

Background: Recent studies have focused on generating of insulin-producing cells (IPCs) from pluripotent stem cells. Producing of precursor's population wit

期刊

bFGFCYCLOPAMINEPDX-1HumanWharton’sJELLYbFGFCyclopaminePdx-1Human Wharto

An Assay Study of Molecular Recognition of Amino Acids in Water: Covalent Imprinting of Cysteine

A novel synthetic N-(9-fluorenyl methoxy carbonyl)-L-Cysteine (Fmoc-Cys(SH)-OH) receptor was pre- pared by co-polymerizing (9-fluorenyl methoxy carbonyl)-S-(1-p

期刊

SyntheticReceptor-LikeStructureMolecularlyImprintedPolymersThiol-Disulfide

Computer Simulation/Practical Models for Human Thyroid Thermographic Imaging

We have demonstrated a successful computer model utilizing ANSIS software that is verified with a practical model using Infrared (IR) sensors. The simulation mo

期刊

THYROIDTHERMOGRAPHYCOMPUTERSimulationIMAGINGPRACTICALModelIRSENSORSThyr

CT and MR Imaging Findings in the Joubert Syndrome, a "Ciliopathy"

A 7-year-old boy presented with cerebellar ataxia with reduced tonicity, deficits of the fine and gross motor coordination skills and vestibular stimulus proces

期刊

JoubertSyndromeCILIOPATHYCEREBELLARATAXIAMOLARTOOTHSignMagneticResonanc

机械密封焊接波纹管波片的应力计算及分析

利用ANSYS有限元程序对机械密封焊接金属波纹管波纹膜片进行应力分析计算．通过实例求出由轴向变形力、薄膜应力和离心应力3种静态应力组合的总应力．结果表明：波纹管的应力主要由

期刊

焊接金属波纹管膜片ANSYS有限元应力分析welded metal bellow membrane ANSYS finite element st

基于一种新特征参数的说话人识别

针对传统的特征参数Mel频域倒谱系数MR℃难以满足语音信号的非平稳性问题，提出一种基于小波分析的新特征参数FPBW的提取方法．为了提高训练速度．采用正交高斯混和模型．将正交变换

期刊

说话人识别MFCCFPBW正交高斯混合模型speaker recognition MFCC FPBW orthogonal Gauss mixtur

部分图笛卡儿积图的邻点可区别VE-全染色

与本文相关的学术论文