ON(g,f)-FACTORIZATIONS OF GRAPHS

Applied Mathematics and Mechanics (English Edition) ›› 1997, Vol. 18 ›› Issue (4): 407-410.

• 论文 • 上一篇

ON(g,f)-FACTORIZATIONS OF GRAPHS

马润年¹, 高行山²

1. Air Force Telecommunication Engineering institute, Xi’an 710077, P. R. China;
2. Northwestern Polytechnical University, Xi’an 710072, P. R. China

收稿日期:1995-07-10 修回日期:1996-04-22 出版日期:1997-04-18 发布日期:1997-04-18

ON(g,f)-FACTORIZATIONS OF GRAPHS

Ma Runnian¹, Gao Hangshan²

1. Air Force Telecommunication Engineering institute, Xi’an 710077, P. R. China;
2. Northwestern Polytechnical University, Xi’an 710072, P. R. China

Received:1995-07-10 Revised:1996-04-22 Online:1997-04-18 Published:1997-04-18

摘要/Abstract

摘要： Let G be a graph and g, f be two nonnegative integer-valued functions defined on thevertices set V(G) of G and g≤f, A (g, f)-factor of a graph G is a spanning subgraph F of G such that g(x)≤d_F(x)≤f(x) for all x∈V(G). If G itself is a (g, f)-factor, then itis said that G is a (g, f)-graph. If the edges of G can be decomposed into some edgedisjoint (g, f)-factors, then it is called that G is (g, f)-factorable. In this paper, onesufficient condition for a graph to be (g, f)-factorable is given.

关键词: graph, factor, factorization

Abstract: Let G be a graph and g, f be two nonnegative integer-valued functions defined on thevertices set V(G) of G and g≤f, A (g, f)-factor of a graph G is a spanning subgraph F of G such that g(x)≤d_F(x)≤f(x) for all x∈V(G). If G itself is a (g, f)-factor, then itis said that G is a (g, f)-graph. If the edges of G can be decomposed into some edgedisjoint (g, f)-factors, then it is called that G is (g, f)-factorable. In this paper, onesufficient condition for a graph to be (g, f)-factorable is given.

Key words: graph, factor, factorization

马润年;高行山. ON(g,f)-FACTORIZATIONS OF GRAPHS[J]. Applied Mathematics and Mechanics (English Edition), 1997, 18(4): 407-410.

Ma Runnian;Gao Hangshan. ON(g,f)-FACTORIZATIONS OF GRAPHS[J]. Applied Mathematics and Mechanics (English Edition), 1997, 18(4): 407-410.

[1]	Yijin ZHANG, Bin LIU, Fei PENG, Heran JIA, Zeang ZHAO, Shengyu DUAN, Panding WANG, Hongshuai LEI. Adaptive enhancement design of triply periodic minimal surface lattice structure based on non-uniform stress distribution[J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(8): 1317-1330.
[2]	Huayang DANG, Dongpei QI, Minghao ZHAO, Cuiying FAN, C.S. LU. Thermal-induced interfacial behavior of a thin one-dimensional hexagonal quasicrystal film[J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(5): 841-856.
[3]	Yansong WANG, Baolin WANG, Youjiang CUI, Kaifa WANG. Anti-plane pull-out of a rigid line inclusion from an elastic medium[J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(5): 809-822.
[4]	Chenxue JIA, Zihao WANG, Donghui ZHANG, Taihua ZHANG, Xianhong MENG. Fracture of films caused by uniaxial tensions: a numerical model[J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(12): 2093-2108.
[5]	Y. ZARE, K. Y. RHEE. The roles of polymer-graphene interface and contact resistance among nanosheets in the effective conductivity of nanocomposites[J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(11): 1941-1956.
[6]	Juan PENG, Dengke LI, Zaixing HUANG, Guangjian PENG, Peijian CHEN, Shaohua CHEN. Interfacial behavior of a thermoelectric film bonded to a graded substrate[J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(11): 1853-1870.
[7]	Biao HU, Juan LIU, Yuxing WANG, Bo ZHANG, Jing WANG, Huoming SHEN. Study on wave dispersion characteristics of piezoelectric sandwich nanoplates considering surface effects[J]. Applied Mathematics and Mechanics (English Edition), 2022, 43(9): 1339-1354.
[8]	Shuai WANG, Jiajia MAO, Wei ZHANG, Haoming LU. Nonlocal thermal buckling and postbuckling of functionally graded graphene nanoplatelet reinforced piezoelectric micro-plate[J]. Applied Mathematics and Mechanics (English Edition), 2022, 43(3): 341-354.
[9]	Xin ZHANG, Minghao ZHAO, Cuiying FAN, C. S. LU, Huayang DANG. Three-dimensional interfacial fracture analysis of a one-dimensional hexagonal quasicrystal coating[J]. Applied Mathematics and Mechanics (English Edition), 2022, 43(12): 1901-1920.
[10]	Yu FU, Li LI, Hongfang CHEN, Xuelin WANG, Ling LING, Yujin HU. Rational design of thermoelastic damping in microresonators with phase-lagging heat conduction law[J]. Applied Mathematics and Mechanics (English Edition), 2022, 43(11): 1675-1690.
[11]	Shaowu YANG, Yuxin HAO, Wei ZHANG, Li YANG, Lingtao LIU. Nonlinear vibration of functionally graded graphene plateletreinforced composite truncated conical shell using first-order shear deformation theory[J]. Applied Mathematics and Mechanics (English Edition), 2021, 42(7): 981-998.
[12]	Minghao ZHAO, Cuiying FAN, C. S. LU, Huayang DANG. Interfacial fracture analysis for a two-dimensional decagonal quasi-crystal coating layer structure[J]. Applied Mathematics and Mechanics (English Edition), 2021, 42(11): 1633-1648.
[13]	M. H. YAS, S. RAHIMI. Thermal vibration of functionally graded porous nanocomposite beams reinforced by graphene platelets[J]. Applied Mathematics and Mechanics (English Edition), 2020, 41(8): 1209-1226.
[14]	M. ESMAEILZADEH, M. KADKHODAYAN, S. MOHAMMADI, G. J. TURVEY. Nonlinear dynamic analysis of moving bilayer plates resting on elastic foundations[J]. Applied Mathematics and Mechanics (English Edition), 2020, 41(3): 439-458.
[15]	Xing ZHAO, Zhenghua QIAN, Jinxi LIU, Cunfa GAO. Effects of electric/magnetic impact on the transient fracture of interface crack in piezoelectric-piezomagnetic sandwich structure: anti-plane case[J]. Applied Mathematics and Mechanics (English Edition), 2020, 41(1): 139-156.

ON(g,f)-FACTORIZATIONS OF GRAPHS

ON(g,f)-FACTORIZATIONS OF GRAPHS

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价