Christoph Brause

From MaRDI portal
Person:279213

Available identifiers

zbMath Open brause.christophMaRDI QIDQ279213

List of research outcomes

PublicationDate of PublicationType
Compatible spanning circuits and forbidden induced subgraphs2024-01-29Paper
https://portal.mardi4nfdi.de/entity/Q61475182024-01-15Paper
Loose edge-connection of graphs2023-08-03Paper
Spanning trees of smallest maximum degree in subdivisions of graphs2022-10-10Paper
Partitioning \(H\)-free graphs of bounded diameter2022-08-25Paper
Homogeneous sets, clique-separators, critical graphs, and optimal \(\chi\)-binding functions2022-08-24Paper
Acyclic, star, and injective colouring: bounding the diameter2022-06-13Paper
Acyclic, star, and injective colouring: bounding the diameter2022-06-08Paper
Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 42022-04-11Paper
From colourful to rainbow paths in graphs: colouring the vertices2021-11-25Paper
On a relation between \(k\)-path partition and \(k\)-path vertex cover2021-06-07Paper
Partitioning H-Free Graphs of Bounded Diameter2021-05-10Paper
Acyclic, Star, and Injective Colouring: Bounding the Diameter2021-04-21Paper
Independent domination in bipartite cubic graphs2019-06-28Paper
On forbidden induced subgraphs for \(K_{1, 3}\)-free perfect graphs2019-06-27Paper
Bounds and extremal graphs for degenerate subsets, dynamic monopolies, and partial incentives2019-06-18Paper
On the chromatic number of \(2 K_2\)-free graphs2018-12-18Paper
A characterization of trees with equal 2-domination and 2-independence numbers2018-11-26Paper
Odd connection and odd vertex-connection of graphs2018-10-23Paper
On upper bounds for the independent transversal domination number2018-01-11Paper
Minimum degree conditions for the proper connection number of graphs2017-10-11Paper
A subexponential-time algorithm for the maximum independent set problem in \(P_t\)-free graphs2017-09-12Paper
Sum choice number of generalized \(\theta\)-graphs2017-09-05Paper
Proper connection and size of graphs2017-09-05Paper
On sequential heuristic methods for the maximum independent set problem2017-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 extendability2017-02-06Paper
4-colorability of \(P_6\)-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 sizes2016-06-21Paper
Kernelization of the 3-path vertex cover problem2016-04-27Paper
New sufficient conditions for \(\alpha\)-redundant vertices2015-06-01Paper
The maximum independent set problem in subclasses of subcubic graphs2015-06-01Paper
Extending the MAX algorithm for maximum independent set2015-05-11Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christoph Brause