


Остановите войну!
for scientists:


default search action
Hajo Broersma
Haitze J. Broersma
Person information

- affiliation: University of Twente, Department of Applied Mathematics, Enschede, The Netherlands
- affiliation: Durham University, Department of Computer Science, UK
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [j165]Yanni Dong
, Hajo Broersma
, Changwu Song, Pengfei Wan, Shenggui Zhang:
The effect of graph operations on the degree-based entropy. Appl. Math. Comput. 437: 127533 (2023) - [j164]Tingting Han, Hajo Broersma
, Yandong Bai, Shenggui Zhang:
Sufficient conditions for properly colored C3's and C4's in edge-colored complete graphs. Discret. Appl. Math. 327: 101-109 (2023) - 2022
- [j163]Fengwei Li, Qingfang Ye, Hajo Broersma
:
Some New Bounds for the Inverse Sum Indeg Energy of Graphs. Axioms 11(5): 243 (2022) - [j162]Xihe Li
, Hajo Broersma
, Ligong Wang:
Integer Colorings with No Rainbow 3-Term Arithmetic Progression. Electron. J. Comb. 29(2) (2022) - [j161]Guowei Dai
, Zan-Bo Zhang
, Hajo Broersma
, Xiaoyan Zhang
:
The Hamiltonian properties in K1, r-free split graphs. Discret. Math. 345(6): 112826 (2022) - [j160]Xiangxiang Liu, Hajo Broersma
, Ligong Wang
:
On a conjecture of Nikiforov involving a spectral radius condition for a graph to contain all trees. Discret. Math. 345(12): 113112 (2022) - [j159]Wei Zheng, Hajo Broersma
, Ligong Wang
:
Toughness, forbidden subgraphs, and Hamiltonian-connected graphs. Discuss. Math. Graph Theory 42(1): 187-196 (2022) - [j158]Xihe Li
, Hajo Broersma
, Ligong Wang
:
The Erdős-Gyárfás function with respect to Gallai-colorings. J. Graph Theory 101(2): 242-264 (2022) - 2021
- [j157]Fengwei Li, Qingfang Ye, Hajo Broersma
, Ruixuan Ye, Xiao-Yan Zhang:
Extremality of VDB topological indices over f-benzenoids with given order. Appl. Math. Comput. 393: 125757 (2021) - [j156]Dan Hu, Hajo Broersma
, Jiangyou Hou, Shenggui Zhang:
On the Spectra of General Random Mixed Graphs. Electron. J. Comb. 28(1): 1 (2021) - [j155]Qiannan Zhou, Hajo Broersma
, Ligong Wang
, Yong Lu:
On sufficient spectral radius conditions for hamiltonicity. Discret. Appl. Math. 296: 26-38 (2021) - [j154]Zhiwei Guo, Hajo Broersma
, Binlong Li, Shenggui Zhang:
Almost eulerian compatible spanning circuits in edge-colored graphs. Discret. Math. 344(1): 112174 (2021) - [j153]Xihe Li
, Hajo Broersma
, Ligong Wang
:
Extremal problems and results related to Gallai-colorings. Discret. Math. 344(11): 112567 (2021) - [j152]Hajo Broersma
, Qin Ma, Yaping Mao, Jichang Wu:
Removable edges on a Hamilton cycle or outside a cycle in a 4-connected graph. Discuss. Math. Graph Theory 41(2): 559-587 (2021) - [j151]Wei Zheng, Hajo Broersma
, Ligong Wang:
On hamiltonicity of 1-tough triangle-free graphs. Electron. J. Graph Theory Appl. 9(2): 433-442 (2021) - [j150]Wei Zheng, Hajo Broersma
, Ligong Wang:
Toughness, Forbidden Subgraphs and Pancyclicity. Graphs Comb. 37(3): 839-866 (2021) - [j149]Qiannan Zhou, Hajo Broersma
, Ligong Wang, Yong Lu:
Sufficient Spectral Radius Conditions for Hamilton-Connectivity of k-Connected Graphs. Graphs Comb. 37(6): 2467-2485 (2021) - [j148]Ruonan Li
, Hajo Broersma
, Maho Yokota, Kiyoshi Yoshimoto:
Edge-colored complete graphs without properly colored even cycles: A full characterization. J. Graph Theory 98(1): 110-124 (2021) - [j147]Hans-Christian Ruiz Euler
, Unai Alegre Ibarra, Bram van de Ven
, Hajo Broersma
, Peter A. Bobbert, Wilfred G. van der Wiel
:
Dopant network processing units: towards efficient neural network emulators with high-capacity nanoelectronic nodes. Neuromorph. Comput. Eng. 1(2): 24002 (2021) - 2020
- [j146]Wei Zheng, Hajo Broersma
, Ligong Wang, Shenggui Zhang:
Conditions on subgraphs, degrees, and domination for hamiltonian properties of graphs. Discret. Math. 343(1): 111644 (2020) - [j145]Tao Tian, Hajo Broersma
, Liming Xiong:
On sufficient degree conditions for traceability of claw-free graphs. Discret. Math. 343(7): 111883 (2020) - [j144]Zhiwei Guo, Hajo Broersma
, Ruonan Li
, Shenggui Zhang:
Some algorithmic results for finding compatible spanning circuits in edge-colored graphs. J. Comb. Optim. 40(4): 1008-1019 (2020) - [j143]Ruonan Li
, Hajo Broersma
, Shenggui Zhang
:
Vertex-disjoint properly edge-colored cycles in edge-colored complete graphs. J. Graph Theory 94(3): 476-493 (2020) - [j142]Tao Chen, Jeroen van Gelder, Bram van de Ven
, Sergey V. Amitonov, Bram De Wilde
, Hans-Christian Ruiz Euler
, Hajo Broersma
, Peter A. Bobbert, Floris A. Zwanenburg
, Wilfred G. van der Wiel
:
Classification with a disordered dopant-atom network in silicon. Nat. 577(7790): 341-345 (2020) - [c36]Fengwei Li, Qingfang Ye, Hajo Broersma
, Xiaoyan Zhang:
Optimal Algorithm of Isolated Toughness for Interval Graphs. PDCAT 2020: 379-388 - [i3]Hans-Christian Ruiz Euler, Unai Alegre Ibarra, Bram van de Ven, Hajo Broersma, Peter A. Bobbert, Wilfred G. van der Wiel
:
Dopant Network Processing Units: Towards Efficient Neural-network Emulators with High-capacity Nanoelectronic Nodes. CoRR abs/2007.12371 (2020)
2010 – 2019
- 2019
- [j141]Antoon Hendrik Boode
, Hajo Broersma:
Decompositions of graphs based on a new graph product. Discret. Appl. Math. 259: 31-40 (2019) - [j140]Fengwei Li, Xiaoyan Zhang, Hajo Broersma
:
A polynomial algorithm for weighted scattering number in interval graphs. Discret. Appl. Math. 264: 118-124 (2019) - [j139]Ruonan Li
, Hajo Broersma
, Shenggui Zhang:
Properly Edge-colored Theta Graphs in Edge-colored Complete Graphs. Graphs Comb. 35(1): 261-286 (2019) - 2018
- [j138]Fengwei Li, Hajo Broersma
, Juan Rada
, Yuefang Sun
:
Extremal benzenoid systems for two modified versions of the Randić index. Appl. Math. Comput. 337: 14-24 (2018) - [j137]Binlong Li, Hajo Broersma
, Shenggui Zhang:
Conditions for graphs to be path partition optimal. Discret. Math. 341(5): 1350-1358 (2018) - [p2]Zoran Konkoli, Susan Stepney, Hajo Broersma
, Paolo Dini, Chrystopher L. Nehaniv
, Stefano Nichele:
Philosophy of Computation. Computational Matter 2018: 153-184 - [p1]Hajo Broersma
, Susan Stepney, Göran Wendin:
Computability and Complexity of Unconventional Computing Devices. Computational Matter 2018: 185-229 - 2017
- [j136]Ruonan Li
, Hajo Broersma
, Chuandong Xu, Shenggui Zhang:
Cycle extension in edge-colored complete graphs. Discret. Math. 340(6): 1235-1241 (2017) - [j135]Binlong Li, Yanbo Zhang
, Hajo Broersma
:
An Exact Formula for all Star-Kipas Ramsey Numbers. Graphs Comb. 33(1): 141-148 (2017) - [j134]Zan-Bo Zhang, Xiaoyan Zhang, Hajo Broersma
, Dingjun Lou:
Extremal and Degree Conditions for Path Extendability in Digraphs. SIAM J. Discret. Math. 31(3): 1990-2014 (2017) - [i2]Hajo Broersma, Susan Stepney, Göran Wendin:
Computability and Complexity of Unconventional Computing Devices. CoRR abs/1702.02980 (2017) - 2016
- [j133]Xiaodong Chen, Mingchu Li, Wei Liao, Hajo Broersma:
Hamiltonian properties of almost locally connected claw-free graphs. Ars Comb. 124: 95-109 (2016) - [j132]Yanbo Zhang
, Hajo Broersma
, Yaojun Chen:
On star-critical and upper size Ramsey numbers. Discret. Appl. Math. 202: 174-180 (2016) - [j131]Yanbo Zhang
, Hajo Broersma
, Yaojun Chen:
On fan-wheel and tree-wheel Ramsey numbers. Discret. Math. 339(9): 2284-2287 (2016) - [j130]Hajo Broersma
, Binlong Li, Shenggui Zhang:
Forbidden subgraphs for hamiltonicity of 1-tough graphs. Discuss. Math. Graph Theory 36(4): 915-929 (2016) - [j129]Xiaoyan Zhang, Zan-Bo Zhang, Hajo Broersma
, Xuelian Wen:
On the complexity of edge-colored subgraph partitioning problems in network optimization. Discret. Math. Theor. Comput. Sci. 17(3): 227-244 (2016) - [c35]Ruud van Damme, Hajo Broersma
, Julia Mikhal, Celestine Lawrence, Wilfred G. van der Wiel
:
A simulation tool for evolving functionalities in disordered nanoparticle networks. CEC 2016: 5238-5245 - 2015
- [j128]Binlong Li, Yanbo Zhang
, Halina Bielak, Hajo Broersma, Premek Holub:
Closing the Gap on Path-Kipas Ramsey Numbers. Electron. J. Comb. 22(3): 3 (2015) - [j127]Yanbo Zhang, Hajo Broersma
, Yaojun Chen:
Ramsey numbers of trees versus fans. Discret. Math. 338(6): 994-999 (2015) - [j126]Hajo Broersma:
How tough is toughness? Bull. EATCS 117 (2015) - [j125]Antoon Hendrik Boode
, Hajo Broersma
, Jan F. Broenink:
On a directed tree problem motivated by a newly introduced graph product. Electron. J. Graph Theory Appl. 3(2): 162-181 (2015) - [j124]Douglas Bauer, Hajo Broersma
, Jan van den Heuvel, Nathan Kahl, Aori Nevo, Edward F. Schmeichel, Douglas R. Woodall, Michael Yatauro:
Best Monotone Degree Conditions for Graph Properties: A Survey. Graphs Comb. 31(1): 1-22 (2015) - [j123]Binlong Li, Bo Ning
, Hajo Broersma
, Shenggui Zhang:
Characterizing Heavy Subgraph Pairs for Pancyclicity. Graphs Comb. 31(3): 649-667 (2015) - [j122]Yanbo Zhang
, Hajo Broersma
, Yaojun Chen:
Three Results on Cycle-Wheel Ramsey Numbers. Graphs Comb. 31(6): 2467-2479 (2015) - [j121]Hajo Broersma
, Jirí Fiala, Petr A. Golovach
, Tomás Kaiser
, Daniël Paulusma
, Andrzej Proskurowski:
Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs. J. Graph Theory 79(4): 282-299 (2015) - [j120]Limin Wang, Xiaoyan Zhang, Zhao Zhang, Hajo Broersma
:
A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs. Theor. Comput. Sci. 571: 58-66 (2015) - [c34]Julian Francis Miller, Hajo Broersma
:
Computational Matter: Evolving Computational Solutions in Materials. GECCO (Companion) 2015: 769-770 - 2014
- [j119]Hajo Broersma
, Binlong Li, Shenggui Zhang:
Heavy subgraph pairs for traceability of block-chains. Discuss. Math. Graph Theory 34(2): 287-307 (2014) - [j118]Yanbo Zhang
, Hajo Broersma
, Yaojun Chen:
A remark on star-C4 and wheel-C4 Ramsey numbers. Electron. J. Graph Theory Appl. 2(2): 110-114 (2014) - [j117]Jichang Wu, Hajo Broersma
, Haiyan Kang:
Removable Edges and Chords of Longest Cycles in 3-Connected Graphs. Graphs Comb. 30(3): 743-753 (2014) - [j116]Hajo Broersma
, Viresh Patel, Artem V. Pyatkin
:
On Toughness and Hamiltonicity of 2K2-Free Graphs. J. Graph Theory 75(3): 244-255 (2014) - 2013
- [j115]Hajo Broersma
, Fedor V. Fomin
, Pim van 't Hof
, Daniël Paulusma
:
Exact Algorithms for Finding Longest Cycles in Claw-Free Graphs. Algorithmica 65(1): 129-145 (2013) - [j114]Hajo Broersma
, Dieter Kratsch, Gerhard J. Woeginger:
Fully decomposable split graphs. Eur. J. Comb. 34(3): 567-575 (2013) - [j113]Hajo Broersma
, Fedor V. Fomin
, Petr A. Golovach
, Daniël Paulusma
:
Three complexity results on coloring Pk-free graphs. Eur. J. Comb. 34(3): 609-619 (2013) - [j112]Binlong Li, Hajo Broersma
, Shenggui Zhang:
Forbidden subgraph pairs for traceability of block-chains. Electron. J. Graph Theory Appl. 1(1): 1-10 (2013) - [j111]Mingchu Li, Lifeng Yuan
, He Jiang, Bing Liu, Haitze J. Broersma
:
Tank-Ring Factors in Supereulerian Claw-Free Graphs. Graphs Comb. 29(3): 599-608 (2013) - [j110]Douglas Bauer, Haitze J. Broersma
, Jan van den Heuvel, Nathan Kahl, Edward F. Schmeichel:
Toughness and Vertex Degrees. J. Graph Theory 72(2): 209-219 (2013) - [j109]Hajo Broersma
, Petr A. Golovach
, Viresh Patel:
Tight complexity bounds for FPT subgraph problems parameterized by the clique-width. Theor. Comput. Sci. 485: 69-84 (2013) - [c33]Robert de Groote, Philip K. F. Hölzenspies, Jan Kuper, Hajo Broersma:
Back to basics: Homogeneous representations of multi-rate synchronous dataflow graphs. MEMOCODE 2013: 35-46 - [c32]Hajo Broersma
, Jirí Fiala, Petr A. Golovach
, Tomás Kaiser
, Daniël Paulusma
, Andrzej Proskurowski:
Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs. WG 2013: 127-138 - [c31]Antoon Hendrik Boode, Hajo Broersma, Jan F. Broenink:
Improving the Performance of Periodic Real-time Processes: a Graph Theoretical Approach. CPA 2013: 57-80 - [i1]Hajo Broersma, Jirí Fiala, Petr A. Golovach, Tomás Kaiser, Daniël Paulusma, Andrzej Proskurowski:
Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs. CoRR abs/1301.5953 (2013) - 2012
- [j108]Binlong Li, Hajo Broersma
, Shenggui Zhang:
Pairs of forbidden induced subgraphs for homogeneously traceable graphs. Discret. Math. 312(18): 2800-2818 (2012) - [j107]Haitze J. Broersma
, Zdenek Ryjácek, Petr Vrána
:
How Many Conjectures Can You Stand? A Survey. Graphs Comb. 28(1): 57-75 (2012) - [j106]Douglas Bauer, Haitze J. Broersma
, Jan van den Heuvel, Nathan Kahl, Edward F. Schmeichel:
Degree Sequences and the Existence of k-Factors. Graphs Comb. 28(2): 149-166 (2012) - [j105]Hajo Broersma, Faustino J. Gomez, Julian F. Miller, Mike Petty, Gunnar Tufte:
Nascence Project: Nanoscale Engineering for Novel Computation Using Evolution. Int. J. Unconv. Comput. 8(4): 313-317 (2012) - [j104]Paul S. Bonsma, Hajo Broersma
, Viresh Patel, Artem V. Pyatkin
:
The complexity of finding uniform sparsest cuts in various graph classes. J. Discrete Algorithms 14: 136-149 (2012) - [j103]Hajo Broersma
, Petr A. Golovach
, Daniël Paulusma
, Jian Song:
Updating the complexity status of coloring graphs without a fixed induced linear forest. Theor. Comput. Sci. 414(1): 9-19 (2012) - [j102]Hajo Broersma
, Petr A. Golovach
, Daniël Paulusma
, Jian Song:
Determining the chromatic number of triangle-free 2P3-free graphs in polynomial time. Theor. Comput. Sci. 423: 1-10 (2012) - [c30]Robert de Groote, Jan Kuper, Hajo Broersma
, Gerard J. M. Smit:
Max-Plus Algebraic Throughput Analysis of Synchronous Dataflow Graphs. EUROMICRO-SEAA 2012: 29-38 - 2011
- [j101]Mingchu Li, Xiaodong Chen, Hajo Broersma
:
Hamiltonian connectedness in 4-connected hourglass-free claw-free graphs. J. Graph Theory 68(4): 285-298 (2011) - [c29]Hajo Broersma
, Petr A. Golovach
, Viresh Patel:
Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width. IPEC 2011: 207-218 - 2010
- [j100]Hajo Broersma, Stefan S. Dantchev, Matthew Johnson, Stefan Szeider:
Editorial. J. Discrete Algorithms 8(2): 101 (2010) - [j99]Hajo Broersma
, Daniël Paulusma
:
Computing sharp 2-factors in claw-free graphs. J. Discrete Algorithms 8(3): 321-329 (2010) - [c28]Hajo Broersma
, Petr A. Golovach
, Daniël Paulusma
, Jian Song:
On Coloring Graphs without Induced Forests. ISAAC (2) 2010: 156-167 - [c27]Paul S. Bonsma, Hajo Broersma
, Viresh Patel, Artem V. Pyatkin
:
The Complexity Status of Problems Related to Sparsest Cuts. IWOCA 2010: 125-135 - [c26]Hajo Broersma
, Petr A. Golovach
, Daniël Paulusma
, Jian Song:
Narrowing Down the Gap on the Complexity of Coloring Pk-Free Graphs. WG 2010: 63-74
2000 – 2009
- 2009
- [j98]Xueliang Li, Xiangmei Yao, Wenli Zhou, Hajo Broersma
:
Complexity of conditional colorability of graphs. Appl. Math. Lett. 22(3): 320-324 (2009) - [j97]Haitze J. Broersma
, Jun Fujisawa
, Bert Marchal, Daniël Paulusma
, A. N. M. Salman
, Kiyoshi Yoshimoto:
lambda-backbone colorings along pairwise disjoint stars and matchings. Discret. Math. 309(18): 5596-5609 (2009) - [j96]Hajo Broersma
, Bert Marchal, Daniël Paulusma
, A. N. M. Salman
:
Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number. Discuss. Math. Graph Theory 29(1): 143-162 (2009) - [j95]Hajo Broersma
, Daniël Paulusma
, Kiyoshi Yoshimoto:
Sharp Upper Bounds on the Minimum Number of Components of 2-factors in Claw-free Graphs. Graphs Comb. 25(4): 427-460 (2009) - [j94]Hajo Broersma, Stefan S. Dantchev, Matthew Johnson, Stefan Szeider:
Editorial. J. Discrete Algorithms 7(2): 147 (2009) - [j93]Hajo Broersma
, Elkin Vumar:
On hamiltonicity of P 3-dominated graphs. Math. Methods Oper. Res. 69(2): 297-306 (2009) - [j92]Hajo Broersma
, Matthew Johnson
, Daniël Paulusma
:
Upper bounds and algorithms for parallel knock-out numbers. Theor. Comput. Sci. 410(14): 1319-1327 (2009) - [c25]Hajo Broersma
, Fedor V. Fomin
, Petr A. Golovach
, Daniël Paulusma
:
Three Complexity Results on Coloring Pk-Free Graphs. IWOCA 2009: 95-104 - [c24]Hajo Broersma
, Dieter Kratsch, Gerhard J. Woeginger:
Fully Decomposable Split Graphs. IWOCA 2009: 105-112 - [c23]Hajo Broersma
, Fedor V. Fomin
, Pim van 't Hof
, Daniël Paulusma
:
Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs. WG 2009: 44-53 - 2008
- [j91]Mingchu Li, Liming Xiong, Haitze J. Broersma
:
Connected even factors in claw-free graphs. Discret. Math. 308(11): 2282-2284 (2008) - [j90]Hajo Broersma
, Gasper Fijavz, Tomás Kaiser
, Roman Kuzel, Zdenek Ryjácek, Petr Vrána
:
Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks. Discret. Math. 308(24): 6064-6077 (2008) - [j89]Ligong Wang, Hajo Broersma
, Cornelis Hoede, Xueliang Li, Georg Still:
Some families of integral graphs. Discret. Math. 308(24): 6383-6391 (2008) - [j88]Hajo Broersma, Stefan S. Dantchev, Matthew Johnson, Stefan Szeider:
Preface. J. Discrete Algorithms 6(4): 539 (2008) - [j87]Hajo Broersma
, Agostino Capponi, Daniël Paulusma
:
A New Algorithm for On-line Coloring Bipartite Graphs. SIAM J. Discret. Math. 22(1): 72-91 (2008) - [j86]Hajo Broersma
, Matthew Johnson
, Daniël Paulusma
, Iain A. Stewart
:
The computational complexity of the parallel knock-out problem. Theor. Comput. Sci. 393(1-3): 182-195 (2008) - [c22]Hajo Broersma
, Daniël Paulusma
:
Computing Sharp 2-Factors in Claw-Free Graphs. MFCS 2008: 193-204 - [e3]Hajo Broersma, Thomas Erlebach, Tom Friedetzky
, Daniël Paulusma:
Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers. Lecture Notes in Computer Science 5344, 2008, ISBN 978-3-540-92247-6 [contents] - 2007
- [j85]Hajo Broersma
, Fedor V. Fomin
, Rastislav Kralovic
, Gerhard J. Woeginger:
Eliminating graphs by means of parallel knock-out schemes. Discret. Appl. Math. 155(2): 92-102 (2007) - [j84]Ligong Wang, Hajo Broersma
, Cornelis Hoede, Xueliang Li, Georg Still:
Integral trees of diameter 6. Discret. Appl. Math. 155(10): 1254-1266 (2007) - [j83]Douglas Bauer, Hajo Broersma
, Nathan Kahl, Aurora Morgana, Edward F. Schmeichel, Thomas M. Surowiec
:
Tutte sets in graphs II: The complexity of finding maximum Tutte sets. Discret. Appl. Math. 155(10): 1336-1343 (2007) - [j82]A. N. M. Salman
, Haitze J. Broersma
:
Path-kipas Ramsey numbers. Discret. Appl. Math. 155(14): 1878-1884 (2007) - [j81]Hajo Broersma
, Liming Xiong, Kiyoshi Yoshimoto:
Toughness and hamiltonicity in k-trees. Discret. Math. 307(7-8): 832-838 (2007) - [j80]A. N. M. Salman
, Hajo Broersma
:
On Ramsey numbers for paths versus wheels. Discret. Math. 307(7-8): 975-982 (2007) - [j79]Hajo Broersma
, Gasper Fijavz, Tomás Kaiser
, Roman Kuzel, Zdenek Ryjácek, Petr Vrána
:
Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks. Electron. Notes Discret. Math. 28: 55-59 (2007) - [j78]Hajo Broersma
, Daniël Paulusma
, Kiyoshi Yoshimoto:
On components of 2-factors in claw-free graphs. Electron. Notes Discret. Math. 29: 289-293 (2007) - [j77]Oleg V. Borodin, Hajo Broersma
, Alexei N. Glebov, Jan van den Heuvel:
A new upper bound on the cyclic chromatic number. J. Graph Theory 54(1): 58-72 (2007) - [j76]Hajo Broersma
, Fedor V. Fomin
, Petr A. Golovach
, Gerhard J. Woeginger:
Backbone colorings for graphs: Tree and path backbones. J. Graph Theory 55(2): 137-152 (2007) - [j75]Douglas Bauer, Hajo Broersma
, Aurora Morgana, Edward F. Schmeichel:
Tutte sets in graphs I: Maximal tutte sets and D-graphs. J. Graph Theory 55(4): 343-358 (2007) - [j74]Hajo Broersma
, Xueliang Li:
On the complexity of dominating set problems related to the minimum all-ones problem. Theor. Comput. Sci. 385(1-3): 60-70 (2007) - [c21]Hajo Broersma
, Matthew Johnson, Daniël Paulusma:
Upper Bounds and Algorithms for Parallel Knock-Out Numbers. SIROCCO 2007: 328-340 - [c20]