Choosability with separation of cycles and outerplanar graphs

Choosability with separation of cycles and outerplanar graphs

Bibliographic Details
Main Authors:	Jean-Christophe Godin, Oliver Togni
Format:	Article
Language:	English
Published:	University of Zielona Góra 2023-01-01
Series:	Discussiones Mathematicae Graph Theory
Online Access:	https://www.dmgt.uz.zgora.pl/?doi=10.7151/dmgt.2398

Similar Items

Linear choosability of graphs
by: Louis Esperet, et al.
Published: (2005-01-01)

On the spread of outerplanar graphs
by: Gotshall Daniel, et al.
Published: (2022-03-01)

Countable graphs are majority 3-choosable
by: John Haslegrave
Published: (2023-01-01)

Total weight choosability for Halin graphs
by: Yu-Chang Liang, et al.
Published: (2021-04-01)

Graph choosability and double list colorability
by: Hamid-Reza Fanaï
Published: (2010-01-01)

On the number of series parallel and outerplanar graphs
by: Manuel Bodirsky, et al.
Published: (2005-01-01)

Strong Chromatic Index of Outerplanar Graphs
by: Ying Wang, et al.
Published: (2022-04-01)

The Degree-Diameter Problem for Outerplanar Graphs
by: Dankelmann Peter, et al.
Published: (2017-08-01)

Star Coloring Outerplanar Bipartite Graphs
by: Ramamurthi Radhika, et al.
Published: (2019-11-01)

Double domination in maximal outerplanar graphs
by: Zhuang Wei, et al.
Published: (2022-10-01)

The L(2,1)-choosability of cycle
by: Haiying Zhou, et al.
Published: (2012-09-01)

On the k-Structure Ratio in Planar and Outerplanar Graphs
by: Gruia Calinescu, et al.
Published: (2008-08-01)

A Note on the Equitable Choosability of Complete Bipartite Graphs
by: Mudrock Jeffrey A., et al.
Published: (2021-11-01)

Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles
by: Aijun Dong, et al.
Published: (2019-11-01)

Outer connected domination in maximal outerplanar graphs and beyond
by: Wei Yang, et al.
Published: (2024-01-01)

On the k-restricted structure ratio in planar and outerplanar graphs
by: Gruia Călinescu, et al.
Published: (2008-01-01)

Rainbow subgraphs in edge-colored planar and outerplanar graphs
by: Július Czap
Published: (2023-06-01)

A Note on the Fair Domination Number in Outerplanar Graphs
by: Hajian Majid, et al.
Published: (2020-11-01)

On k-edge-magic labelings of maximal outerplanar graphs
by: Gee-Choon Lau, et al.
Published: (2015-07-01)

Neighbor Sum Distinguishing Total Choosability of IC-Planar Graphs
by: Song Wen-Yao, et al.
Published: (2020-02-01)

Characterization of outerplanar graphs with equal 2-domination and domination numbers
by: Naoki Matsumoto
Published: (2022-07-01)

Bounding the monomial index and (1,l)-weight choosability of a graph
by: Ben Seamone
Published: (2014-09-01)

Equitable Coloring and Equitable Choosability of Graphs with Small Maximum Average Degree
by: Dong Aijun, et al.
Published: (2018-08-01)

The Planar Index and Outerplanar Index of Some Graphs Associated to Commutative Rings
by: Barati Zahra, et al.
Published: (2019-06-01)

The Singularity of Oriented Outerplanar Graphs with a Given Number of Inner Edges
by: Borui He, et al.
Published: (2022-01-01)

A Characterization of Maximal Outerplanar-Open Distance Pattern Uniform Graphs
by: BIBIN K JOSE
Published: (2023-03-01)

An O(mn2) Algorithm for Computing the Strong Geodetic Number in Outerplanar Graphs
by: Mezzini Mauro
Published: (2022-05-01)

8-star-choosability of a graph with maximum average degree less than 3
by: Min Chen, et al.
Published: (2011-12-01)

The scaling limit of random outerplanar maps
by: Caraceni, A
Published: (2016)

LABELING OF N-DIMENSIONAL IMAGES WITH CHOOSABLE ADJACENCY OF THE PIXELS
by: Kai Sandfort, et al.
Published: (2011-05-01)

Planar graphs with $\Delta \geq 7$ and no triangle adjacent to a $C_4$ are minimally edge and total choosable
by: Marthe Bonamy, et al.
Published: (2016-05-01)

Neighbor Sum Distinguishing Total Choosability of IC-Planar Graphs without Theta Graphs Θ<sub>2,1,2</sub>
by: Donghan Zhang
Published: (2021-03-01)

A Polynomial-Time Algorithm for Computing the Maximum Common Connected Edge Subgraph of Outerplanar Graphs of Bounded Degree
by: Takeyuki Tamura, et al.
Published: (2013-02-01)

Minimum Feedback Vertex Sets in Distance Graphs and Circulant Graphs
by: Hamamache Kheddouci, et al.
Published: (2008-01-01)

Strong chromatic index of products of graphs
by: Olivier Togni
Published: (2007-01-01)

Strong chromatic index of products of graphs
by: Olivier Togni
Published: (2007-01-01)

Bounds for minimum feedback vertex sets in distance graphs and circulant graphs
by: Hamamache Kheddouci, et al.
Published: (2008-01-01)

Bounds for minimum feedback vertex sets in distance graphs and circulant graphs
by: Hamamache Kheddouci, et al.
Published: (2008-01-01)

Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes
by: Mustapha Kchikech, et al.
Published: (2006-01-01)

Weak separation and plabic graphs
by: Oh, S., et al.
Published: (2017)