×
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

Publications by Year

Citations contained in zbMATH Open

43 Publications have been cited 579 times in 398 Documents Cited by Year
Induced matchings. Zbl 0687.05033
Cameron, Kathie
125
1989
Induced matchings in intersection graphs. Zbl 1033.05080
Cameron, Kathie
50
2004
Finding a maximum induced matching in weakly chordal graphs. Zbl 1022.05064
Cameron, Kathie; Sritharan, R.; Tang, Yingwen
45
2003
On computing the dissociation number and the induced matching number of bipartite graphs. Zbl 1075.05066
Boliac, R.; Cameron, Kathie; Lozin, V. V.
38
2004
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
33
2006
The graphs with maximum induced matching and maximum matching the same size. Zbl 1073.05054
Cameron, Kathie; Walker, Tracy
32
2005
Lambda composition. Zbl 0878.05065
Cameron, Kathie; Edmonds, Jack
29
1997
A note on perfect graphs. Zbl 0605.05014
Cameron, K.; Edmonds, J.; Lovász, László
22
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.
16
2007
Structure and algorithms for (cap, even hole)-free graphs. Zbl 1376.05132
Cameron, Kathie; da Silva, Murilo V. G.; Huang, Shenwei; Vušković, Kristina
15
2018
Existentially polytime theorems. Zbl 0726.68062
Cameron, Kathie; Edmonds, Jack
14
1990
Coflow polyhedra. Zbl 0773.90025
Cameron, Kathie; Edmonds, Jack
11
1992
On the structure of (pan, even hole)-free graphs. Zbl 1387.05215
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
10
2018
On k-optimum dipath partitions and partial k-colourings of acyclic digraphs. Zbl 0603.05020
Cameron, Kathie
10
1986
A min-max relation for the partial q-colourings of a graph. II: Box perfection. Zbl 0716.05027
Cameron, Kathie
9
1989
The list partition problem for graphs. Zbl 1318.05072
Cameron, Kathie; Eschen, Elaine M.; Hoàng, Chính T.; Sritharan, R.
9
2004
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
Some graphic uses of an even number of odd nodes. Zbl 0927.05052
Cameron, Kathie; Edmonds, Jack
8
1999
Coloured matchings in bipartite graphs. Zbl 0880.05070
Cameron, Kathie
8
1997
Connected matchings. Zbl 1024.05501
Cameron, Kathie
8
2003
On an adjacency property of almost all graphs. Zbl 0973.05043
Bonato, Anthony; Cameron, Kathie
7
2001
Edge intersection graphs of \(L\)-shaped paths in grids. Zbl 1339.05381
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
7
2016
The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness. Zbl 1495.05147
Cameron, Kathie; Huang, Shenwei; Penev, Irena; Sivaraman, Vaidy
7
2020
Brambles and independent packings in chordal graphs. Zbl 1218.05110
Cameron, Kathie
6
2009
A bound for the chromatic number of \((P_5, \text{gem})\)-free graphs. Zbl 1419.05067
Cameron, Kathie; Huang, Shenwei; Merkel, Owen
6
2019
\(k\)-critical graphs in \(P_5\)-free graphs. Zbl 1502.05057
Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang
6
2021
Asteroids in rooted and directed path graphs. Zbl 1267.05174
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
5
2009
An optimal \(\chi\)-bound for \((P_6\), diamond)-free graphs. Zbl 1522.05099
Cameron, Kathie; Huang, Shenwei; Merkel, Owen
5
2021
An algorithmic note on the Gallai-Milgram theorem. Zbl 0691.90089
Cameron, Kathie
4
1990
Cycles containing all the odd-degree vertices. Zbl 1437.05125
Cameron, Kathie; Thomassen, Carsten
4
2020
Characterizing directed path graphs by forbidden asteroids. Zbl 1230.05139
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
3
2011
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.
3
2019
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
Hadwiger’s conjecture for some hereditary classes of graphs: a survey. Zbl 1468.05069
Cameron, Kathie; Vuškovic, Kristina
2
2020
Colouring some classes of perfect graphs robustly. Zbl 1200.05219
Cameron, Kathie; Edmonds, Jack
1
2005
On 2-e. c. line-critical graphs. Zbl 0981.05088
Bonato, Anthony; Cameron, Kathie
1
2001
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
Antichain sequences. Zbl 0584.06001
Cameron, Kathie
1
1985
The maximum edge-weighted clique problem in complete multipartite graphs. Zbl 0756.05065
Cameron, Kathie
1
1991
On 2-e.c. graphs, tournaments, and hypergraphs. Zbl 1412.05081
Bonato, Anthony; Cameron, Kathie
1
2000
A PPA parity theorem about trees in a bipartite graph. Zbl 1479.05298
Cameron, Kathie; Edmonds, Jack
1
2022
A PPA parity theorem about trees in a bipartite graph. Zbl 1479.05298
Cameron, Kathie; Edmonds, Jack
1
2022
\(k\)-critical graphs in \(P_5\)-free graphs. Zbl 1502.05057
Cameron, Kathie; Goedgebeur, Jan; Huang, Shenwei; Shi, Yongtang
6
2021
An optimal \(\chi\)-bound for \((P_6\), diamond)-free graphs. Zbl 1522.05099
Cameron, Kathie; Huang, Shenwei; Merkel, Owen
5
2021
The class of \((P_7, C_4, C_5)\)-free graphs: decomposition, algorithms, and \(\chi \)-boundedness. Zbl 1495.05147
Cameron, Kathie; Huang, Shenwei; Penev, Irena; Sivaraman, Vaidy
7
2020
Cycles containing all the odd-degree vertices. Zbl 1437.05125
Cameron, Kathie; Thomassen, Carsten
4
2020
Hadwiger’s conjecture for some hereditary classes of graphs: a survey. Zbl 1468.05069
Cameron, Kathie; Vuškovic, Kristina
2
2020
A bound for the chromatic number of \((P_5, \text{gem})\)-free graphs. Zbl 1419.05067
Cameron, Kathie; Huang, Shenwei; Merkel, Owen
6
2019
Solving the clique cover problem on (bull, \(C_4\))-free graphs. Zbl 1410.05194
Cameron, Kathie; Hoàng, Chính T.
3
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
15
2018
On the structure of (pan, even hole)-free graphs. Zbl 1387.05215
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
10
2018
Edge intersection graphs of \(L\)-shaped paths in grids. Zbl 1339.05381
Cameron, Kathie; Chaplick, Steven; Hoàng, Chính T.
7
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
3
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
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.
16
2007
Independent packings in structured graphs. Zbl 1078.05067
Cameron, Kathie; Hell, Pavol
33
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
32
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
50
2004
On computing the dissociation number and the induced matching number of bipartite graphs. Zbl 1075.05066
Boliac, R.; Cameron, Kathie; Lozin, V. V.
38
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
45
2003
Connected matchings. Zbl 1024.05501
Cameron, Kathie
8
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
29
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
14
1990
An algorithmic note on the Gallai-Milgram theorem. Zbl 0691.90089
Cameron, Kathie
4
1990
Induced matchings. Zbl 0687.05033
Cameron, Kathie
125
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ó
22
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 622 Authors

19 Cameron, Kathie
16 Rautenbach, Dieter
13 Magnant, Colton
13 Mao, Yaping
10 Edmonds, Jack R.
10 Hell, Pavol
8 de Figueiredo, Celina M. Herrera
8 Gavril, Fanica
8 Paulusma, Daniël
8 Wang, Zhao
7 Dantas, Simone
7 Hoàng, Chính T.
7 Huang, Shenwei
7 Lozin, Vadim Vladislavovich
7 Schiermeyer, Ingo
7 Song, Zixia
7 Szwarcfiter, Jayme Luiz
7 Xiao, Mingyu
6 Brandstädt, Andreas
6 Feder, Tomás
6 Klein, Sulamita
6 Kou, Shaowei
5 Draque Penso, Lucia
5 Fürst, Maximilian
5 Hartman, Irith Ben-Arroyo
5 Hibi, Takayuki
5 Joos, Felix Claudius
5 Kimura, Kyouko
5 Maffray, Frédéric
4 Baste, Julien
4 Bonato, Anthony
4 Brešar, Boštjan
4 Cardoso, Domingos Moreira
4 Golumbic, Martin Charles
4 Kamiński, Marcin Marek
4 Karthick, T.
4 Malyshev, Dmitriĭ Sergeevich
4 Matsuda, Kazunori
4 Mosca, Raffaele
4 Orlovich, Yuriĭ Leonidovich
4 Protti, Fábio
4 Sritharan, R.
4 Teixeira, Rafael B.
4 Trotignon, Nicolas
4 Tu, Jianhua
4 Wei, Meiqin
4 Yuan, Jinjiang
3 Bock, Felix
3 Cameron, Ben
3 Chen, Yaojun
3 dos Santos, Vinícius Fernandes
3 Eschen, Elaine M.
3 Faria, Luerbio
3 Goedgebeur, Jan
3 Gomes, Guilherme C. M.
3 Gurvich, Vladimir A.
3 Gyárfás, András
3 Illés, Tibor
3 Katrenič, Ján
3 Lévêque, Benjamin
3 Liu, Yan
3 Masquio, Bruno Porto
3 Ozeki, Kenta
3 Pardey, Johannes
3 Pinto, Paulo Eustáquio Duarte
3 Selvaraja, S.
3 Semanišin, Gabriel
3 Seyed Fakhari, Seyed Amin
3 Sintiari, Ni Luh Dewi
3 Terlaky, Tamás
3 Thilikos, Dimitrios M.
3 Thomassé, Stéphan
3 Todinca, Ioan
3 Trung, Trân Nam
3 Van Leeuwen, Erik Jan
3 Villanger, Yngve
3 Vušković, Kristina
3 Xu, Baogang
3 Xu, Yian
3 Zhang, Fangfang
3 Zou, Jinyu
2 Apollonio, Nicola
2 Baker, Catharine Ann
2 Basavaraju, Manu
2 Benevides, Fabricio Siqueira
2 Berger, Eli
2 Çela, Eranda
2 Chang, Gerard Jennhwa
2 Chaplick, Steven
2 Char, Arnab
2 Chudnovsky, Maria
2 Dabrowski, Konrad Kazimierz
2 Dallard, Clément
2 Dane, Piyush
2 de Oliveira Bastos, Josefran
2 Dong, Wei
2 Dourado, Mitre Costa
2 Duarte, Marcio Antônio
2 Duckworth, William
2 Duginov, Oleg Ivanovich
...and 522 more Authors
all top 5

Cited in 77 Serials

72 Discrete Applied Mathematics
58 Discrete Mathematics
28 Theoretical Computer Science
18 Graphs and Combinatorics
15 Journal of Graph Theory
11 Information Processing Letters
11 Algorithmica
10 Journal of Combinatorial Theory. Series B
9 European Journal of Combinatorics
7 SIAM Journal on Discrete Mathematics
7 Journal of Combinatorial Optimization
7 Trudy Instituta Matematiki
6 Journal of Computer and System Sciences
5 Mathematical Programming. Series A. Series B
5 Discrete Optimization
5 Discrete Mathematics, Algorithms and Applications
3 Applied Mathematics and Computation
3 Journal of Algebra
3 SIAM Journal on Computing
3 The Australasian Journal of Combinatorics
3 The Electronic Journal of Combinatorics
3 Journal of Graph Algorithms and Applications
3 Journal of Discrete Algorithms
3 Optimization Letters
3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Bulletin of the Australian Mathematical Society
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 Journal of Algebraic Combinatorics
2 Applied Mathematics. Series B (English Edition)
2 Discussiones Mathematicae. Graph Theory
2 INFORMS Journal on Computing
2 RAIRO. Operations Research
2 Journal of Algebra and its Applications
2 Ars Mathematica Contemporanea
1 Communications in Mathematical Physics
1 Annales de l’Institut Fourier
1 Collectanea Mathematica
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Journal of Pure and Applied Algebra
1 Mathematische Nachrichten
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 Acta Universitatis Matthiae Belii. Series Mathematics
1 Georgian Mathematical Journal
1 Journal of Combinatorial Designs
1 International Transactions in Operational Research
1 Taiwanese Journal of Mathematics
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 Acta Universitatis Sapientiae. Informatica
1 Computer Science Review
1 AIMS Mathematics
1 Algebraic Combinatorics
1 Enumerative Combinatorics and Applications

Citations by Year