广西科学

引用本文：

马益聪,陈纲.蕴含K_1,4+2e的可图序列[J].广西科学,2008,15(3):221-223,227. [点击复制]
MA Yi-cong,CHEN Gang.On Potentially K_{1, 4}+2e-graphic Sequences[J].Guangxi Sciences,2008,15(3):221-223,227. [点击复制]

【打印本页】【在线阅读全文】【下载PDF全文】【查看/发表评论】【下载PDF阅读器】【关闭】

本文已被：浏览 209次下载 270次	码上扫一扫！
蕴含K_1,4+2e的可图序列
马益聪¹, 陈纲²
0 字体:加大+\|默认\|缩小-
(1.集美大学理学院, 福建厦门 361021;2.宁夏大学数学计算机学院, 宁夏银川 750021)

摘要:

给出整数序列^c(d₁,d₂,…,d_n)蕴含K_1,4+2e可图的1个充分条件和1个充要条件,其中K_1,4+2e是向完全二部图K_1,4添加2条边后构成的简单图.

关键词: 图度序列可图序列

DOI：

投稿时间：2007-12-07修订日期：2008-01-07

基金项目:

On Potentially K_{1, 4}+2e-graphic Sequences

MA Yi-cong¹, CHEN Gang²

(1.School of Science, Jimei University, Xiamen, Fujian, 361021, China;2.School of Mathematics and Computer Science, Ningxia University, Yinchuan, Ningxia, 750021, China)

Abstract:

A sufficient condition and a necessary and sufficient condition are presented in this paper for the positive integer sequences ^c (d₁, d₂, …, d_n), which is potentially k_{1, 4}+2e-graphic, where the k_{1, 4}+2e is the complete bipartite graph k_{1, 4} to be added two edges.

Key words: graph degree sequence graphic sequenc

用微信扫一扫