Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes

Scott Alex; Seymour Paul

首页> 外文期刊>Journal of Combinatorial Theory, Series B >Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes

【24h】

Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes

机译：诱导具有大色数的图表的子图。 IV。连续孔

获取原文

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

A hole in a graph is an induced subgraph which is a cycle of length at least four. We prove that for all nu 0, every triangle-free graph with sufficiently large chromatic number contains holes of nu consecutive lengths. (C) 2018 Elsevier Inc. All rights reserved.

著录项

来源
《Journal of Combinatorial Theory, Series B》 |2018年第2018期|共56页
作者
Scott Alex; Seymour Paul;
展开▼
作者单位

Univ Oxford Oxford England;

Princeton Univ Princeton NJ 08544 USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类代数、数论、组合理论;
关键词
Graph colouring; Chi-boundedness; Induced subgraphs; Holes;

机译：图着色;奇界;诱导子图;孔;

相似文献

外文文献
中文文献
专利

1. Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes [J] . Scott Alex, Seymour Paul Journal of Combinatorial Theory, Series B . 2018,第期

机译：诱导具有大色数的图表的子图。 IV。连续孔
2. INDUCED SUBGRAPHS OF GRAPHS WITH LARGE CHROMATIC NUMBER. III. LONG HOLES [J] . Chudnovsky Maria, Scott Alex, Seymour Paul Combinatorica . 2017,第6期

机译：诱导具有大色数的图的子图。 III。长洞
3. Induced subgraphs of graphs with large chromatic number. I. Odd holes [J] . Scott Alex, Seymour Paul Journal of Combinatorial Theory, Series B . 2016,第Null期

机译：具有大色数的图的诱导子图。 I.奇孔
4. Bounds for the b-chromatic Number of Induced Subgraphs and G - e [C] . P. Francis, S. Francis Raj International conference on algorithms and discrete applied mathematics . 2015

机译：诱导子图的b色数和G-e的界
5. Cliques, Stable Sets, And Coloring In Graphs with Forbidden Induced Subgraphs [D] . Spirkl, Sophie Theresa. 2018

机译：带有禁止诱导子图的图形中的集团，稳定集和着色
6. The Index-Based Subgraph Matching Algorithm with General Symmetries (ISMAGS): Exploiting Symmetry for Faster Subgraph Enumeration [O] . Maarten Houbraken, Sofie Demeyer, Tom Michoel, -1

机译：具有通用对称性的基于索引的子图匹配算法（ISMAGS）：利用对称性实现更快的子图枚举
7. Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes [O] . Scott, Alex, Seymour, Paul 2015

机译：引起具有大色数的图的子图。 IV。连续孔
8. On Complete Subgraphs of r-Chromatic Graphs, [R] . bollabas, b. erdos, p. 1975

机译：关于r-色图的完全子图，

Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes

摘要

著录项

相似文献

相关主题

期刊订阅