限制度的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]	LI Zhongqing. Existence of Bounded Weak Solutions to a Parabolic Equation with Weight Function [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1066-1070.
[2]	SUN Qilong, YU Ping, SI Zhenhui, GUO Xin, WANG Yan. Dust Image Enhancement Algorithm Based on Dark Channel [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1179-1187.
[3]	ZHU Min, TAO Shuangping. Boundedness of Oscillation and Variation Operators for Multilinear Singular Integrals on Weighted Morrey Spaces [J]. Journal of Jilin University Science Edition, 2021, 59(4): 719-724.
[4]	YANG Lijuan. Positive Solutions for a Class of Elastic Beam Equations with Indefinite Weights [J]. Journal of Jilin University Science Edition, 2021, 59(4): 737-742.
[5]	DING Tong, LIU Yuanning, ZHU Xiaodong, LIU Shuai, ZHANG Qixian, ZHANG Kuo. Lightweight Iris Classification Based on Multiple Features in Residual Network [J]. Journal of Jilin University Science Edition, 2021, 59(4): 877-882.
[6]	HU Rong, WU Qunying. Almost Sure Convergence of Weighted Sums for END Sequences in Sub-linear Expectation Spaces [J]. Journal of Jilin University Science Edition, 2021, 59(3): 531-536.
[7]	CHI Xiaoni, LIU Wenli, LIU Sanyang, ZHAO Min. Inexact Nonmonotone Smoothing Newton Method for Linear Weighted Second-Order Cone Complementarity Problem [J]. Journal of Jilin University Science Edition, 2021, 59(2): 263-270.
[8]	ZHAO Xiaoqing, LI Huiying, SU Anyang, ZHANG Haitao, LIU Jingxin, GU Guiying. Adhesive Leukocyte Segmentation Algorithm Based on Weighted Loss Function [J]. Journal of Jilin University Science Edition, 2021, 59(1): 85-91.
[9]	REN Qinqin, ZHENG Qiuya, LIANG Yihua. A Higher Order Scheme for Solving Euler Equations [J]. Journal of Jilin University Science Edition, 2020, 58(6): 1371-1377.
[10]	LI Rui, TAO Shuangping. Weighted Boundedness of Intrinsic SquareFunctions on Fractional Morrey Spaces [J]. Journal of Jilin University Science Edition, 2020, 58(4): 782-790.
[11]	XIN Yinping. Boundedness of Higher Order Commutators ofFractional Hardy Operators with Variable Index onHerzMorrey Spaces with Variable Exponent#br# [J]. Journal of Jilin University Science Edition, 2020, 58(4): 791-797.
[12]	DONG Liyan, XIU Guanyu, MA Jiaqi. Collaborative Filtering Algorithm Based onWeight Adjustment and User Preference [J]. Journal of Jilin University Science Edition, 2020, 58(3): 599-604.
[13]	XIN Dongmei, YANG Bicheng. A HalfDiscrete HilbertType Inequality of More Accurate Strengthened Version [J]. Journal of Jilin University Science Edition, 2020, 58(2): 225-230.
[14]	HU Huangshui, ZHANG Guo, WANG Hongzhi, ZHAO Hongwei, WANG Chuhang. An RFID Anticollision Algorithm Based on Equal Area Division [J]. Journal of Jilin University Science Edition, 2020, 58(1): 120-126.
[15]	TAO Shuangping, SHI Jinli. Weighted Estimates of Marcinkiewicz Integral withVariable Kernel on Variable Exponent HerzMorrey Spaces [J]. Journal of Jilin University Science Edition, 2019, 57(3): 459-464.

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