优美图:

参考马克杰教授的1991年北京大学出版社出版的《优美图》(这是国内第一本优美图的专著,马克杰教授在作者前言说“本书在编写中,承刘振宏先生的热忱帮助和指导,并为本书作序”-刘振宏先生就是评价海南琼州大学“研究成果突出,…国内外一流水平”这前言只提到刘振宏先生一个人),这领域虽60年代已有些关注,但智商至少176获美国国家科学奖Solomon Golomb直到1972年才明确给出了优美图的定义,并他及他的一些博士等就在这领域做了许多开创性工作,并如Solomon Golomb的论文中说图的优美标号已应用于射电天文学、X-射线衍射晶体学、编密码设计、导弹控制码设计、同步机码设计以及变压器箱设计、雷达脉冲、通讯网络、晶体结构中原子位置的测定等领域(Solomon Golomb的工作参考这里他的著作Shift Register Sequences移位寄存器序列》及这领域相关工作。不过,当时感到这领域是刚出现不久的半薪东西且这样构造优美图及相应由它衍生的概念是不完不了的工作如马克杰教授就有猜想任意优美图的r-冠都是优美图。可稍不具体的图根本无法判断其优美性,只能针对具体的千千万万的图去判断,那优美图的r-冠的优美性的判断更是只能对每一具体的千千万万具体的图一个一个去证明,这样要做到猴年马月。

马克杰教授,194111月生,曾任曲阜师范大学教务处处长;刚见最近曲阜师范大学11名学者入选校友会中国高贡献学者榜单教育5人法学2人经济1人理学2人马克杰教授在理学的第一。

曲阜师范大学运筹学研究所是该省1983年设立的机构即山东运筹研究所(并如这里个报道该校运筹学收到毛泽东主席、人民日报还有,因曲阜师范学院运筹学的工作华罗庚决定1960在山东召开“全国运筹学现场会议”,并1980年4月22日至26日,全国运筹学大会在山东召开,成立了中国数学会运筹学分会,华罗庚任理事长,中科院应用数学研究所副所长越民义等任副理事长并担任曲阜师范大学运筹学研究所首任所长)并见这个研究所1978级硕士研究生中有:世界图论著名专家张存铨教授78级就我国文革后第一届就招硕士生,足见该所厉害-这里见湖北大学数学系到80年代末都仍要母校给授予学位。该所原福所长章志敏教授的文章说“张存铨是上海知青自学成才,原报考华罗庚的研究生”)(越民义研究员的硕士研究生时首届"中国青年科学家奖"排名第一的堵丁柱,并其最大成就是“Gilbert-Pollak猜想证明被列为大不列颠百科全书1992年度数学突出成果首位;1993年获中国自然科学二等奖”--Gilbert-Pollak猜想是海南琼大的编委Garabedian的师弟Pollak合作提出的,获奖者还有张泽、赵玉芬、卢炬甫、盛承发、谢和平、彭实戈、杨卫、曾烈光、周其凤、李乃胜、邓子新、陈玉祥计13)。

郭雷 中国科学院院士;85:张玉忠已是中国运筹学会副理事长88级没写但刚当院士的郭雷是该所88级的-可见该所可能还漏一些人才;95级:徐泽水更刚见最近2019年度科学影响力排名世界第30位(中国学者第一)

马克杰教授在万方数据网的研究生其后都再进修:李德明,首都师范大学数学学院;杨传栋,山东农业大学信息科学与工程学院;卓新建,北京邮电大学理学院;刁科凤,临沂大学理学院;陈学刚,华北电力大学数理学院;孙磊,山东师范大学数学与统计学院;郭朝波,理学硕士,山东省市场监督管理局局长;孔静,山东泰山学院数学与统计学院;常桂娟,青岛农业大学理学与信息科学学院。

中国知网输入“优美图”见我国最先是在1983年发表优美图论文2篇,都是曲阜师范大学冯成进独立发表;其后是19841985年各有1篇都是呼和浩特教育学院刘峙山独立发表;1986年有4篇是内蒙古师大陈志增2篇、长沙铁道学院科研所徐鸥和新疆化工学校马旭东各1篇;19873篇是是内蒙古师大陈志增2篇和北京大学数学系刘连生各1篇;19881篇是马旭东的;19893篇是北京大学数学系刘连生各1篇、西北师范大学姚兵教授和程辉教授合作1篇、北京科技大学李忠祥和翁国清合作1篇;19904篇是我的导师柳柏濂教授1篇、重庆建筑工程学院彭太华和周玉琴合作1篇、扬州师院张春华和殷新春合作1篇、张树生1篇。19932篇是曲阜师范大学数学系周建钦1篇、哈尔滨船舶工程学院卜长江和陈琳珠合作1篇,19941篇是华东交通大学徐保根的;19954篇是是师兄凌捷1篇(他是广东工业大学计算机学院院长 、广东省信息协会会长,他16岁就以全县第三名的高考成绩考华南师范大学数学系,1985年大学毕业在全年级120名学生中脱颖而出中报送本校研究生1995考进中山大学计算机系师从校长李岳生教授攻读博士研究生1998年毕业。刚又见他创办并当选广东省网络空间安全产学研联盟的正理事长)、哈尔滨船舶工程学院卜长江和王锋合作1篇、广西师范大学吴佃华教授和刘玉记1篇、唐山师范学院王德元1篇。这里要特别说马克杰教授的论文,他把Graceful Graph译为愉快图,因此愉快图、图愉快的、优美的,都是优美图,并见他和上面该校的冯成进、周建钦都合作这方面的论文,其中“优美性”是标题中常用的比优美图多得多并前11篇中2篇是凌捷的,“愉快图”仅有几篇主要是马克杰教授和北京大学数学系刘连生的)。

目前已有数十种标号图被定义出来,如奇优美标号和奇优美图;

以及1982年,D.Fank Hsu引入图的强协调标号,强协调图,(D.Frank HsuHarmonious labelings of windmill graphs and related graphs. J. Graph Theory 6 (1982), no. 1, 85--87.

由奇优美标号和奇优美图;就相应有奇强协调标号和奇强协调图

所以,这些课题或没完没了。

该校数学即运筹学能得到文革后第一批招收研究生并省政府批准为省级机构,北京大学数学1951级学生龚为邦分到该系并做出一些开创性的如“1958年12月,曲阜师院数学系教师龚为邦开设了“线性规划”课,曲阜师院成为最早在国内大学里开设运筹学专业课程的学校之一”,也还因如“1960年4月,王长钰参加了学校内部印刷《数学公社》一书的系统化整理汇编工作。当年5月,在济南珍珠泉礼堂举行的省科技展览上,前来视察工作的毛泽东主席翻阅这本书后称赞这是‘数学为生产服务的好书’”,而在中国有时碰到一些这样的官就需要靠这种机会。

可参考这里其它30多个图论组合领域中一些相关的。

最近获国家科技最高奖的薛其坤1984年从山东大学毕业到曲阜师范大学物理系工作马克杰教授据说是从清华大学毕业分来的。