首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A note on the strong chromatic index of bipartite graphs
Authors:K Nakprasit
Institution:Khon Kaen University, Khon Kaen 40002, Thailand
Abstract:The strong chromatic index s(G) is the minimum integer t such that there is an edge-coloring of G with t colors in which every color class is an induced matching. Brualdi and Quinn conjecture that for every bipartite graph G, s(G) is bounded by Δ1Δ2, where Δ1 and Δ2 are the maximum degrees among vertices in the two partite sets. We give the affirmative answer for Δ1=2.
Keywords:Strong edge-coloring  Induced matching
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号