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

阿依古丽.马木提; 艾尔肯.吾买尔; 边红

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-01-21

- 一些特殊图类乘积的离散度(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 106, Issue 2, Pages: 159-165(2007)
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆乌鲁木齐830046,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：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)}.给出了两个完全图乘积的和一个完全图与路的乘积的离散度.还给出了两个完全图乘积的坚韧度.

Abstract

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.

关键词

Keywords

references

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

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

Related Author

扎依达·司马义江

热西旦·湖加

Related Institution

新疆大学数学与系统科学学院

福州大学离散数学研究中心

新疆财经大学应用数学学院

⁰