The Bandwidth for a Class of k-caterpillars with Hairs of Equal Length

Chinese Quarterly Journal of Mathematics ›› 2002, Vol. 16 ›› Issue (3): 30-40.

Previous Articles Next Articles

The Bandwidth for a Class of k-caterpillars with Hairs of Equal Length

中国科学院数学与系统科学研究院开封教育学院数学系北京100080河南开封475001

Received:2002-04-15 Online:2002-09-30 Published:2024-04-28
About author:SONG Xiao-xin（1973－）malenative of JiangyanJiangsuPh．D．engages in operations reserch and cybernetics．

Abstract

Abstract: 图的带宽问题是图论的一个重要课题。然而 ,即使对毛长不等的单毛虫树 ,其带宽问题也是NP_完全的。利用Chv偄ｔａｌ的直径型带宽下界为工具 ,我们可以确定等高k_毛虫树的带宽

Key words: 图, 标号, 带宽, 等高k_毛虫树, 覆盖标号, 对称标号, ,

CLC Number:

O157.5

SONG Xiao-xin, CHANG He. The Bandwidth for a Class of k-caterpillars with Hairs of Equal Length[J]. Chinese Quarterly Journal of Mathematics, 2002, 16(3): 30-40.

[1]	ZOU Mian-lu, LI Qiang. Some New Regularity Criteria for the 3D Boussinesq Equations in Homogeneous Besov Spaces [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 73-81.
[2]	LIU Gong-wei, YANG Kun. Finite Time Blow-Up and Global Existence for Degenerate Parabolic Equations at High Initial Energy [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 97-110.
[3]	TANG Zhong-hua, FANG Shao-mei. Implicit Finite Difference Method for Time-Space Caputo-Riesz Fractional Diffusion Equation with Fractional Robin Boundary Conditions [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 18-30.
[4]	LI Hong-jun. Hopf-Rinow Theorem on Convex Complex Finsler Manifolds [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 31-45.
[5]	PAN Jia-hui, FANG Shao-mei. Initial Boundary Value Problem for Pseudo-Parabolic p-Laplacian Type Equation with Logarithmic Nonlinearity [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(4): 360-369.
[6]	WANG Xiao-yuan, LIU Ya-juan. Subordination and Superordination Results for a Certain of Integral Operator Involving Generalized Mittag-Leffler Functions [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(4): 379-391.
[7]	SUN Xiao-lei. Competitive Equilibrium of Central Bank Digital Currency and Private Cryptocurrency: A Perspective of Regulatory [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(4): 415-423.
[8]	YANG Yi-song. Some Applications of Surface Curvatures in Theoretical Physics [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 221-253.
[9]	GUAN Daniel. Some Applications of Group Actions in Complex Geometry [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 254-275.
[10]	QIN Yu-ming, CHEN Jia-le, JIANG Hui-te. A New Existence Theorem for Global Attractors and its Application to a Non-Classical Diffusion Equation [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 276-289.
[11]	WANG Shu, SUN Rui. Global Well-Posedness of the Initial-Boundary Value Problem on Incompressible MHD-Boussinesq Equations with Nonlinear Boundary Conditions [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 290-310.
[12]	XU Xiao-meng. On the Stokes Phenomenon and Representation Theory of Quantum Groups [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 311-330.
[13]	LIU Liang, WANG Ya-qiang. New Criteria for Nonsingular H-Tensors [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(2): 123-133.
[14]	DONG Chang-zhou, LI Hao-xue. The Least Squares {P,Q,k+1}-Reflexive Solution to a Matrix Equation [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(2): 210-220.
[15]	MA Teng. Multilinear Calderón-Zygmund Operators with Kernels of#br# Dini Type and Commutators in Variable Exponent#br# Central Morrey Spaces [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(2): 184-195.

The Bandwidth for a Class of k-caterpillars with Hairs of Equal Length

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments