Survey of maximum genus of graphs

Journal of East China Normal University(Natural Sc ›› 2010, Vol. 2010 ›› Issue (5): 1-13.

• Article • Next Articles

Survey of maximum genus of graphs

Ren Han, Li Gang

Department of Mathematics, East China Normal University, Shanghai 200241

Received:2009-12-01 Revised:2010-04-01 Online:2010-09-25 Published:2010-09-25
Contact: REN Han

Abstract

Abstract: Research developments on maximum genus of graphs in graph embedding theory since 1971 were reviewed, including the following aspects: the relationships between maximum genus and other graph invariants such as connectivity, diameter, girth, chromatic number and z-factors; maximum genus and embedded graphs; and number of maximum genus embeddings.

Key words: maximum genus, up-embeddable, graph, maximum genus, up-embeddable

CLC Number:

O157.5

Ren Han;Li Gang. Survey of maximum genus of graphs[J]. Journal of East China Normal University(Natural Sc, 2010, 2010(5): 1-13.

[1]	REN Han WU Hao. Space theory on graphs: The linearly independence methods in graph theory (II) [J]. Journal of East China Normal University(Natural Sc, 20120, 2012(6): 139-156.
[2]	Rui FU, Jianyu LI, Jiahui WANG, Kun YUE, Kuang HU. Joint extraction of entities and relations for domain knowledge graph [J]. Journal of East China Normal University(Natural Science), 2021, 2021(5): 24-36.
[3]	Qiong WANG, Bin WU, Shenjun YAO, Jianping WU, Ying ZHOU, Jing ZHANG. Evolution and change of an urban greenspace: A case study on the outer ring of Shanghai [J]. Journal of East China Normal University(Natural Science), 2021, 2021(2): 100-109.
[4]	Adrian Raymund Cruz FERNANDEZ, Allan Gil Salazar FERNANDO, Zhifei LIU. Paleoceanographic history of the Bohol Sea, Philippines from the last 25 ka based on calcareous nannofossil and sedimentological records [J]. Journal of East China Normal University(Natural Science), 2020, 2020(S1): 130-135.
[5]	CHEN Xiang’en, YANG Weiguang. Vertex-distinguishing E-total coloring of a complete bipartite graph K_{9, n} (93 ≤ n ≤ 216) [J]. Journal of East China Normal University(Natural Science), 2020, 2020(6): 24-29.
[6]	WANG Jianing, HE Yi, ZHU Renyu, LIU Tingting, GAO Ming. Relation extraction via distant supervision technology [J]. Journal of East China Normal University(Natural Science), 2020, 2020(5): 113-130.
[7]	LI Jingyun, REN Han. A new cycle structure theorem for Hamiltonian graphs [J]. Journal of East China Normal University(Natural Science), 2020, 2020(4): 45-50.
[8]	MU Yarong, LIU Xinsheng, YAO Bing. Topological graph passwords based on the gracefulness of disconnected graphs with circles [J]. Journal of East China Normal University(Natural Science), 2020, 2020(1): 51-57.
[9]	DOU Jian-kai, LIN Xin, HU Wen-xin. Algorithm for mining approximate frequent subgraphs in a single graph [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(6): 73-87.
[10]	HAN Xin-yin, YAO Min, ZUO Lian-cui, ZHOU Wei-na. (d,1)-total labeling of lexicographic products of some classes of graphs [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(3): 35-41.
[11]	LI Yi, ZHANG Yan, ZHANG Ya-ting, HE Pin-gang, WANG Qing-jiang. Determination of sulfonamides by ultra-high performance liquid chromatography with microextraction [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(2): 156-163.
[12]	ZHANG De-ying, ZHOU Yun-yun, LENG Xie, LI Long, ZHOU Jia-yuan, SHI Run-he. Analysis of the supply and demand of senior living facilities based on a refined population grid: A case study of Shanghai Pudong New District [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(2): 174-183.
[13]	CHEN Xiao-feng, WANG Yi-qiao. L(2, 1)-labelling of Halin graphs with a maximum degree of seven [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(1): 39-47,57.
[14]	MA You, YUE Kun, ZHANG Zi-chen, WANG Xiao-yi, GUO Jian-bin. Extraction of social media data based on the knowledge graph and LDA model [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(5): 183-194.
[15]	SUN Chen, FU Ying-nan, CHENG Wen-liang, QIAN Wei-ning. Chinese named entity relation extraction for enterprise knowledge graph construction [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(3): 55-66.

Survey of maximum genus of graphs

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments