Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs. Issue 1 (16th June 2016)
- Record Type:
- Journal Article
- Title:
- Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs. Issue 1 (16th June 2016)
- Main Title:
- Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs
- Authors:
- Ochem, Pascal
Pinlou, Alexandre
Sen, Sagnik - Abstract:
- Abstract: In this article, we introduce and study the properties of some target graphs for 2‐edge‐colored homomorphism. Using these properties, we obtain in particular that the 2‐edge‐colored chromatic number of the class of triangle‐free planar graphs is at most 50. We also show that it is at least 12.
- Is Part Of:
- Journal of graph theory. Volume 85:Issue 1(2017)
- Journal:
- Journal of graph theory
- Issue:
- Volume 85:Issue 1(2017)
- Issue Display:
- Volume 85, Issue 1 (2017)
- Year:
- 2017
- Volume:
- 85
- Issue:
- 1
- Issue Sort Value:
- 2017-0085-0001-0000
- Page Start:
- 258
- Page End:
- 277
- Publication Date:
- 2016-06-16
- Subjects:
- 2‐edge‐colored graph -- graph homomorphism -- discharging method
Graph theory -- Periodicals
511 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1097-0118 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/jgt.22059 ↗
- Languages:
- English
- ISSNs:
- 0364-9024
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4996.450000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 2112.xml