Edit Profile (opens in new tab) Cameron, Kathie Co-Author Distance Author ID: cameron.kathie Published as: Cameron, Kathie; Cameron, K.; Cameron, Kathleen more...less 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: 53 Publications since 1979, including 2 Additional arXiv Preprints Co-Authors: 25 Co-Authors with 39 Joint Publications 1,087 Co-Co-Authors all top 5 Co-Authors 14 single-authored 10 Edmonds, Jack R. 6 Hoàng, Chính T. 6 Huang, Shenwei 4 Bonato, Anthony 4 Sritharan, R. 3 Eschen, Elaine M. 3 Lévêque, Benjamin 3 Merkel, Owen D. 2 Belavadi, Manoj M. 2 Chaplick, Steven 2 Goedgebeur, Jan 2 Shi, Yongtang 2 Vušković, Kristina 1 Boliac, Rodica 1 da Silva, Murilo V. G. 1 Hell, Pavol 1 Lovász, László 1 Lozin, Vadim Vladislavovich 1 Maffray, Frédéric 1 Penev, Irena 1 Sachs, Horst 1 Sivaraman, Vaidy 1 Tang, Yingwen 1 Thomassen, Carsten 1 Walker, Tracy all top 5 Serials 11 Discrete Mathematics 5 Discrete Applied Mathematics 5 Journal of Graph Theory 2 Theoretical Computer Science 2 Combinatorica 2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Bulletin of the Australian Mathematical Society 1 Information Processing Letters 1 Periodica Mathematica Hungarica 1 Annales de l’Institut Fourier 1 Ars Combinatoria 1 Journal of Combinatorial Theory. Series B 1 Networks 1 European Journal of Combinatorics 1 Order 1 SIAM Journal on Discrete Mathematics 1 Mathematical Programming. Series A. Series B 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Discrete Optimization all top 5 Fields 51 Combinatorics (05-XX) 16 Computer science (68-XX) 6 Operations research, mathematical programming (90-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Convex and discrete geometry (52-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 18 Fields 346 Combinatorics (05-XX) 152 Computer science (68-XX) 46 Operations research, mathematical programming (90-XX) 19 Commutative algebra (13-XX) 8 Convex and discrete geometry (52-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Probability theory and stochastic processes (60-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Geometry (51-XX) 2 Numerical analysis (65-XX) 1 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Manifolds and cell complexes (57-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year