位置：成果数据库 > 期刊 > 期刊详情页
Extremal Cut-width Problem for Graphs
  • ISSN号：1002-0462
  • 期刊名称：《数学季刊：英文版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China, [2]School of Mathematical Sciences, South China University of Technology, Guangzhou 510641, China
  • 相关基金：Supported by the Zhejiang Provincial Natural Science Foundation of China（102055）; Supported by the NSF of China（10471131）; Supported by tile Foundation of Zhejiang Universities＇ Youth Teachers
作者： HAO Jian-xiu[1], YANG Ai-feng[2]
关键词： 图表标签, 截取宽度, 数值图, 顶点数, graph labeling, cut-width, extremal graph
中文摘要：

在这份报纸学习的问题是决定 e (p， C ) ，有给定的顶点数字 p 和切割宽度 C 的连接的图 G 的最小的尺寸。

英文摘要：

The problem studied in this paper is to determine e（p, C）, the minimum size of a connected graph G with given vertex number p and cut-width C.

同期刊论文项目
组合结构中几类参数的研究
期刊论文 61
同项目期刊论文
Planar graphs without 4,6 and
Δ(G)=9且不含4-圈的平面图的全
The adjoints of DNA graphs
A note on the 3-choosable plan
The Ramsey numbers R(Tn,W6) fo
New upper bound formulas with
Entire chromatic number and De
On the sizes of graphs embedda
The 2-dipath chromatic number
Edge-partitions of graphs of n
Three-coloring planar graphs w
Coloring the square of an oute
Edge choosability of planar gr
L(p,q)-labeling of K4-minor fr
Planar graphs that have no sho
Edge-face chromatic number of
List coloring Halin graphs
图的点强全染色
几类特殊图的邻点可区别全染色
最大度为5且不含有4-圈的平面图
Total chromatic number of plan
The L(2,1)-labelling of trees
On 3-colorable planar graphs w
On total chromatic number of p
Upper bound of the third edge-
Some bounds on the profile of
Estimate the distance of genom
Two-dimensional bandwidth of g
The Ramsey number of paths ver
某些图论问题的进展
The relationship between BS(H)
Relations among some parameter
两类Mycielski图及一些平面图的
图带宽和与其对偶超图带宽和的关
图的圈带宽和
两类Mycielski′s图的邻强边染色
图P_n∨K_(m,n)的均匀全色数
A sufficient condition for a p
(2,1)-Total labeling of outerp
Bordeaux 3-coloring Conjecture
On the equitable total colorin
平面图平方的最小度
Acyclic 5-choosability of plan
Acyclic 4-choosability of plan
Optimization problems of the t
Chromatic-choosable 4-regular
两类积图的(2,1)-全标号
不含4-圈平面图的线性2-荫度
A note on Ramsey numbers with
The Ramsey numbers of trees ve
色数等于选择数的4-正则图
K4-minor-free图的线性2-荫度
两类Mycielski′s图的邻强边染色和邻点可区别全染色
第一类平面图的一个充分条件
Halin图的线性2-荫度
不含4-圈的平面图的线性2-荫度
图Pn V km,n的均匀全色数
期刊信息
  • 《数学季刊：英文版》
  • 北大核心期刊（2004版）
  • 主管单位:
  • 主办单位:河南大学
  • 主编：胡和生 林群
  • 地址：河南省开封市明伦街85号河南大学
  • 邮编：475001
  • 邮箱：
  • 电话：0378-3881698
  • 国际标准刊号：ISSN：1002-0462
  • 国内统一刊号：ISSN：41-1102/O1
  • 邮发代号:36-170
  • 获奖情况:
  • 1998年河南省优秀科技期刊二等奖. 2000年河南省优...
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）
  • 被引量:468