Results 1 to 10 of about 115,444 (312)
Generalized Sum List Colorings of Graphs
Discussiones Mathematicae Graph Theory, 2019 A (graph) property 𝒫 is a class of simple finite graphs closed under isomorphisms. In this paper we consider generalizations of sum list colorings of graphs with respect to properties 𝒫.
Kemnitz Arnfried +2 more
doaj +3 more sources
On List Equitable Total Colorings of the Generalized Theta Graph
Discussiones Mathematicae Graph Theory, 2021 In 2003, Kostochka, Pelsmajer, and West introduced a list analogue of equitable coloring called equitable choosability. A k-assignment, L, for a graph G assigns a list, L(v), of k available colors to each v ∈ V (G), and an equitable L-coloring of G is a ...
Mudrock Jeffrey A. +2 more
doaj +2 more sources
An exact algorithm for the generalized list T-coloring problem [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 Discrete ...
Konstanty Junosza-Szaniawski +1 more
doaj +4 more sources
Sum List Edge Colorings of Graphs
Discussiones Mathematicae Graph Theory, 2016 Let G = (V,E) be a simple graph and for every edge e ∈ E let L(e) be a set (list) of available colors. The graph G is called L-edge colorable if there is a proper edge coloring c of G with c(e) ∈ L(e) for all e ∈ E. A function f : E → ℕ is called an edge
Kemnitz Arnfried +2 more
doaj +2 more sources
Graph choosability and double list colorability [PDF]
Opuscula Mathematica, 2010 In this paper, we give a sufficient condition for graph choosability, based on Combinatorial Nullstellensatz and a specific property, called "double list colorability", which means that there is a list assignment for which there are exactly two ...
Hamid-Reza Fanaï
doaj +1 more source
Sufficient Conditions of 6-Cycles Make Planar Graphs DP-4-Colorable
Mathematics, 2022 In simple graphs, DP-coloring is a generalization of list coloring and thus many results of DP-coloring generalize those of list coloring. Xu and Wu proved that every planar graph without 5-cycles adjacent simultaneously to 3-cycles and 4-cycles is 4 ...
Kittikorn Nakprasit +2 more
doaj +1 more source
An improved upper bound for the dynamic list coloring of 1-planar graphs
AIMS Mathematics, 2022 A graph is 1-planar if it can be drawn in the plane such that each of its edges is crossed at most once. A dynamic coloring of a graph G is a proper vertex coloring such that for each vertex of degree at least 2, its neighbors receive at least two ...
Xiaoxue Hu, Jiangxu Kong
doaj +1 more source
Neighbor sum distinguishing total choice number of IC-planar graphs with restrictive conditions
AIMS Mathematics, 2023 A neighbor sum distinguishing (NSD) total coloring $ \phi $ of $ G $ is a proper total coloring such that $ \sum_{z\in E_{G}(u)\cup\{u\}}\phi(z)\neq\sum_{z\in E_{G}(v)\cup\{v\}}\phi(z) $ for each edge $ uv\in E(G) $.
Fugang Chao , Donghan Zhang
doaj +1 more source
Planar graphs with $\Delta \geq 7$ and no triangle adjacent to a $C_4$ are minimally edge and total choosable [PDF]
Discrete Mathematics & Theoretical Computer Science, 2016 For planar graphs, we consider the problems of list edge coloring and list total coloring. Edge coloring is the problem of coloring the edges while ensuring that two edges that are adjacent receive different colors.
Marthe Bonamy +2 more
doaj +1 more source
The structure and the list 3-dynamic coloring of outer-1-planar graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 An outer-1-planar graph is a graph admitting a drawing in the plane so that all vertices appear in the outer region of the drawing and every edge crosses at most one other edge.
Yan Li, Xin Zhang
doaj +1 more source