×

zbMATH — the first resource for mathematics

Cameron, Kathie

Compute Distance To:
Author ID: cameron.kathie Recent zbMATH articles by "Cameron, Kathie"
Published as: Cameron, K.; Cameron, Kathie; Cameron, Kathleen
Homepage: https://www.wlu.ca/academics/faculties/faculty-of-science/faculty-profiles/kathi...
External Links: MGP · ORCID · dblp
Documents Indexed: 47 Publications since 1979

Publications by Year

Citations contained in zbMATH Open

37 Publications have been cited 422 times in 284 Documents Cited by Year
Induced matchings. Zbl 0687.05033
Cameron, Kathie
98
1989
Induced matchings in intersection graphs. Zbl 1033.05080
Cameron, Kathie
40
2004
Finding a maximum induced matching in weakly chordal graphs. Zbl 1022.05064
Cameron, Kathie; Sritharan, R.; Tang, Yingwen
38
2003
On computing the dissociation number and the induced matching number of bipartite graphs. Zbl 1075.05066
Boliac, R.; Cameron, Kathie; Lozin, V. V.
26
2004
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
23
2006
The graphs with maximum induced matching and maximum matching the same size. Zbl 1073.05054
Cameron, Kathie; Walker, Tracy
21
2005
A note on perfect graphs. Zbl 0605.05014
Cameron, K.; Edmonds, J.; Lovász, László
16
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
Lambda composition. Zbl 0878.05065
Cameron, Kathie; Edmonds, Jack
15
1997
Existentially polytime theorems. Zbl 0726.68062
Cameron, Kathie; Edmonds, Jack
13
1990
The list partition problem for graphs. Zbl 1318.05072
Cameron, Kathie; Eschen, Elaine M.; Hoàng, Chính T.; Sritharan, R.
11
2004
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
On an adjacency property of almost all graphs. Zbl 0973.05043
Bonato, Anthony; Cameron, Kathie
7
2001
A min-max relation for the partial q-colourings of a graph. II: Box perfection. Zbl 0716.05027
Cameron, Kathie
7
1989
Edge intersection graphs of \(L\)-shaped paths in grids. Zbl 1339.05381
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
6
2016
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
6
2001
Some graphic uses of an even number of odd nodes. Zbl 0927.05052
Cameron, Kathie; Edmonds, Jack
6
1999
Coloured matchings in bipartite graphs. Zbl 0880.05070
Cameron, Kathie
6
1997
Asteroids in rooted and directed path graphs. Zbl 1267.05174
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
5
2009
Brambles and independent packings in chordal graphs. Zbl 1218.05110
Cameron, Kathie
5
2009
Connected matchings. Zbl 1024.05501
Cameron, Kathie
5
2003
On the structure of (pan, even hole)-free graphs. Zbl 1387.05215
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
4
2018
Structure and algorithms for (cap, even hole)-free graphs. Zbl 1376.05132
Cameron, Kathie; da Silva, Murilo V. G.; Huang, Shenwei; Vušković, Kristina
4
2018
An algorithmic note on the Gallai-Milgram theorem. Zbl 0691.90089
Cameron, Kathie
4
1990
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
3
2020
Finding a strong stable set or a Meyniel obstruction in any graph. Zbl 1192.05110
Cameron, Kathie; Edmonds, Jack
3
2005
Solving the clique cover problem on (bull, \(C_4\))-free graphs. Zbl 1410.05194
Cameron, Kathie; Hoàng, Chính T.
2
2019
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
Induced matchings in intersection graphs. Zbl 1412.05158
Cameron, Kathie
2
2000
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
On 2-e. c. line-critical graphs. Zbl 0981.05088
Bonato, Anthony; Cameron, Kathie
1
2001
On 2-e.c. graphs, tournaments, and hypergraphs. Zbl 1412.05081
Bonato, Anthony; Cameron, Kathie
1
2000
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
Algorithms for optimum antichains. Zbl 0433.06004
Cameron, Kathleen; Edmonds, Jack
1
1979
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
3
2020
Solving the clique cover problem on (bull, \(C_4\))-free graphs. Zbl 1410.05194
Cameron, Kathie; Hoàng, Chính T.
2
2019
On the structure of (pan, even hole)-free graphs. Zbl 1387.05215
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
4
2018
Structure and algorithms for (cap, even hole)-free graphs. Zbl 1376.05132
Cameron, Kathie; da Silva, Murilo V. G.; Huang, Shenwei; Vušković, Kristina
4
2018
Edge intersection graphs of \(L\)-shaped paths in grids. Zbl 1339.05381
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
6
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
Asteroids in rooted and directed path graphs. Zbl 1267.05174
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
5
2009
Brambles and independent packings in chordal graphs. Zbl 1218.05110
Cameron, Kathie
5
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
23
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
21
2005
Finding a strong stable set or a Meyniel obstruction in any graph. Zbl 1192.05110
Cameron, Kathie; Edmonds, Jack
3
2005
Induced matchings in intersection graphs. Zbl 1033.05080
Cameron, Kathie
40
2004
On computing the dissociation number and the induced matching number of bipartite graphs. Zbl 1075.05066
Boliac, R.; Cameron, Kathie; Lozin, V. V.
26
2004
The list partition problem for graphs. Zbl 1318.05072
Cameron, Kathie; Eschen, Elaine M.; Hoàng, Chính T.; Sritharan, R.
11
2004
Finding a maximum induced matching in weakly chordal graphs. Zbl 1022.05064
Cameron, Kathie; Sritharan, R.; Tang, Yingwen
38
2003
Connected matchings. Zbl 1024.05501
Cameron, Kathie
5
2003
On an adjacency property of almost all graphs. Zbl 0973.05043
Bonato, Anthony; Cameron, Kathie
7
2001
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
6
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
6
1999
Lambda composition. Zbl 0878.05065
Cameron, Kathie; Edmonds, Jack
15
1997
Coloured matchings in bipartite graphs. Zbl 0880.05070
Cameron, Kathie
6
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
98
1989
A min-max relation for the partial q-colourings of a graph. II: Box perfection. Zbl 0716.05027
Cameron, Kathie
7
1989
A note on perfect graphs. Zbl 0605.05014
Cameron, K.; Edmonds, J.; Lovász, László
16
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
Algorithms for optimum antichains. Zbl 0433.06004
Cameron, Kathleen; Edmonds, Jack
1
1979
all top 5

Cited by 449 Authors

17 Cameron, Kathie
11 Rautenbach, Dieter
10 Hell, Pavol
9 de Figueiredo, Celina M. Herrera
9 Edmonds, Jack R.
9 Magnant, Colton
8 Dantas, Simone
7 Klein, Sulamita
7 Lozin, Vadim Vladislavovich
6 Brandstädt, Andreas
6 Feder, Tomás
6 Gavril, Fanica
6 Xiao, Mingyu
5 Golumbic, Martin Charles
5 Hartman, Irith Ben-Arroyo
5 Joos, Felix Claudius
5 Kou, Shaowei
5 Lepin, V. V.
5 Paulusma, Daniël
4 Bonato, Anthony
4 Brešar, Boštjan
4 Cardoso, Domingos Moreira
4 Fürst, Maximilian
4 Mosca, Raffaele
4 Orlovich, Yury L.
4 Protti, Fábio
4 Sritharan, R.
4 Szwarcfiter, Jayme Luiz
4 Teixeira, Rafael B.
4 Yuan, Jinjiang
3 Eschen, Elaine M.
3 Faria, Luerbio
3 Gravier, Sylvain
3 Gurvich, Vladimir A.
3 Gyárfás, András
3 Hoàng, Chính T.
3 Kamiński, Marcin Marek
3 Katrenič, Ján
3 Lévêque, Benjamin
3 Maffray, Frédéric
3 Mao, Yaping
3 Schiermeyer, Ingo
3 Semanišin, Gabriel
3 Terlaky, Tamás
3 Todinca, Ioan
3 Wang, Zhao
2 Apollonio, Nicola
2 Baker, Catharine Ann
2 Baste, Julien
2 Benevides, Fabricio Siqueira
2 Berend, Daniel
2 Berger, Eli
2 Chang, Gerard Jennhwa
2 Chaplick, Steven
2 Dane, Piyush
2 de Oliveira Bastos, Josefran
2 Dourado, Mitre C.
2 Draque Penso, Lucia
2 Duarte, Marcio Antônio
2 Duckworth, William
2 Fellows, Michael Ralph
2 Finke, Gerd
2 Fomin, Fedor V.
2 Fujita, Shinya
2 Fukuda, Komei
2 Gijswijt, Dion C.
2 Gordon, Valery S.
2 Gutierrez, Marisa
2 Habib, Michel A.
2 Hibi, Takayuki
2 Higashitani, Akihiro
2 Huang, Shenwei
2 Illés, Tibor
2 Ito, Takehiro
2 Jakovac, Marko
2 Kardoš, František
2 Karthick, T.
2 Kashyap, Manav
2 Kimura, Kyouko
2 Korach, Ephraim
2 Krivoš-Belluš, Rastislav
2 Liedloff, Mathieu
2 Lih, Kowei
2 Lin, Min Chih
2 Liu, Daphne Der-Fen
2 Malyshev, Dmitry S.
2 Manurangsi, Pasin
2 Martin, Barnaby D.
2 Monnot, Jérôme
2 Montealegre, Pedro
2 Morgenstern, Gila
2 Moser, Hannes
2 Mouatadid, Lalla
2 Nagy, Marianna
2 Nogueira, Loana Tito
2 Ozeki, Kenta
2 Panda, Bhawani Sankar
2 Pandey, Arti
2 Rajendraprasad, Deepak
2 Rusu, Irena
...and 349 more Authors
all top 5

Cited in 57 Serials

54 Discrete Applied Mathematics
45 Discrete Mathematics
19 Theoretical Computer Science
11 Information Processing Letters
10 Graphs and Combinatorics
9 Journal of Combinatorial Theory. Series B
8 Algorithmica
7 Journal of Graph Theory
6 European Journal of Combinatorics
6 Journal of Combinatorial Optimization
6 Trudy Instituta Matematiki
5 Journal of Computer and System Sciences
5 SIAM Journal on Discrete Mathematics
5 Discrete Optimization
4 Mathematical Programming. Series A. Series B
3 Applied Mathematics and Computation
3 SIAM Journal on Computing
3 Journal of Discrete Algorithms
3 Optimization Letters
3 Discrete Mathematics, Algorithms and Applications
2 Communications in Algebra
2 Journal of Algebra
2 Combinatorica
2 Annals of Operations Research
2 Applied Mathematics. Series B (English Edition)
2 Discussiones Mathematicae. Graph Theory
2 RAIRO. Operations Research
1 Bulletin of the Australian Mathematical Society
1 Annales de l’Institut Fourier
1 Collectanea Mathematica
1 Journal of Computational and Applied Mathematics
1 Journal of Optimization Theory and Applications
1 Mathematical Systems Theory
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 International Journal of Algebra and Computation
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 The Electronic Journal of Combinatorics
1 Journal of Combinatorial Designs
1 INFORMS Journal on Computing
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica
1 Ars Mathematica Contemporanea
1 Journal of Commutative Algebra
1 Computer Science Review
1 Algebraic Combinatorics

Citations by Year