数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3130|回复: 3

我构造了一个赫渥特图型的图

[复制链接]
发表于 2016-10-7 12:03 | 显示全部楼层 |阅读模式

我构造了一个赫渥特图型的图
雷  明
(二○一六年十月七日)

闲着没事,心想:
赫渥特图(如图1)有一条环形链C—D,交换任一条A—B链均可使图变成坎泊构形;敢峰—米勒图(如图2)既有环形的A—B,又有环形的C—D,还有与环形链不相连接的A—B和C—D直链,交换任一条C—D链都可使图变成坎泊构形。

张彧典先生对敢峰—米勒图的放大图(如图3,即张先生《探索》一书中的图8•2)中有多个A—B环形链,这些环链都是大环套小环,且两相邻环间都有三个顶点是共用的,只有一个环形的C—D链和多条C—D直链,同样也是交换任一条C—D链,使图变成坎泊构形。
能构造一个与张先生的敢峰—米勒图的放大图那样的图,使C—D链是多个环链大环套小环,而A—B链只有一个环链,其他都是直链的图呢。但构造成出来的图的确可以有多个C—D环链,但C—D环链不是大环套小环,而是环环相邻(即有共同的顶点),而A—B链虽有多条,但都是直链,没有环链,如图4。这是一个与赫渥特图具有完全相同特征的图。

图4的图,着色时完全用与赫渥特图同样的方法,从两条连通链A—C和A—D的相交顶点交换A—B链,也可使图变成坎泊构形。

雷  明
二○一六年十月七日于长安

注:此文已于二○一六年十月七日在《中国博士网》上发表过,网址是:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-29 00:52 , Processed in 0.097063 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表