Kathie Cameron

Available identifiers

zbMath Open cameron.kathieMaRDI QIDQ168646

List of research outcomes

Publication	Date of Publication	Type
Reconfiguration of vertex colouring and forbidden induced subgraphs	2024-03-26	Paper
An optimal χ‐bound for (P6, diamond)‐free graphs	2023-10-04	Paper
A PPA parity theorem about trees in a bipartite graph	2022-01-05	Paper
A parity theorem about trees with specified degrees	2021-10-21	Paper
https://portal.mardi4nfdi.de/entity/Q5011877	2021-08-30	Paper
\(k\)-critical graphs in \(P_5\)-free graphs	2021-04-21	Paper
\(k\)-critical graphs in \(P_5\)-free graphs	2021-04-08	Paper
The class of (P7,C4,C5)‐free graphs: Decomposition, algorithms, and χ‐boundedness	2020-05-21	Paper
Cycles containing all the odd-degree vertices	2020-04-22	Paper
A BOUND FOR THE CHROMATIC NUMBER OF (, GEM)-FREE GRAPHS	2019-09-13	Paper
Solving the clique cover problem on (bull, \(C_4\))-free graphs	2019-05-17	Paper
On the structure of (pan, even hole)‐free graphs	2018-02-23	Paper
Structure and algorithms for (cap, even hole)-free graphs	2017-12-20	Paper
https://portal.mardi4nfdi.de/entity/Q2816060	2016-07-01	Paper
https://portal.mardi4nfdi.de/entity/Q2816065	2016-07-01	Paper
Edge intersection graphs of \(L\)-shaped paths in grids	2016-06-22	Paper
https://portal.mardi4nfdi.de/entity/Q5501285	2015-08-03	Paper
Asteroids in rooted and directed path graphs	2013-07-04	Paper
Coloring vertices of a graph or finding a Meyniel obstruction	2012-05-30	Paper
Characterizing directed path graphs by forbidden asteroids	2011-10-12	Paper
https://portal.mardi4nfdi.de/entity/Q3576689	2010-07-30	Paper
On the structure of certain intersection graphs	2010-01-29	Paper
Brambles and independent packings in chordal graphs	2009-12-15	Paper
The Complexity of the List Partition Problem for Graphs	2008-12-05	Paper
The travelling preacher, projection, and a lower bound for the stability number of a graph	2008-10-29	Paper
Colouring Some Classes of Perfect Graphs Robustly	2007-05-29	Paper
https://portal.mardi4nfdi.de/entity/Q3424773	2007-03-05	Paper
On an adjacency property of almost all tournaments	2006-10-30	Paper
Independent packings in structured graphs	2006-01-13	Paper
The graphs with maximum induced matching and maximum matching the same size	2005-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q5463498	2005-08-04	Paper
Induced matchings in intersection graphs.	2004-03-14	Paper
https://portal.mardi4nfdi.de/entity/Q4414635	2003-07-25	Paper
Finding a maximum induced matching in weakly chordal graphs	2003-06-09	Paper
Thomason's algorithm for finding a second Hamiltonian circuit through a given edge in a cubic graph is exponential on Krawczyk's graphs	2001-12-04	Paper
On an adjacency property of almost all graphs	2001-11-28	Paper
https://portal.mardi4nfdi.de/entity/Q2747185	2001-11-18	Paper
A min-max relation for monotone path systems in simple regions	2001-04-01	Paper
Some graphic uses of an even number of odd nodes	1999-07-12	Paper
Lambda composition	1997-12-07	Paper
Coloured matchings in bipartite graphs	1997-01-01	Paper
Monotone path systems in simple regions	1996-06-05	Paper
Coflow polyhedra	1993-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q3983239	1992-06-27	Paper
An algorithmic note on the gallai-milgram theorem	1990-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3348434	1990-01-01	Paper
A min-max relation for the partial q-colourings of a graph. II: Box perfection	1989-01-01	Paper
Induced matchings	1989-01-01	Paper
On k-optimum dipath partitions and partial k-colourings of acyclic digraphs	1986-01-01	Paper
A note on perfect graphs	1986-01-01	Paper
Antichain sequences	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3870942	1979-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Kathie Cameron