位置：成果数据库 > 期刊 > 期刊详情页
不含4，5，6-圈的平面图的L(p，q)-标号
  • ISSN号：1001-9847
  • 期刊名称：《应用数学》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]徐州空军学院后勤指挥系,江苏徐州221000, [2]浙江师范大学数学系,浙江金华321004, [3]徐州空军学院基础部,江苏徐州221000
  • 相关基金：Foundation item：Supported by the National Natural Foundation Science of China（10971198）
作者： 朱海洋, 吕新忠[2], 刘海洋, 盛景军
关键词： L(p, , q)-标号, 平面图, 圈, Wegner猜想, L （p, q） -labeling , Planar graph , Cycle , Wegner＇s conjecture
中文摘要：

证明了若G为不含4，5，6-圈的平面图，则λp,q（G）≤（2q…1）△（G）＋6p＋6q-6．这一结果暗含着对于△（G）≥12且不含4，5，6圈的平面图G，X（G2）≤｜3△（G）／2]＋1成立．因此对于这样一类图部分地证实了Wegncr猜想．

英文摘要：

In this paper,we show that if G is a planar graph without 4,5,6-cycles, then（G）≤（2q…1）△（G）＋6p＋6q-6. This result implies that G,X（G2）≤｜3△（G）/2]＋1 holds for planar graphs with A（G） ≥ 12 and without 4,5,6-cycles. So Wegner＇s conjecture is partially confirmed for such a class of graphs.

同期刊论文项目
关于图染色及相关问题研究
期刊论文 69 会议论文 1
同项目期刊论文
-total-colorability of plane graphs with maximum degree ≥6 with neither chordal 5-cycle nor chord
A sufficient condition for a plane graph with maximum degree 6 to be class 1
Upper bounds on vertex distinguishing chromatic index of some Halin graphs
Equitable and equitable list colorings of graphs
Backbone Colorihg of planar graphs without special circles
平面图的k-重(2k+2)-染色(英文)
UPPER MINUS TOTAL DOMINATION NUMBER OF 6-REGULAR GRAPH
不含短圈的平面图的2-距离染色
The Modified Zagreb Indices of Nanotubes and Dendrimer Nanostars
Acyclic edge coloring of sparse graphs
最大度为7且不含带弦5-圈的平面图是8-全可染的
Planar graphs without cycles of length 4,5,8 or 10 are 3-choosable
Theorems about Zagreb indices and Modified Zagreb indices
The L(p,q)-labeling of planar graphs cycles of length from 4 to 9
On acyclic edge coloring of planar graphs without intersecting triangles
On 3-choosability of triangle-free plane graphs
A structural theorem of planar graphs with some applications
Planar graphs without cycles of length 4,7,8 or 9 are 3-choosable
The L(p,q)-labeling of planar graphs without 4,5,6-cycles
Adjacent Vertex Distinguishing Edge-Colorings of Planar Graphs with Girth at Least Six
Some Results about Modified Zagreb Indices, ARS Combinatoria
EQUITABLE COLORING OF 2-DEGENERATE GRAPH AND PLANE GRAPHS WITHOUT CYCLES OF SPECIFIC LENGTHS
UPPER MINUS TOTAL DOMINATION NUMBER IN K-REGULAR GRAPH
没有5-圈的平面图的BB-染色(英文)
The Connectivity of exchanged hypercubes
Planar graphs with maximum degree 7 and without 5-cycles are 8-totally-colorable
The spanning connectivity of folded hypercubes
Total-colorability of plane graphs with maximum degree at least 6 and without adjacent short cycles
围长至少为５的平面图的 L(p,q)-标号
k-FOLD (2k + 1)-COLORING OF PLANAR GRAPHS
围长至少为６的平面图的L(p,q)-标号
没有4-圈的平面图的BB-染色
Decomposing a planar graph with girth at least 8 into a forest and a matching
The Third Geometric-Arithmetic Index of TUC4C8(S) Nanotube
Plane Graphs with Maximum degree are Entire -Colorable
Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles
The Third Geometric-Arithmetic Index of TUC4C8(S) NANOTORUS
The Application of 3-Colour Theorem and 4-Colour Theorem in the Problem of Repeaters’ Site Sel
PI Index of Extremal Simple Pericondensed Hexagonal systems
The Third Geometric-Arithmetic Index of Nanotubes
Linear coloring of sparse graphs
An optimal square coloring of planar graphs
The Third Geometric-Arithmetic Index of Dendrimer Nanostars
Theorems about PI Indices
最大度至多为６的平面图的 L(2,1)－标号
Prediction of Geographical Criminal's Anchor Point Based on Geographical Criminal's Anchor Point Bas
若干倍图的均匀染色
无4,5,6-圈且无两个相交三角形的平面图的L（p,q）-标号
围长至少为5的平面图的L(p，q)-标号
不含4-9圈的平面图的L（p,q）-标号
关于最大度为7的平面图全染色的一个注记
平面图的k-重（2k＋2）-染色
三正则图的Upper减控制数
可平面图3可选择的一个充分条件
关于图的强符号控制数的下界
Mycielski图的BBC染色
期刊信息
  • 《应用数学》
  • 北大核心期刊（2011版）
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编：李大潜
  • 地址：武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编：430074
  • 邮箱：yysx_hust@163.com
  • 电话：027-87543831
  • 国际标准刊号：ISSN：1001-9847
  • 国内统一刊号：ISSN：42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:4139