限制度的IC平面图中轻弦4-圈的权和

Abstract

Abstract: The graph formed by removing an edge from a complete graph k₄ was called chordal 4-cycle. By discharging method, the author discussed the weight of 4-cycle with chords in IC-planar graphs with degree restrictions. The author proved that each IC-planar graph with minimum vertex degree at least 5 and minimum edge degree at least 11 contained a light chordal 4-cycle v₁v₂v₃v₄v₁, and proved that the upper bounds of weight of this kind of light chordal 4-cycle was at most 37.

Key words: IC-planar graph, discharging method, weight, chordal 4-cycle

CLC Number:

O157.5

TIAN Jingjing. Weight of Light Chords 4-Cycles in IC-Planar Graphs with Degree Restrictions[J].Journal of Jilin University Science Edition, 2020, 58(5): 1093-1099.

[1]	ZENG Zhihong, YANG Bicheng. A Half-Discrete Mulholland-Type Inequality Involving Multiple Variable Upper Limit Function and Partial Sums [J]. Journal of Jilin University Science Edition, 2026, 64(3): 511-0520.
[2]	WU Jian, WANG Xingwang, SUN Yafeng, YU Meiming. Application of Lightweight Model Based on Synergy of Multiple Compression Mechanisms in Classroom Behavior Detection [J]. Journal of Jilin University Science Edition, 2026, 64(2): 301-0310.
[3]	XIAO Jingyu, LIU Jiancheng. Eovlution of the First Nonzero Eigenvalue of Weighted p-Laplace Operator under Weighted Yamabe Flow [J]. Journal of Jilin University Science Edition, 2026, 64(2): 201-0207.
[4]	LI Qingwei, ZHENG Jinlei, LI Fang. Estimation of Blow-Up Time of Solutions to a Class of Fourth-Order Parabolic Equations with Hessian Terms [J]. Journal of Jilin University Science Edition, 2026, 64(2): 215-0220.
[5]	JIN Xianjin, ZHANG Jinheng, YANG Jianping, SUN Xiaohai, ZHOU Bing. Lightweight Weed Detection Model Weed-YOLO for Corn Seedling Based on Improved YOLOv9 [J]. Journal of Jilin University Science Edition, 2026, 64(2): 329-0343.
[6]	CAI Xinchi, LI Huapeng. A Class of Global Solutions to Compressible Non-Newtonian Fluid Equations with Damping [J]. Journal of Jilin University Science Edition, 2026, 64(1): 134-0142.
[7]	HE Zhiqian, ZHANG Yanpeng. Global Bifurcation Structure of Positive Radial Solutions for p-Laplacian Equations with Sign-Changing Weight Function [J]. Journal of Jilin University Science Edition, 2026, 64(1): 43-0048.
[8]	LI Xiangli, XIE Tengchi, WEI Jiafeng. Active Block Diagonal Subspace Clustering Based on Automatic Weighting [J]. Journal of Jilin University Science Edition, 2025, 63(6): 1673-1684.
[9]	FANG Jing, TAO Shuangping. Boundedness of Multilinear Strongly Singular Calderón-Zygmund Operators and Their Commutators on Product of Weighted Morrey Spaces over RD-Spaces [J]. Journal of Jilin University Science Edition, 2025, 63(5): 1219-1224.
[10]	XUE Lei, WANG Tianfang. K-means Algorithm Based on Adaptive Dynamic Feature Weighting [J]. Journal of Jilin University Science Edition, 2025, 63(5): 1404-1410.
[11]	XIAN Wei, YOU Tianshu. Strong Limit Theorems for Weighted Sums of END Sequence under Sub-linear Expectations [J]. Journal of Jilin University Science Edition, 2025, 63(4): 1032-1038.
[12]	FAN Yifan, XU Ping, XIAO Nannan, WANG Chunjie. Estimation of Accelerated Failure Trace Regression Model Based on Right Censored Data [J]. Journal of Jilin University Science Edition, 2025, 63(4): 1059-1067.
[13]	PENG Yan, CHEN Lili. Local Strict Neighbor-Distinguishing Edge Coloring of Sparse Graphs [J]. Journal of Jilin University Science Edition, 2025, 63(4): 1083-1090.
[14]	ZHU Li, PAN Xin, FU Haitao, YANG Yajie, JIN Chenlei, FENG Yuxuan, FAN Jian. Fine-Grained Image Classification Based on Spatial Pyramid Attention [J]. Journal of Jilin University Science Edition, 2025, 63(3): 795-0803.
[15]	SHAO Jianfei, CAI Shijun, LIU Jie. YOLO-LDD: Lightweight UAV Detection Algorithm [J]. Journal of Jilin University Science Edition, 2025, 63(3): 867-0877.

Weight of Light Chords 4-Cycles in IC-Planar Graphs with Degree Restrictions

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10