关于点的度在modulo 4下等值的上可嵌入图类

摘要/Abstract

摘要：

结合4-边形2-因子条件, 确定了一类点的度在modulo 4下值为0,1的上可嵌入图类. 从而综合已有的结果, 较完整地刻划了这类图的上可嵌入性情况.

Abstract:

Combined with the condition of 4-quadrangle 2-factor, this paper gives classes of upper embeddable graphs whose value of degree of each vertex is 0 or 1, respectively, under modulo 4. Based on the known, results we characterize entirely the upper embeddability of such classes of graphs containing a 4-quadrangle 2-factor.

Key words: Ｇｒａｐｈ, Ｂｅｔｔｉｄｅｆｉｃｉｅｎｃｙｎｕｍｂｅｒ, Ｕｐｐｅｒｅｍｂｅｄｄａｂｌｅ, Ｍａｘｉｍｕｍｇｅｎｕｓ．

中图分类号:

０５Ｃ７５

黄元秋刘彦佩. 关于点的度在modulo 4下等值的上可嵌入图类[J]. 数学物理学报, 2000, 20(2): 251-255.

Huang Yuanqiu Liu Yanpei. The Classes of Upper Embeddable Graphs With the Same Value of Degree of Vertex Under Modulo [J]. Acta mathematica scientia,Series A, 2000, 20(2): 251-255.

参考文献

１　ＢｏｎｄｙＪＡ．ＵＳＲ．Ｍｕｒｔｙ，ＧｒａｐｈＴｈｅｏｒｙｗｉｔｈＡｐｐｌｉｃａｔｉｏｎｓ．Ｌｏｎｄｏｎ：ＭａｃＭｉｌｌａｎ．１９７６
２　刘彦佩著．图的可嵌入性理论．北京：科学出版社．１９９４
３　ＮｏｒｄｈｕａｓＥ，ＳｔｅｗａｒｔＢ．ＷｈｉｔｅＡ．Ｏｎｔｈｅｍａｘｉｍｕｍｇｅｎｕｓｏｆａｇｒａｐｈ．ＪＣｏｍｂｉｎａｔｏｒｉａｌＴｈｅｏｒｙＢ，１９７１，１１：２５８－２６７
４　ＸｕｏｎｇＮＨ．Ｈｏｗｔｏｄｅｔｅｒｍｉｎｅｔｈｅｍａｘｉｍｕｍｇｅｎｕｓｏｆａｇｒａｐｈ．ＪＣｏｍｂｉｎａｔｏｒｉａｌＴｈｅｏｒｙＢ，１９７９，２６：２１６－２２７
５　ＪｕｎｇｅｒｍａｎＭ．Ａｃｈａｒａｃｔｅｒｉｚａｔｉｏｎｏｆｕｐｐｅｒｅｍｂｅｄｄａｂｌｅｇｒａｐｈｓ．ＴｒａｎｓＡｍｅｒＭａｔｈＳｏｃ，１９７８，２４１：４０１－４０６
６　ＮｅｂｅｓｋｙＬ．Ａｎｅｗｃｈａｒａｃｔｅｒｉｚａｔｉｏｎｏｆｔｈｅｍａｘｉｍｕｍｇｅｎｕｓｏｆａｇｒａｐｈ．ＪＣｚｅｃｈｏｓｌｏｖａｋＭａｔｈ，１９８１，３１（１０６）：６０４－
６１３
７　ＮｅｄｅａｌＲ，ＳｋｏｖｉｅｒａＭ．Ｏｎｕｐｐｅｒｅｍｂｅｄｄａｂｌｅｇｒａｐｈｓｗｉｔｈｓｈｏｒｔｆａｃｅｓ，ｉｎＴｏｐｉｃｓｉｎＣｏｍｂｉｎａｔｏｒｉｃｓａｎｄＧｒａｐｈＴｈｅｏｒｙ．Ｈｅｉｄｄｂｅｒｇ；Ｐｈｙｓｉｃａｌｅｒｌａｙ１９９０，５１９－５２９
８　ＳｋｏｖｉｅｒａＭ．ＴｈｅｍａｘｉｍｕｍｇｅｎｕｓｏｆａｇｒａｐｈａｎｄｄｏｕｂｌｙＥｕｌｅｒｉａｎｔｒａｉｌ．ＢｏｌｌｅｔｉｏｎＵＭＩＢ，１９９０，４：５４１－５５１
９　ＳｋｏｖｉｅｒａＭ．Ｔｈｅｍａｘｉｍｕｍｇｅｎｕｓｏｆｇｒａｐｈｓｏｆｄｉａｍｅｔｅｒｔｗｏ．ＤｉｓｃｒｅｔｅＭａｔｈ，１９９１，８７：１７５－１８０
１０　ＳｋｏｖｉｅｒａＭ．Ｔｈｅｄｅｃａｙｎｕｍｂｅｒａｎｄｔｈｅｍａｘｉｍｕｍｇｅｎｕｓｏｆａｇｒａｐｈｓ．ＭａｔｈＳｌｏｖａｃａ，１９９２，４２：３９１－４０６
１１　黄元秋，刘彦佩．若干上可嵌入图类．数学物理学报（英文），１９９７，１７：１５４－１６１
１２　黄元秋，刘彦佩．图的最大亏格与２因子．数学年刊，１９９７，１８犃（５）：５８７－５９６
１３　黄元秋，刘彦佩．关于图的最大亏格的一个定理改进．应用数学，１９９８，１１（２）：１０９－１１２

Metrics

Viewed

Full text

205

HTML			PDF

Just accepted	Online first	Issue	Just accepted	Online first	Issue
0	0	0	0	0	205

	From	local

	Times	205
	Rate	100%

Abstract

Just accepted	Online first	Issue

0	0	58

	From	Others

	Times	58
	Rate	100%

Cited

Web of Science	Crossref	ScienceDirect	Search for Citations in Google Scholar >>


This page requires you have already subscribed to WoS.

Shared

Discussed

[1]	汪晓艳, 丁义明. 一种去除图像中Cauchy噪声的滤波算法[J]. 数学物理学报, 2018, 38(4): 823-832.
[2]	周军. 一类具有自动催化作用和饱和定律的双分子模型的图灵不稳定性和霍普夫分歧[J]. 数学物理学报, 2017, 37(2): 366-373.
[3]	高黎明. 一类含双参量边值问题的多重解[J]. 数学物理学报, 2015, 35(1): 50-55.
[4]	陈彦恒, 陈贵云. 几乎散在单群的一种刻画[J]. 数学物理学报, 2014, 34(6): 1456-1464.
[5]	王彬. 一类偏向删点及顶点有限制的随机图上的相变[J]. 数学物理学报, 2014, 34(6): 1554-1577.
[6]	蔡东汉, 叶辉. 具有人口转变经济增长模型中的分歧和多重增长路径[J]. 数学物理学报, 2014, 34(1): 9-15.
[7]	张良才, 张苗, 聂文敏. L₁₅(2)}的新刻画[J]. 数学物理学报, 2013, 33(6): 1169-1177.
[8]	庞志峰, 杨余飞, 丁立新, 谢德宣. 解非负约束图像去模糊问题的积极集方法[J]. 数学物理学报, 2013, 33(1): 134-144.
[9]	程东明. 对应于U_q(sl_n)的弱Hopf代数的分类[J]. 数学物理学报, 2012, 32(3): 608-616.
[10]	张亮, 尧小华. 一类带最大单调图的非线性抛物型方程的能控性[J]. 数学物理学报, 2011, 31(5): 1439-1446.
[11]	李增提. 距离正则图相关联的格I[J]. 数学物理学报, 2011, 31(2): 492-499.
[12]	姚兵, 程辉, 姚明, 张忠辅. 图着色下的树顶点邻集的行为[J]. 数学物理学报, 2011, 31(2): 567-576.
[13]	王振宇. 一类链状图的枚举特征——纪念李国平院士吴新谋教授诞辰100周年[J]. 数学物理学报, 2010, 30(5): 1248-1253.
[14]	左连翠, 崔玉泉, 刘家壮. 整数距离图G(D_{m, k,}₂)的点荫度[J]. 数学物理学报, 2010, 30(4): 968-983.
[15]	孔令海, 郇中丹. 灰度图像复原的一种空间适应性向前向后扩散模型[J]. 数学物理学报, 2009, 29(6): 1771-1784.