Kathie Cameron

From MaRDI portal
Person:168646

Available identifiers

zbMath Open cameron.kathieMaRDI QIDQ168646

List of research outcomes





PublicationDate of PublicationType
Recoloring some hereditary graph classes2025-01-06Paper
Reconfiguration of vertex colouring and forbidden induced subgraphs2024-03-26Paper
An optimal χ‐bound for (P6, diamond)‐free graphs2023-10-04Paper
A PPA parity theorem about trees in a bipartite graph2022-01-05Paper
A parity theorem about trees with specified degrees2021-10-21Paper
https://portal.mardi4nfdi.de/entity/Q50118772021-08-30Paper
\(k\)-critical graphs in \(P_5\)-free graphs2021-04-21Paper
\(k\)-critical graphs in \(P_5\)-free graphs2021-04-08Paper
The class of (P7,C4,C5)‐free graphs: Decomposition, algorithms, and χ‐boundedness2020-05-21Paper
Cycles containing all the odd-degree vertices2020-04-22Paper
A BOUND FOR THE CHROMATIC NUMBER OF (, GEM)-FREE GRAPHS2019-09-13Paper
Solving the clique cover problem on (bull, \(C_4\))-free graphs2019-05-17Paper
On the structure of (pan, even hole)‐free graphs2018-02-23Paper
Structure and algorithms for (cap, even hole)-free graphs2017-12-20Paper
Induced matchings in intersection graphs2016-07-01Paper
On 2-e.c. graphs, tournaments, and hypergraphs2016-07-01Paper
Edge intersection graphs of \(L\)-shaped paths in grids2016-06-22Paper
https://portal.mardi4nfdi.de/entity/Q55012852015-08-03Paper
Asteroids in rooted and directed path graphs2013-07-04Paper
Coloring vertices of a graph or finding a Meyniel obstruction2012-05-30Paper
Characterizing directed path graphs by forbidden asteroids2011-10-12Paper
https://portal.mardi4nfdi.de/entity/Q35766892010-07-30Paper
On the structure of certain intersection graphs2010-01-29Paper
Brambles and independent packings in chordal graphs2009-12-15Paper
The Complexity of the List Partition Problem for Graphs2008-12-05Paper
The travelling preacher, projection, and a lower bound for the stability number of a graph2008-10-29Paper
Colouring Some Classes of Perfect Graphs Robustly2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34247732007-03-05Paper
On an adjacency property of almost all tournaments2006-10-30Paper
Independent packings in structured graphs2006-01-13Paper
The graphs with maximum induced matching and maximum matching the same size2005-10-10Paper
https://portal.mardi4nfdi.de/entity/Q54634982005-08-04Paper
Induced matchings in intersection graphs.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44146352003-07-25Paper
Finding a maximum induced matching in weakly chordal graphs2003-06-09Paper
Thomason's algorithm for finding a second Hamiltonian circuit through a given edge in a cubic graph is exponential on Krawczyk's graphs2001-12-04Paper
On an adjacency property of almost all graphs2001-11-28Paper
On 2-e. c. line-critical graphs2001-11-18Paper
A min-max relation for monotone path systems in simple regions2001-04-01Paper
Some graphic uses of an even number of odd nodes1999-07-12Paper
Lambda composition1997-12-07Paper
Coloured matchings in bipartite graphs1997-01-01Paper
Monotone path systems in simple regions1996-06-05Paper
Coflow polyhedra1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q39832391992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q33484341990-01-01Paper
An algorithmic note on the gallai-milgram theorem1990-01-01Paper
Induced matchings1989-01-01Paper
A min-max relation for the partial q-colourings of a graph. II: Box perfection1989-01-01Paper
A note on perfect graphs1986-01-01Paper
On k-optimum dipath partitions and partial k-colourings of acyclic digraphs1986-01-01Paper
Antichain sequences1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38709421979-01-01Paper
Recoloring some hereditary graph classesN/APaper
The sandwich problem for odd-hole-free and even-hole-free graphsN/APaper

Research outcomes over time

This page was built for person: Kathie Cameron