Extremal Cut-width Problem for Graphs

Chinese Quarterly Journal of Mathematics ›› 2006, Vol. 21 ›› Issue (1): 38-43.

Previous Articles Next Articles

Extremal Cut-width Problem for Graphs

Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China; School of Mathematical Sciences, South China University of Technology, Guangzhou 510641, China

Received:2003-02-25 Online:2006-03-30 Published:2023-12-18
About author:HAO Jian-xiu(1966-),male,native of Xingyang,Henan,an associate professor of Zhejiang Normal University,Ph.D.,engages in combinatorics and optimization.
Supported by:
Supported by the Zhejiang Provincial Natural Science Foundation of China(102055)； Supported by the NSF of China(10471131)； Supported by the Foundation of Zhejiang Universities’ Youth Teachers；

Abstract

CLC Number:

O157.5

HAO Jian-xiu, YANG Ai-feng. Extremal Cut-width Problem for Graphs[J]. Chinese Quarterly Journal of Mathematics, 2006, 21(1): 38-43.

[1]	LIU Shu-yang, LI Feng. Minimum Strong Radius of Strong Product Graphs [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 68-72.
[2]	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.
[3]	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.
[4]	YANG Rui, MA Yan-fei. Maximal Resonance of {(3,4),4}-Fullerene Graphs [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 1-17.
[5]	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.
[6]	LI Hong-jun. Hopf-Rinow Theorem on Convex Complex Finsler Manifolds [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 31-45.
[7]	YOU Xiao-jie, MA Hai-cheng, ZHANG Bin, LI Ya-lan. Singularity of Two Kinds of Four Cycle Graphs [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(4): 349-359.
[8]	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.
[9]	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.
[10]	YANG Yi-song. Some Applications of Surface Curvatures in Theoretical Physics [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 221-253.
[11]	GUAN Daniel. Some Applications of Group Actions in Complex Geometry [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 254-275.
[12]	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.
[13]	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.
[14]	XU Xiao-meng. On the Stokes Phenomenon and Representation Theory of Quantum Groups [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 311-330.
[15]	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.

Extremal Cut-width Problem for Graphs

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments