Strong edge-colorings of sparse graphs with large maximum degree

Ilkyoo Choi; Jaehoon Kim; Alexandr V. Kostochka; André Raspaud

首页> 外文期刊>European journal of combinatorics >Strong edge-colorings of sparse graphs with large maximum degree

【24h】

Strong edge-colorings of sparse graphs with large maximum degree

机译：具有最大程度的稀疏图的强边染色

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Abstract

Astrongk-edge-coloringof a graphGis a mapping fromE(G)to{1,2,…,k}such that every two adjacent edges or two edges adjacent to the same edge receive distinct colors. Thestrong chromatic indexχs′(G)of a graphGis the smallest integer

机译：<！[cdata [

抽象

A 强 k - 边缘着色图 g 是从 e （ g ）到 { 1 ， 2 ， ... ， < MML：MI> K } 使得每两个相邻的边或与相同边缘相邻的两个边接收不同的颜色。强色度索引 χ S '' （ g ）图< MML：MATH XMLNS：MML =“http://www.w3.org/1998/math/mathml”id =“mml6”display =“内联”overflow =“滚动”滚动“allimg =”si2.gif“> g 是最小的整数

著录项

来源
《European journal of combinatorics》 |2018年第2018期|共19页
作者
Ilkyoo Choi; Jaehoon Kim; Alexandr V. Kostochka; André Raspaud;
展开▼
作者单位

Department of Mathematics Hankuk University of Foreign Studies Yongin-si;

School of Mathematics University of Birmingham;

University of Illinois at Urbana-Champaign;

LaBRI (Université de Bordeaux);

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类组合数学（组合学）;
关键词

相似文献

外文文献
中文文献
专利

1. Strong edge-colorings of sparse graphs with large maximum degree [J] . Ilkyoo Choi, Jaehoon Kim, Alexandr V. Kostochka, European journal of combinatorics . 2018,第期

机译：具有最大程度的稀疏图的强边染色
2. On strong edge-coloring of graphs with maximum degree 4 [J] . Lv Jian-Bo, Li Xiangwen, Yu Gexin Discrete Applied Mathematics . 2018,第期

机译：在最大程度的图形上的强边着色
3. Strong edge-coloring of graphs with maximum degree 4 using 22 colors [J] . Daniel W. Cranston Discrete mathematics . 2006,第21期

机译：使用22种颜色，最大程度为4的图形的强大边缘着色
4. Strong Triadic Closure in Cographs and Graphs of Low Maximum Degree [C] . Athanasios L. Konstantinidis, Stavros D. Nikolopoulos, Charis Papadopoulos International computing and combinatorics conference . 2017

机译：最大程度低的图形和图形中的强三合闭
5. Practical algorithms to discover degree constrained spanning trees in sparsely connected graphs. [D] . Vitolo, Thomas J. 2011

机译：在稀疏连接图中发现度约束生成树的实用算法。
6. Image reconstruction in fluorescence molecular tomography with sparsity-initialized maximum-likelihood expectation maximization [O] . Yansong Zhu, Abhinav K. Jha, Dean F. Wong, 2018

机译：稀疏初始化的最大似然期望最大化的荧光分子层析成像中的图像重建
7. Strong edge-colorings of sparse graphs with large maximum degree [O] . Choi, Ilkyoo, Kim, Jaehoon, Kostochka, Alexandr V., 2016

机译：具有较大最大度的稀疏图的强边染色

Strong edge-colorings of sparse graphs with large maximum degree

摘要

著录项

相似文献

相关主题

期刊订阅