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

令p≥q是两个正整数.用Δ（G）和λp,q（G）分别记平面图G的最大度和L（p,q）-标号数.文章证明了若G为不含i-圈,4≤i≤9的平面图,则λp,q（G）≤（2q-1）Δ（G）＋8p-4.这一结果推出χ（G2）≤Δ（G）＋5.因此对于这样一类图部分地证实了Wegner的猜想[2].

英文摘要：

Let p,q be two positive integers with p≥q,and Δ（G） and λp,q（G） denote the maximum degree and the L（p,q）-labeling number of a planar graph G,respectively.In this paper,we show that if G is a planar graph without i-cycles,4≤i≤9,then λp,q（G）≤（2q-1）Δ（G）＋8p-4.This result implies χ（G2）≤Δ（G）＋5.So Wegner＇s conjecture[2] is partially confirmed for such 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，5，6-圈的平面图的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