Christoph Brause

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
The proper 2-connection number of several graph classes
Discrete Applied Mathematics
2024-11-06Paper
Compatible spanning circuits and forbidden induced subgraphs
Graphs and Combinatorics
2024-01-29Paper
scientific article; zbMATH DE number 7788594 (Why is no real title available?)2024-01-15Paper
Loose edge-connection of graphs
Graphs and Combinatorics
2023-08-03Paper
Spanning trees of smallest maximum degree in subdivisions of graphs2022-10-10Paper
Partitioning \(H\)-free graphs of bounded diameter
Theoretical Computer Science
2022-08-25Paper
Homogeneous sets, clique-separators, critical graphs, and optimal \(\chi\)-binding functions
Discrete Applied Mathematics
2022-08-24Paper
Acyclic, star, and injective colouring: bounding the diameter
The Electronic Journal of Combinatorics
2022-06-13Paper
Acyclic, star, and injective colouring: bounding the diameter
Graph-Theoretic Concepts in Computer Science
2022-06-08Paper
Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4
Discrete Mathematics
2022-04-11Paper
From colourful to rainbow paths in graphs: colouring the vertices
Graphs and Combinatorics
2021-11-25Paper
On a relation between \(k\)-path partition and \(k\)-path vertex cover
Discrete Applied Mathematics
2021-06-07Paper
Partitioning H-Free Graphs of Bounded Diameter
(available as arXiv preprint)
2021-05-10Paper
Acyclic, Star, and Injective Colouring: Bounding the Diameter
(available as arXiv preprint)
2021-04-21Paper
Independent domination in bipartite cubic graphs
Graphs and Combinatorics
2019-06-28Paper
On forbidden induced subgraphs for \(K_{1, 3}\)-free perfect graphs
Discrete Mathematics
2019-06-27Paper
Bounds and extremal graphs for degenerate subsets, dynamic monopolies, and partial incentives
Discrete Mathematics
2019-06-18Paper
On the chromatic number of \(2 K_2\)-free graphs
Discrete Applied Mathematics
2018-12-18Paper
A characterization of trees with equal 2-domination and 2-independence numbers
(available as arXiv preprint)
2018-11-26Paper
A characterization of trees with equal 2-domination and 2-independence numbers2018-11-26Paper
Odd connection and odd vertex-connection of graphs
Discrete Mathematics
2018-10-23Paper
On upper bounds for the independent transversal domination number
Discrete Applied Mathematics
2018-01-11Paper
Minimum degree conditions for the proper connection number of graphs
Graphs and Combinatorics
2017-10-11Paper
A subexponential-time algorithm for the maximum independent set problem in \(P_t\)-free graphs
Discrete Applied Mathematics
2017-09-12Paper
Sum choice number of generalized \(\theta\)-graphs
Discrete Mathematics
2017-09-05Paper
Proper connection and size of graphs
Discrete Mathematics
2017-09-05Paper
On sequential heuristic methods for the maximum independent set problem
Discussiones Mathematicae Graph Theory
2017-04-12Paper
Proper connection number 2, connectivity, and forbidden subgraphs2017-02-14Paper
On the minimum degree and the proper connection number of graphs2017-02-14Paper
On the chromatic number of \((P_{5},K_{2,t})\)-free graphs2017-02-14Paper
Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability
Discrete Mathematics
2017-02-06Paper
4-colorability of P₆-free graphs2016-10-14Paper
The maximum independent set problem in subclasses of \(S_{i, j, k}\)-free graphs2016-10-14Paper
A lower bound on the independence number of a graph in terms of degrees and local clique sizes
Discrete Applied Mathematics
2016-06-21Paper
Kernelization of the 3-path vertex cover problem
Discrete Mathematics
2016-04-27Paper
New sufficient conditions for \(\alpha\)-redundant vertices
Discrete Mathematics
2015-06-01Paper
The maximum independent set problem in subclasses of subcubic graphs
Discrete Mathematics
2015-06-01Paper
Extending the MAX algorithm for maximum independent set
Discussiones Mathematicae Graph Theory
2015-05-11Paper


Research outcomes over time


This page was built for person: Christoph Brause