R. Janczewski

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Edge coloring of products of signed graphs2023-12-05Paper
Edge coloring of graphs of signed class 1 and 2
Discrete Applied Mathematics
2023-08-02Paper
Weighted 2-sections and hypergraph reconstruction
Theoretical Computer Science
2022-05-31Paper
Infinite chromatic games
Discrete Applied Mathematics
2022-01-13Paper
\(T\)-colorings, divisibility and the circular chromatic number
Discussiones Mathematicae Graph Theory
2021-02-10Paper
2-coloring number revisited
Theoretical Computer Science
2019-11-13Paper
On incidence coloring of complete multipartite and semicubic bipartite graphs
Discussiones Mathematicae Graph Theory
2018-01-10Paper
An \(O(n\log n)\) algorithm for finding edge span of cacti
Journal of Combinatorial Optimization
2016-05-11Paper
On the hardness of computing span of subcubic graphs
Information Processing Letters
2015-11-05Paper
The backbone coloring problem for bipartite backbones
Graphs and Combinatorics
2015-09-24Paper
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
Discrete Applied Mathematics
2015-04-28Paper
Interval incidence graph coloring
Discrete Applied Mathematics
2015-02-06Paper
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
Information Processing Letters
2014-12-09Paper
Interval incidence coloring of bipartite graphs
Discrete Applied Mathematics
2014-02-18Paper
Consensus models: computational complexity aspects in modern approaches to the list coloring problem
Theoretical Computer Science
2011-09-12Paper
On efficient coloring of chordless graphs
Decision Making in Manufacturing and Services
2010-10-01Paper
The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree
Discrete Mathematics
2009-06-23Paper
Greedy \(T\)-colorings of graphs
Discrete Mathematics
2009-06-17Paper
Sum coloring of bipartite graphs with bounded degree
Algorithmica
2004-11-05Paper
A polynomial algorithm for finding \(T\)-span of generalized cacti
Discrete Applied Mathematics
2003-09-09Paper
The complexity of the \(T\)-coloring problem for graphs with small degree
Discrete Applied Mathematics
2003-09-09Paper
scientific article; zbMATH DE number 1947053 (Why is no real title available?)2003-07-07Paper
The smallest hard-to-color graph for algorithm DSATUR
Discrete Mathematics
2002-12-02Paper
Divisibility and \(T\)-span of graphs
Discrete Mathematics
2002-11-17Paper


Research outcomes over time


This page was built for person: R. Janczewski