蕴含pK_2-可图序列(英文)

作者：尹建华

来源：黑龙江大学自然科学学报, 2009, 26(01): 48-50.

• 图
• 匹配
• 度序列

设p≥1,pK2是p个K2的不相交的并,π=(d1,d2,…,dn)是一个可图序列且n≥2p.如果π有一个实现包含pK2作为子图(即π有一个实现包含一个p条边的匹配),则π称为是蕴含pK2-可图的.给出了蕴含pK2-可图序列π的一个刻划.

• 单位
  海南师范大学; 海南大学