收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

卡氏积图C_m×C_n的边优美性

彭锦  李炜  
【摘要】:具有p个顶点和q条边的简单图G=(V,E)称为边优美图,如果存在一个双射f:E→{1,2,…,q}使得诱导映射f~+:V→{0,1,…,p-1)也是一个双射,其中f~+(v)=sum from uv∈E to (f(uv))(mod p)。本文主要证明:卡氏积图C_m×C_n为边优美图的充分必要条件是uv∈Em和n皆为奇数。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 葛国菊;李德明;;一类特殊乘积图的群连通性[J];首都师范大学学报(自然科学版);2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 彭锦;李炜;;卡氏积图C_m×C_n的边优美性[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国博士学位论文全文数据库 前2条
1 蔡金转;关于一些图类的全局强迫数及反凯库勒数的研究[D];兰州大学;2012年
2 王广富;若干曲面多边形图的ι_1-嵌入[D];兰州大学;2010年
中国硕士学位论文全文数据库 前1条
1 文飞;若干图类的Smarandachely邻点全染色[D];兰州交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978