1) Uniquely list colourable graphs
唯一列表可着色图
2) Uniquely vertex colourable graphs
唯一顶点可着色图
3) uniquely 2-list colorable graphs
唯一2-列表可染图
4) uniquely 3-list colorable graphs
唯一3-列表可染图
1.
The paper introduces the attempt to seek some special graphs,such as K3,3 and K5 which are not unique 2-list colorable graphs and generalize a theorem which characterizes uniquely 3-list colorable graphs,depending on the definition of independent sets: suppose that G is a 2-connected graph,then G is a unique 3-list colorable graph if and only if G has an independent sets W,such that G\W is e.
运用唯一列表染色的定义找出了非唯一2-列表可染图K5和K3,3,并运用独立集的定义给出了唯一3-列表可染图的一个充要条件:设G是2-连通的图,则G是唯一3-列表可染的当且仅当存在G的一独立集W,使得G\W既不是完全图,也不是完全二分图,也不是圈。
5) uniquely edge-cocolourable graph
唯一边共着色图
1.
We will introduce the concept of the uniquely edge-cocolourable graphs and give itssimple properties.
研究了唯一边共着色图。
6) chromatically unique graphs
色唯一图
补充资料:黑颈鹤:唯一的高原鹤类(图)
黑颈鹤栖息于海拔2500~5000米的高原,通常生活在沼泽地、湖泊及河滩地带,以绿色植物的根、芽为主食,兼食软体动物、昆虫、蛙类、鱼类等。早春3月,黑颈鹤集群离开越冬地云贵高原,集群北上,飞抵青藏高原的草甸、沼泽地带,成双结对,于4月下旬开始繁殖,筑巢于沼泽地带地势较高的草墩或泥墩上,每窝产卵1~2枚,孵化期31~33天。到9~10月,黑颈鹤离开繁殖地结群南迁,由于其反抗天敌,保护幼鹤的能力太弱,因此带到越冬地的幼鹤已寥寥无己。
黑颈鹤目前全世界只有5000多只。近年来,西藏自治区加强了对野生动物的保护,使得黑颈鹤在雅鲁藏布江河谷、拉萨河河谷一带越冬时可以随意觅食、尽情飞舞。2003年在西藏越冬的黑颈鹤已达4300只左右。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条