一些特殊图类乘积的离散度(英文)

您当前的位置：

首页 >

文章列表页 >

一些特殊图类乘积的离散度(英文)

研究精粹 | 更新时间：2026-01-21

- 一些特殊图类乘积的离散度(英文)
- 一些特殊图类乘积的离散度(英文)
- 新疆大学学报（自然科学版中英文） 2007年106卷第2期页码：159-165
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆乌鲁木齐830046,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
  
  The project sponsored by a research grant from Xinjiang university and Math.dept.
- DOI：
  中图分类号： O157.5
- 纸质出版：2007
- 稿件说明：
移动端阅览
[1]阿依古丽.马木提,艾尔肯.吾买尔,边红.一些特殊图类乘积的离散度(英文)[J].新疆大学学报(自然科学版),2007,No.106(02):159-165.

阿依古丽.马木提, 艾尔肯.吾买尔, 边红. 一些特殊图类乘积的离散度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2007, 106(2): 159-165.
[1]阿依古丽.马木提,艾尔肯.吾买尔,边红.一些特殊图类乘积的离散度(英文)[J].新疆大学学报(自然科学版),2007,No.106(02):159-165. DOI：

阿依古丽.马木提, 艾尔肯.吾买尔, 边红. 一些特殊图类乘积的离散度(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2007, 106(2): 159-165. DOI：

连通图的离散度是用s(G)来表示的

s(G)=max{ω(G-S)-|S|:ω(G-S)>1

SV(G)}.给出了两个完全图乘积的和一个完全图与路的乘积的离散度.还给出了两个完全图乘积的坚韧度.

The scattering number s(G) of a noncomplete connected graph G is defined by s(G) =max ω(G-S)-｜S｜:ω(G-S)>1

SV(G)}.In this paper

we determine the scattering number of the product of two complete graphs and the product of a path and a complete graph.Moreover

we determine the toughness of the product of two complete graphs.

Bondy J A,Murty U S R.Graph Theory with applications,Macmillan[M].New York:London and Elsevier,1976.

Hendry G R T.Scattering number and extremal non-hamiltonian graphs[J].Discrete Math,1998,71:165-175.

Jamrozik J,Kalinowski R,Skupien Z.A catalogue of small maximal nonhamiltonian graphs[J].Discrete Math,1982,39:229-234.

Giakoumakis G,Roussel F,Thuillier H.Scattering number and modulor decomposition[J].Discrete Math,1997,165/166:321-342.

Giakoumakis G,Roussel F,Thuillier H.On P4-tidy graphs[J].Discrete Math and Theoretical Computer Science,1997,(1):17-41.

Hoschta。ttler W,Tinhofer G.Hamiltonicity in graphs with few P4s[J].Rutcor Research Report,RRR,1997:16-93.

Ouyang K,Yu W.Relative breaktivity of graphs[J].J Lanzhou University(Natural Sciences),1993,29(3):43-49.

Zhang S,Wang Z.Scattering Number in graphs[J].Networks,2001,37:102-106.

Bauer D,Morgana A,Schmeichel E F.On the complexity of recognizing tough graphs[J].Discrete Math,1994,124:13-17.

Kratsch D,Kloks T,Müuller H.Measuring the vulnerability for classes of intersection graphs[J].DiscreteApplied Math,1997,77(3):259-270.

Zhang S Li X,Han X.Computing the scattering number of graphs[J].Int J Comput Math,2002,79:179-187.

Imrich W,Klaz∨zar S.ProductGraphs:Structure and Reconition[M].USA:Wiely,2000.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

双图的一些脆弱性参数(英文)

关于直积图的坚韧度和边坚韧度的注记（英文）