×
Compute Distance To:
Author ID: cameron.kathie Recent zbMATH articles by "Cameron, Kathie"
Published as: Cameron, Kathie; Cameron, K.; Cameron, Kathleen
Further Spellings: Cameron, Kathleen Barbara
Homepage: https://www.wlu.ca/academics/faculties/faculty-of-science/faculty-profiles/kathi...
External Links: MGP · ORCID · dblp
Documents Indexed: 50 Publications since 1979
Co-Authors: 24 Co-Authors with 36 Joint Publications
987 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 479 times in 330 Documents Cited by Year
Induced matchings. Zbl 0687.05033
Cameron, Kathie
108
1989
Induced matchings in intersection graphs. Zbl 1033.05080
Cameron, Kathie
43
2004
Finding a maximum induced matching in weakly chordal graphs. Zbl 1022.05064
Cameron, Kathie; Sritharan, R.; Tang, Yingwen
40
2003
On computing the dissociation number and the induced matching number of bipartite graphs. Zbl 1075.05066
Boliac, R.; Cameron, Kathie; Lozin, V. V.
30
2004
The graphs with maximum induced matching and maximum matching the same size. Zbl 1073.05054
Cameron, Kathie; Walker, Tracy
28
2005
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
25
2006
Lambda composition. Zbl 0878.05065
Cameron, Kathie; Edmonds, Jack
21
1997
A note on perfect graphs. Zbl 0605.05014
Cameron, K.; Edmonds, J.; Lovász, László
19
1986
The complexity of the list partition problem for graphs. Zbl 1151.05045
Cameron, Kathie; Eschen, Elaine M.; Hoàng, Chính T.; Sritharan, R.
15
2007
Existentially polytime theorems. Zbl 0726.68062
Cameron, Kathie; Edmonds, Jack
13
1990
Coflow polyhedra. Zbl 0773.90025
Cameron, Kathie; Edmonds, Jack
11
1992
On k-optimum dipath partitions and partial k-colourings of acyclic digraphs. Zbl 0603.05020
Cameron, Kathie
10
1986
The list partition problem for graphs. Zbl 1318.05072
Cameron, Kathie; Eschen, Elaine M.; Hoàng, Chính T.; Sritharan, R.
9
2004
Structure and algorithms for (cap, even hole)-free graphs. Zbl 1376.05132
Cameron, Kathie; da Silva, Murilo V. G.; Huang, Shenwei; Vušković, Kristina
9
2018
A min-max relation for the partial q-colourings of a graph. II: Box perfection. Zbl 0716.05027
Cameron, Kathie
9
1989
Thomason’s algorithm for finding a second Hamiltonian circuit through a given edge in a cubic graph is exponential on Krawczyk’s graphs. Zbl 0974.05050
Cameron, Kathie
8
2001
Coloured matchings in bipartite graphs. Zbl 0880.05070
Cameron, Kathie
8
1997
Some graphic uses of an even number of odd nodes. Zbl 0927.05052
Cameron, Kathie; Edmonds, Jack
8
1999
On an adjacency property of almost all graphs. Zbl 0973.05043
Bonato, Anthony; Cameron, Kathie
7
2001
Brambles and independent packings in chordal graphs. Zbl 1218.05110
Cameron, Kathie
6
2009
On the structure of (pan, even hole)-free graphs. Zbl 1387.05215
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
6
2018
The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness. Zbl 07202769
Cameron, Kathie; Huang, Shenwei; Penev, Irena; Sivaraman, Vaidy
6
2020
Connected matchings. Zbl 1024.05501
Cameron, Kathie
5
2003
Edge intersection graphs of \(L\)-shaped paths in grids. Zbl 1339.05381
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
5
2016
Asteroids in rooted and directed path graphs. Zbl 1267.05174
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
4
2009
An algorithmic note on the Gallai-Milgram theorem. Zbl 0691.90089
Cameron, Kathie
4
1990
Finding a strong stable set or a Meyniel obstruction in any graph. Zbl 1192.05110
Cameron, Kathie; Edmonds, Jack
3
2005
Cycles containing all the odd-degree vertices. Zbl 1437.05125
Cameron, Kathie; Thomassen, Carsten
2
2020
Solving the clique cover problem on (bull, \(C_4\))-free graphs. Zbl 1410.05194
Cameron, Kathie; Hoàng, Chính T.
2
2019
Induced matchings in intersection graphs. Zbl 1412.05158
Cameron, Kathie
2
2000
Characterizing directed path graphs by forbidden asteroids. Zbl 1230.05139
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
2
2011
On an adjacency property of almost all tournaments. Zbl 1108.05048
Bonato, Anthony; Cameron, Kathie
2
2006
\(k\)-critical graphs in \(P_5\)-free graphs. Zbl 07331459
Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang
1
2021
Hadwiger’s conjecture for some hereditary classes of graphs: a survey. Zbl 1468.05069
Cameron, Kathie; Vuškovic, Kristina
1
2020
On 2-e. c. line-critical graphs. Zbl 0981.05088
Bonato, Anthony; Cameron, Kathie
1
2001
The maximum edge-weighted clique problem in complete multipartite graphs. Zbl 0756.05065
Cameron, Kathie
1
1991
Antichain sequences. Zbl 0584.06001
Cameron, Kathie
1
1985
On 2-e.c. graphs, tournaments, and hypergraphs. Zbl 1412.05081
Bonato, Anthony; Cameron, Kathie
1
2000
Colouring some classes of perfect graphs robustly. Zbl 1200.05219
Cameron, Kathie; Edmonds, Jack
1
2005
Coloring vertices of a graph or finding a Meyniel obstruction. Zbl 1242.05088
Cameron, Kathie; Lévêque, Benjamin; Maffray, Frédéric
1
2012
A bound for the chromatic number of \((P_5, \text{gem})\)-free graphs. Zbl 1419.05067
Cameron, Kathie; Huang, Shenwei; Merkel, Owen
1
2019
\(k\)-critical graphs in \(P_5\)-free graphs. Zbl 07331459
Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang
1
2021
The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness. Zbl 07202769
Cameron, Kathie; Huang, Shenwei; Penev, Irena; Sivaraman, Vaidy
6
2020
Cycles containing all the odd-degree vertices. Zbl 1437.05125
Cameron, Kathie; Thomassen, Carsten
2
2020
Hadwiger’s conjecture for some hereditary classes of graphs: a survey. Zbl 1468.05069
Cameron, Kathie; Vuškovic, Kristina
1
2020
Solving the clique cover problem on (bull, \(C_4\))-free graphs. Zbl 1410.05194
Cameron, Kathie; Hoàng, Chính T.
2
2019
A bound for the chromatic number of \((P_5, \text{gem})\)-free graphs. Zbl 1419.05067
Cameron, Kathie; Huang, Shenwei; Merkel, Owen
1
2019
Structure and algorithms for (cap, even hole)-free graphs. Zbl 1376.05132
Cameron, Kathie; da Silva, Murilo V. G.; Huang, Shenwei; Vušković, Kristina
9
2018
On the structure of (pan, even hole)-free graphs. Zbl 1387.05215
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
6
2018
Edge intersection graphs of \(L\)-shaped paths in grids. Zbl 1339.05381
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
5
2016
Coloring vertices of a graph or finding a Meyniel obstruction. Zbl 1242.05088
Cameron, Kathie; Lévêque, Benjamin; Maffray, Frédéric
1
2012
Characterizing directed path graphs by forbidden asteroids. Zbl 1230.05139
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
2
2011
Brambles and independent packings in chordal graphs. Zbl 1218.05110
Cameron, Kathie
6
2009
Asteroids in rooted and directed path graphs. Zbl 1267.05174
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
4
2009
The complexity of the list partition problem for graphs. Zbl 1151.05045
Cameron, Kathie; Eschen, Elaine M.; Hoàng, Chính T.; Sritharan, R.
15
2007
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
25
2006
On an adjacency property of almost all tournaments. Zbl 1108.05048
Bonato, Anthony; Cameron, Kathie
2
2006
The graphs with maximum induced matching and maximum matching the same size. Zbl 1073.05054
Cameron, Kathie; Walker, Tracy
28
2005
Finding a strong stable set or a Meyniel obstruction in any graph. Zbl 1192.05110
Cameron, Kathie; Edmonds, Jack
3
2005
Colouring some classes of perfect graphs robustly. Zbl 1200.05219
Cameron, Kathie; Edmonds, Jack
1
2005
Induced matchings in intersection graphs. Zbl 1033.05080
Cameron, Kathie
43
2004
On computing the dissociation number and the induced matching number of bipartite graphs. Zbl 1075.05066
Boliac, R.; Cameron, Kathie; Lozin, V. V.
30
2004
The list partition problem for graphs. Zbl 1318.05072
Cameron, Kathie; Eschen, Elaine M.; Hoàng, Chính T.; Sritharan, R.
9
2004
Finding a maximum induced matching in weakly chordal graphs. Zbl 1022.05064
Cameron, Kathie; Sritharan, R.; Tang, Yingwen
40
2003
Connected matchings. Zbl 1024.05501
Cameron, Kathie
5
2003
Thomason’s algorithm for finding a second Hamiltonian circuit through a given edge in a cubic graph is exponential on Krawczyk’s graphs. Zbl 0974.05050
Cameron, Kathie
8
2001
On an adjacency property of almost all graphs. Zbl 0973.05043
Bonato, Anthony; Cameron, Kathie
7
2001
On 2-e. c. line-critical graphs. Zbl 0981.05088
Bonato, Anthony; Cameron, Kathie
1
2001
Induced matchings in intersection graphs. Zbl 1412.05158
Cameron, Kathie
2
2000
On 2-e.c. graphs, tournaments, and hypergraphs. Zbl 1412.05081
Bonato, Anthony; Cameron, Kathie
1
2000
Some graphic uses of an even number of odd nodes. Zbl 0927.05052
Cameron, Kathie; Edmonds, Jack
8
1999
Lambda composition. Zbl 0878.05065
Cameron, Kathie; Edmonds, Jack
21
1997
Coloured matchings in bipartite graphs. Zbl 0880.05070
Cameron, Kathie
8
1997
Coflow polyhedra. Zbl 0773.90025
Cameron, Kathie; Edmonds, Jack
11
1992
The maximum edge-weighted clique problem in complete multipartite graphs. Zbl 0756.05065
Cameron, Kathie
1
1991
Existentially polytime theorems. Zbl 0726.68062
Cameron, Kathie; Edmonds, Jack
13
1990
An algorithmic note on the Gallai-Milgram theorem. Zbl 0691.90089
Cameron, Kathie
4
1990
Induced matchings. Zbl 0687.05033
Cameron, Kathie
108
1989
A min-max relation for the partial q-colourings of a graph. II: Box perfection. Zbl 0716.05027
Cameron, Kathie
9
1989
A note on perfect graphs. Zbl 0605.05014
Cameron, K.; Edmonds, J.; Lovász, László
19
1986
On k-optimum dipath partitions and partial k-colourings of acyclic digraphs. Zbl 0603.05020
Cameron, Kathie
10
1986
Antichain sequences. Zbl 0584.06001
Cameron, Kathie
1
1985
all top 5

Cited by 529 Authors

19 Cameron, Kathie
13 Rautenbach, Dieter
12 Magnant, Colton
10 Edmonds, Jack R.
10 Hell, Pavol
8 de Figueiredo, Celina M. Herrera
7 Dantas, Simone
7 Gavril, Fanica
7 Lozin, Vadim Vladislavovich
6 Brandstädt, Andreas
6 Feder, Tomás
6 Klein, Sulamita
6 Lepin, V. V.
6 Mao, Yaping
6 Paulusma, Daniël
6 Xiao, Mingyu
5 Fürst, Maximilian
5 Hartman, Irith Ben-Arroyo
5 Joos, Felix Claudius
5 Kou, Shaowei
5 Schiermeyer, Ingo
5 Wang, Zhao
4 Baste, Julien
4 Bonato, Anthony
4 Brešar, Boštjan
4 Cardoso, Domingos Moreira
4 Golumbic, Martin Charles
4 Hibi, Takayuki
4 Hoàng, Chính T.
4 Kimura, Kyouko
4 Malyshev, Dmitriĭ Sergeevich
4 Mosca, Raffaele
4 Protti, Fábio
4 Song, Zixia
4 Sritharan, R.
4 Szwarcfiter, Jayme Luiz
4 Teixeira, Rafael B.
4 Yuan, Jinjiang
3 Eschen, Elaine M.
3 Faria, Luerbio
3 Gurvich, Vladimir A.
3 Gyárfás, András
3 Kamiński, Marcin Marek
3 Karthick, T.
3 Katrenič, Ján
3 Lévêque, Benjamin
3 Maffray, Frédéric
3 Matsuda, Kazunori
3 Orlovich, Yuriĭ Leonidovich
3 Semanišin, Gabriel
3 Terlaky, Tamás
3 Todinca, Ioan
3 Trung, Trân Nam
3 Van Leeuwen, Erik Jan
3 Vušković, Kristina
2 Baker, Catharine Ann
2 Benevides, Fabricio Siqueira
2 Berger, Eli
2 Chang, Gerard Jennhwa
2 Chaplick, Steven
2 Chen, Yaojun
2 Dane, Piyush
2 de Oliveira Bastos, Josefran
2 Dourado, Mitre Costa
2 Draque Penso, Lucia
2 Duarte, Marcio Antônio
2 Duckworth, William
2 Duginov, Oleg Ivanovich
2 Erveš, Rija
2 Fellows, Michael Ralph
2 Finke, Gerd
2 Fomin, Fedor V.
2 Fujita, Shinya
2 Fukuda, Komei
2 Gijswijt, Dion C.
2 Golovach, Petr A.
2 Gordon, Valery S.
2 Gravier, Sylvain
2 Gutierrez, Marisa
2 Habib, Michel A.
2 Hartnell, Bert L.
2 Hedetniemi, Stephen Travis
2 Higashitani, Akihiro
2 Huang, Shenwei
2 Illés, Tibor
2 Ito, Takehiro
2 Jakovac, Marko
2 Kardoš, František
2 Kashyap, Manav
2 Krivoš-Belluš, Rastislav
2 Liedloff, Mathieu
2 Lih, Kowei
2 Lin, Min Chih
2 Liu, Daphne Der-Fen
2 Liu, Yan
2 Manurangsi, Pasin
2 Martin, Barnaby D.
2 Monnot, Jérôme
2 Montealegre, Pedro
2 Moser, Hannes
...and 429 more Authors
all top 5

Cited in 69 Serials

57 Discrete Applied Mathematics
54 Discrete Mathematics
19 Theoretical Computer Science
14 Graphs and Combinatorics
11 Information Processing Letters
10 Algorithmica
9 Journal of Combinatorial Theory. Series B
7 Journal of Graph Theory
7 European Journal of Combinatorics
7 Trudy Instituta Matematiki
6 Journal of Computer and System Sciences
6 SIAM Journal on Discrete Mathematics
6 Journal of Combinatorial Optimization
5 Mathematical Programming. Series A. Series B
5 Discrete Optimization
4 Discrete Mathematics, Algorithms and Applications
3 Applied Mathematics and Computation
3 Journal of Algebra
3 SIAM Journal on Computing
3 Journal of Discrete Algorithms
3 Optimization Letters
3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Communications in Algebra
2 Journal of Optimization Theory and Applications
2 Combinatorica
2 Annals of Operations Research
2 International Journal of Algebra and Computation
2 Applied Mathematics. Series B (English Edition)
2 The Electronic Journal of Combinatorics
2 Discussiones Mathematicae. Graph Theory
2 INFORMS Journal on Computing
2 Journal of Graph Algorithms and Applications
2 RAIRO. Operations Research
2 Ars Mathematica Contemporanea
1 Bulletin of the Australian Mathematical Society
1 Communications in Mathematical Physics
1 Annales de l’Institut Fourier
1 Collectanea Mathematica
1 Journal of Computational and Applied Mathematics
1 Mathematics of Operations Research
1 Mathematical Systems Theory
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Information and Computation
1 Applied Mathematics Letters
1 Queueing Systems
1 Journal of Parallel and Distributed Computing
1 Computational Geometry
1 Journal of Global Optimization
1 Applied Intelligence
1 The Australasian Journal of Combinatorics
1 Journal of Algebraic Combinatorics
1 Acta Universitatis Matthiae Belii. Series Mathematics
1 Georgian Mathematical Journal
1 Journal of Combinatorial Designs
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Acta Mathematica Sinica. English Series
1 Fundamenta Informaticae
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 AKCE International Journal of Graphs and Combinatorics
1 Contributions to Discrete Mathematics
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica
1 Applicable Analysis and Discrete Mathematics
1 Journal of Commutative Algebra
1 Computer Science Review
1 AIMS Mathematics
1 Algebraic Combinatorics

Citations by Year