云南高校图书馆联盟文献共享服务平台- GIRTH

GIRTH: 作品数：78被引量：114H指数：6; 导出分析报告; 相关领域：电子电信更多>>; 相关作者：朱光喜彭立欧见平朱琦张福基更多>>; 相关机构：华中科技大学厦门大学南京邮电学院五邑大学更多>>; 相关期刊：更多>>; 相关基金：国家自然科学基金国家教育部博士点基金国家重点基础研究发展计划国家高技术研究发展计划更多>>

Equitable Cluster Partition of Planar Graphs with Girth at Least 12: 《Journal of Mathematical Research with Applications》2024年第2期152-160,共9页Xiaoling LIU Lei SUN Wei ZHENG; Supported by the National Natural Science Foundation of China(Grant Nos.12071265;12271331);the Natural Science Foundation of Shandong Province(Grant No.ZR202102250232).; An equitable(O^(1)_(k),O^(2)_(k),...,O^(m)_(k))-partition of a graph G,which is also called a k cluster m-partition,is the partition of V(G)into m non-empty subsets V_(1),V_(2),...,Vm such that for every integer i in{...; 关键词：equitable cluster partition planar graph GIRTH DISCHARGING

Fractional Coloring Planar Graphs under Steinberg-type Conditions: 《Acta Mathematica Sinica,English Series》2023年第5期904-922,共19页Xiao Lan HU Jia Ao LI; partially supported by the National Natural Science Foundation of China(Grant No.11971196);Hubei Provincial Science and Technology Innovation Base(Platform)Special Project 2020DFH002;the second author was partially supported by the National Natural Science Foundation of China(Grant Nos.11901318,12131013);the Young Elite Scientists Sponsorship Program by Tianjin(Grant No.TJSQNTJ-2020-09)。; A Steinberg-type conjecture on circular coloring is recently proposed that for any prime p≥5,every planar graph of girth p without cycles of length from p+1 to p(p-2)is Cp-colorable(that is,it admits a homomorphism t...; 关键词：Fractional coloring circular coloring planar graphs GIRTH HOMOMORPHISM

Partitioning Planar Graphs with Girth at Least 6 into Bounded Size Components: 《Journal of Mathematical Research with Applications》2023年第1期16-24,共9页Chunyu TIAN Lei SUN; Supported by the National Natural Science Foundation of China(Grant Nos.12071265;12271331);the Natural Science Foundation of Shandong Province(Grant No.ZR202102250232).; An(O_(k1),O_(k2))-partition of a graph G is the partition of V(G)into two non-empty subsets V_(1) and V2,such that G[V_(1)]and G[V_(2)]are graphs with components of order at most k_(1) and k_(2),respectively.In this p...; 关键词：planar graph FACE GIRTH vertex partition discharging procedure

A Note on the Girth of 3-Regular Hamiltonian Graph: 《Chinese Quarterly Journal of Mathematics》2022年第4期430-431,共2页ZHAO Qiu-lan YUAN Jin-jiang; Supported by National Natural Science Foundation of China(Grant No.12071442);the Fundamental Research Funds for the Central Universities under(Grant No.020314380035)。; It is well-known that the Petersen graph is nonhamiltonian.A very short proof for this result was presented in[2]due to D.B.West.In this note,by extending the proof technique in[2],we briefly show that the girth of ev...; 关键词：GIRTH Hamiltonian graph 3-Regular graph

List 2-distance Coloring of Planar Graphs with Girth Five: 《Acta Mathematicae Applicatae Sinica》2022年第3期540-548,共9页Yin-dong JIN Lian-ying MIAO; supported by the National Natural Science Foundation of China(Nos.11771443,12071265)。; A 2-distance coloring of a graph is a coloring of the vertices such that two vertices at distance at most two receive distinct colors.A list assignment of a graph G is a mapping L which assigns to each vertex v a set ...; 关键词：2-distance coloring list 2-distance coloring GIRTH maximum degree

Injective coloring of planar graphs with girth 5: 《Frontiers of Mathematics in China》2022年第3期473-484,共12页Yuehua BU Piaopiao YE; the National Natural Science Foundation of China(No.11771403).; A coloring of a graph G is injective if its restriction to the neighbour of any vertex is injective.The injective chromatic number x_(i)(G)of a graph G is the least k such that there is an injective k-coloring.In this...; 关键词：Planar graph GIRTH injective coloring FACE

On Jumped Wenger Graphs: 《Communications in Mathematical Research》2022年第2期319-332,共14页Li-Ping Wang Daqing Wan Weiqiong Wang Haiyan Zhou; The work of L.-P.Wang was supported in part by the National Natural Science Foundation of China(Grant No.61872355);National Key Research and Development Program of China(Grant No.2018YFA0704703).; We introduce a new infinite class of bipartite graphs, called jumped Wenger graphs, which has a similar structure with Wenger graphs. We give a tight upper bound of the diameter for these graphs and the exact diameter...; 关键词：Wenger graphs DIAMETER GIRTH algebraic graph theory

A nearly optimal distributed algorithm for computing the weighted girth: 《Science China(Information Sciences)》2021年第11期76-90,共15页Qiang-Sheng HUA Lixiang QIAN Dongxiao YU Xuanhua SHI Hai JIN; supported in part by National Key Research and Development Program of China(Grant No.2018YFB1003203);National Natural Science Foundation of China(Grants No.61972447);Fundamental Research Funds for the Central Universities(Grant No.2019kfy XKJC021)。; Computing the weighted girth, which is the sum of weights of edges in the minimum weight cycle,is an important problem in network analysis. The problem for distributively computing girth in unweighted graphs has garne...; 关键词：distributed algorithms weighted girth CON GE S T model communication complexity round complexity

Ricci-flat Graphs with Girth Four: 《Acta Mathematica Sinica,English Series》2021年第11期1679-1691,共13页Wei Hua HE Jun LUO Chao YANG Wei YUAN Hui Chun ZHANG; Supported by the National Natural Science Foundation of China(Grant Nos.11601093,12025109,12071489 and 61976104);the Research Fund of Guangdong University of Foreign Studies(Grant Nos.299-X5219228 and 297-ZW200011)。; Lin-Lu-Yau introduced a notion of Ricci curvature for graphs and obtained a complete classification for all Ricci-flat graphs with girth at least five.In this paper,we characterize all Ricci-flat graphs of girth four ...; 关键词：Ricci curvature Ricci-flat graph vertex-disjoint

Evaluation of automatic girth weldability of pipeline in special conditions: 《Baosteel Technical Research》2021年第2期1-10,共10页LIU Shuo; To meet the requirements of pipeline consumers abroad,in this study,an automatic gas metal arc welding type of girth welding was performed with a heat input of no more than 0.25 kJ/mm and high-strength solid-wire matc...; 关键词：PIPELINE X70M special condition automatic welding girth weld joint WELDABILITY

GIRTH