Christoph Brause

From MaRDI portal
(Redirected from Person:279213)



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