Dataciencia

Colección SciELO Chile

Wheel-free planar graphs

Indexado

WoS	WOS:000356199600005
Scopus	SCOPUS_ID:84924944070

DOI

10.1016/J.EJC.2015.02.027

Año

2015

Tipo

artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras

Abstract

A wheel is a graph formed by a chordless cycle C and a vertex u not in C that has at least three neighbors in C. We prove that every 3-connected planar graph that does not contain a wheel as an induced subgraph is either a line graph or has a clique cutset. We prove that every planar graph that does not contain a wheel as an induced subgraph is 3-colorable. (C) 2015 Elsevier Ltd. All rights reserved.

Revista

Revista	ISSN
European Journal Of Combinatorics	0195-6698

Métricas Externas

PlumX	Altmetric	Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Plumx: https://plumanalytics.com/learn/about-metrics/
Altmetric: https://www.altmetric.com/about-altmetrics/what-are-altmetrics/
Dimensions: https://www.dimensions.ai/why-dimensions/

Disciplinas de Investigación

WOS
Mathematics

Scopus
Sin Disciplinas

SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional

Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.

Autores - Afiliación

Ord.	Autor	Género	Institución - País
1	Aboulker, P.	Hombre	Universidad Nacional Andrés Bello - Chile
2	Chudnovsky, Maria	Mujer	Princeton Univ - Estados Unidos Princeton University - Estados Unidos
3	Seymour, Paul	Hombre	Princeton Univ - Estados Unidos Princeton University - Estados Unidos
4	Trotignon, Nicolas	Hombre	ENS Lyon - Francia Ecole Normale Supérieure de Lyon - Francia Laboratoire de l'Informatique du Parallélisme - Francia

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento

Fuente
National Science Foundation
NSF
Agence Nationale de la Recherche
Office of Naval Research
ANR
LABEX MILYON of Universite de Lyon
Université de Lyon
ONR
UniversitÃ© de Lyon
LABEX MILYON
Institut national de recherche en informatique et en automatique (INRIA)
ANR-13-BS02-0007

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos

Agradecimiento
First author was partially supported by Agence Nationale de la Recherche under reference Heredia ANR 10 JCJC 0204 01. Second author was supported by NSF grants DMS-1001091 and IIS-1117631. Third author was supported by ONR grant N00014-10-1-0680 and NSF grant DMS-1265563. Fourth author was partially supported by ANR project Stint under reference ANR-13-BS02-0007 and by the LABEX MILYON (ANR-10-LABX-0070) of Universite de Lyon, within the program Investissements dAvenir (ANR-11-IDEX-0007) operated by the French National Research Agency (ANR) and INRIA, Universite Lyon 1.
First author was partially supported by Agence Nationale de la Recherche under reference Heredia anr 10 jcjc 0204 01 . Second author was supported by NSF grants DMS-1001091 and IIS-1117631 . Third author was supported by ONR grant N00014-10-1-0680 and NSF grant DMS-1265563 . Fourth author was partially supported by ANR project Stint under reference ANR-13-BS02-0007 and by the LABEX MILYON (ANR-10-LABX-0070) of Universite de Lyon, within the program Investissements dAvenir (ANR-11-IDEX-0007) operated by the French National Research Agency (ANR) and INRIA, Université Lyon 1.

Agradecimiento

First author was partially supported by Agence Nationale de la Recherche under reference Heredia ANR 10 JCJC 0204 01. Second author was supported by NSF grants DMS-1001091 and IIS-1117631. Third author was supported by ONR grant N00014-10-1-0680 and NSF grant DMS-1265563. Fourth author was partially supported by ANR project Stint under reference ANR-13-BS02-0007 and by the LABEX MILYON (ANR-10-LABX-0070) of Universite de Lyon, within the program Investissements dAvenir (ANR-11-IDEX-0007) operated by the French National Research Agency (ANR) and INRIA, Universite Lyon 1.

First author was partially supported by Agence Nationale de la Recherche under reference Heredia anr 10 jcjc 0204 01 . Second author was supported by NSF grants DMS-1001091 and IIS-1117631 . Third author was supported by ONR grant N00014-10-1-0680 and NSF grant DMS-1265563 . Fourth author was partially supported by ANR project Stint under reference ANR-13-BS02-0007 and by the LABEX MILYON (ANR-10-LABX-0070) of Universite de Lyon, within the program Investissements dAvenir (ANR-11-IDEX-0007) operated by the French National Research Agency (ANR) and INRIA, Université Lyon 1.