位置：成果数据库 > 期刊 > 期刊详情页
无4,5,6-圈且无两个相交三角形的平面图的L（p,q）-标号
  • ISSN号：1671-9352
  • 期刊名称：《山东大学学报：理学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]空军勤务学院飞行保障指挥系,江苏徐州221000, [2]浙江师范大学数理与信息工程学院,浙江金华321004, [3]空军勤务学院机场工程系,江苏徐州221000
  • 相关基金：国家自然科学基金资助项目（10971198）
作者： 朱海洋[1], 陈伟[1], 吕新忠[2], 李培君[3]
关键词： L(p, q)-标号, 平面图, 圈, L（p,q）-labeling, planar graph, cycles
中文摘要：

令λp,q（G）为图G的L（p,q）-标号数,证明了若G是不含4,5,6-圈且不含两个相交三角形的平面图,则λp,q（G）≤（2q-1）Δ（G）＋max{4p＋4q-4,6p＋2q-4,8p-4}。这一结果暗含着对于不含4,5,6-圈且不含两个相交三角形的平面图G,Wegner的猜想成立。

英文摘要：

Let λp,q（G） denote the L（p, q）-labeling number of a planar graph G. It is showed that if G be a planar graphs without 4,5,6-cycles and intersecting triangles, then λp,q（G）≤（2q-1）Δ（G）＋max{4p＋4q-4,6p＋2q-4,8p-4}. This result imply that Wagner＇ s conjecture holds for a planar graph G without 4,5,6-cycles and intersecting triangles.

同期刊论文项目
关于图染色及相关问题研究
期刊论文 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
若干倍图的均匀染色
围长至少为5的平面图的L(p，q)-标号
不含4，5，6-圈的平面图的L(p，q)-标号
不含4-9圈的平面图的L（p,q）-标号
关于最大度为7的平面图全染色的一个注记
平面图的k-重（2k＋2）-染色
三正则图的Upper减控制数
可平面图3可选择的一个充分条件
关于图的强符号控制数的下界
Mycielski图的BBC染色
期刊信息
  • 《山东大学学报：理学版》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编：刘建亚
  • 地址：济南市经十路17923号
  • 邮编：250061
  • 邮箱：xblxb@sdu.edu.cn
  • 电话：0531-88396917
  • 国际标准刊号：ISSN：1671-9352
  • 国内统一刊号：ISSN：37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘
  • 被引量:6243