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

Abstract

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: Ｇｒａｐｈ, Ｂｅｔｔｉｄｅｆｉｃｉｅｎｃｙｎｕｍｂｅｒ, Ｕｐｐｅｒｅｍｂｅｄｄａｂｌｅ, Ｍａｘｉｍｕｍｇｅｎｕｓ．

CLC Number:

０５Ｃ７５

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.

Trendmd

References

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

[1]	Liu Jingxin, Wu Hongxia, Zeng Yunbo. On the Ingegrable Coupled Generalization of Dispersionless BKP Hierarchy and Its Solutions [J]. Acta mathematica scientia,Series A, 2017, 37(2): 313-325.
[2]	CHEN Yan-Heng, CHEN Gui-Yun. A Characterization of Almost Sporadic Simple Groups [J]. Acta mathematica scientia,Series A, 2014, 34(6): 1456-1464.
[3]	WANG Bin. Phase Transition in A Random Graph Process with Preferential Deletion and Limiting on Vertices [J]. Acta mathematica scientia,Series A, 2014, 34(6): 1554-1577.
[4]	CAI Dong-Han, YE Hui. Bifurcation and Multiple Growth Paths in an Economic Growth Model with Demographic Transition [J]. Acta mathematica scientia,Series A, 2014, 34(1): 9-15.
[5]	ZHANG Liang-Cai, ZHANG Miao, NIE Wen-Min. New Characterizations of L₁₅(2) [J]. Acta mathematica scientia,Series A, 2013, 33(6): 1169-1177.
[6]	SUN Sheng, WANG Fang-Lei, AN Yu-Kun. Strong Approximations of Linear Processes [J]. Acta mathematica scientia,Series A, 2012, 32(6): 1050-1055.
[7]	ZHANG Liang, YAO Xiao-Hua. Controllability of a Nonlinear Parabolic Equation with Maximal Monotone Graph [J]. Acta mathematica scientia,Series A, 2011, 31(5): 1439-1446.
[8]	LI Zeng-Ti. Lattices Associated with Distance-Regular Graphs I [J]. Acta mathematica scientia,Series A, 2011, 31(2): 492-499.
[9]	YAO Bing, CHENG Hui, YAO Meng, ZHANG Zhong-Fu. Behaviors of Vertex Neighbors of Trees Under Some Graph Colorings [J]. Acta mathematica scientia,Series A, 2011, 31(2): 567-576.
[10]	WANG Zhen-Yu. Enumerating Characteristics of a kind of Chain-like Graphs [J]. Acta mathematica scientia,Series A, 2010, 30(5): 1248-1253.
[11]	ZUO Lian-Cui, CUI Yu-Quan, LIU Jia-Zhuang. The Vertex Arboricity of Integer Distance Graphs G(D_{m, k}_{, 2}) [J]. Acta mathematica scientia,Series A, 2010, 30(4): 968-983.
[12]	YIN Jian-Hua. Graphic Sequences that Have a Realization Containing an K _r₊₁ [J]. Acta mathematica scientia,Series A, 2009, 29(5): 1376-1389.
[13]	Liu Bolian. On the Largest Spectral Radius of Nonregular Graph [J]. Acta mathematica scientia,Series A, 2009, 29(2): 233-238.
[14]	DI Chao-Hui, GUO Xiao-Feng. Extending Matchings in Odd Graphs [J]. Acta mathematica scientia,Series A, 2009, 29(2): 365-372.
[15]	Liu Yan；Yang Chunxia. Factor-critical Graph G with \|V(G)\|+2} Maximum Matchings [J]. Acta mathematica scientia,Series A, 2009, 29(2): 486-493.

The Classes of Upper Embeddable Graphs With the Same Value of Degree of Vertex Under Modulo

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10