【摘 要】
：
Let G be a finite connected graph.The genus of G is the minimum genus among the genera of all orientable surfaces in which G can be embedded.In this paper,w
论文部分内容阅读
Let G be a finite connected graph.The genus of G is the minimum genus among the genera of all orientable surfaces in which G can be embedded.In this paper,we compute the genus of cartesian product of a complete regular tripartite graph with a bipartite graph by the patchwork technique.It generalizes the result which is about the genus of cartesian product of a complete regular tripartite graph with a even cycle, computed by Bonnington and Pisanski [Ars Combin.70 (2004) 301-307].Moreover, we obtain the nonorientable genus of cartesian product of a complete regular tripartite graph with a non-bipartite graph.
其他文献
1949年4月23日南京解放后,我人民解放军又乘胜分兵南进,于5月3日解放了素有“天堂”之称的杭州。也就在杭州解放的第二天,行将就木的国民党反动派,垂死挣扎,派飞机轰炸了北
Let G be a graph of order n, maximum degree A and minimum degree δ.Let P(G, λ) be the chromatic polynomial of G.It is known that the multiplicity of zero
问:我今年62岁了,和老伴一直保持着和谐的性生活。但我患有高血压病,很担心性生活会使血压升高,甚至导致中风。怎样才是安全的呢?长沙市刘永福答:高血压患者平时基础血压较高
设G=(V,E)是一个图,对于图G的一个函数f：E→{-1,1},如果对任意e∈E(G),均有∑e∈N[e]f(e)≤1,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数γs(G)=max{∑e∈Ef(
南京师范大学文学院教授吴调公先生于 2 0 0 0年 5月 2 6日不幸逝世 ,享年八十七岁。吴调公先生 ,原名吴鼎第 ,笔名丁谛。生于 1 91 4年 ,江苏省镇江市人 ,中共党员、九三学
A H is a triple H =(X,C,D), where X is the vertex set and C and D are families of subsets of X, called the C-edges and D-edges.A vertex coloring of His prop
《PorUnaCabeza》自1935年诞生以来,就成为了电影中探戈的首选舞曲.充满内容的旋律使其更加有深度,更加适用于各个情绪的衬托.电影《辛德勒名单》《闻香识女人》《真实的谎言
时代背景下社会主义市场经济得到极大地发展,社会生产力也是逐渐改良随着社会主义市场经济的飞速发展,我国社会生产力得到巨大提升.现代科技的发展便是生产力发展的表现之一.
单位有位大姐,在体检中被医生告知:轻微血脂高,就是血稠。她坚信吃药不如食疗,在一次健康讲座上她得知了一个偏方,经过她的多次实践和改良,取名为木耳汤。喝了一个月的木耳汤
作文教学是小学语文教学的重难点内容,但由于传统教学方法的不足,导致作文教学的效果不理想,影响了学生的写作兴趣,不利于学生的综合性发展.而将信息技术引入作文教学中,可以