Narrow search
Showing 1 - 10 of 89
Cover Image
Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
Bazgan, Cristina; Toubaline, Sonia; Vanderpooten, Daniel - In: Journal of combinatorial optimization 26 (2013) 1, pp. 178-189
Persistent link: https://www.econbiz.de/10009757241
Cover Image
The density maximization problem in graphs
Kao, Mong-jen; Katz, Bastian; Krug, Marcus; Lee, Der-Tsai; … - In: Journal of combinatorial optimization 26 (2013) 4, pp. 723-754
Persistent link: https://www.econbiz.de/10010205270
Cover Image
Parameterized dominating set problem in chordal graphs : complexity and lower bound
Liu, Chunmei; Song, Yinglei - In: Journal of combinatorial optimization 18 (2009) 1, pp. 87-97
Persistent link: https://www.econbiz.de/10003903729
Cover Image
Fibonacci index and stability number of graphs : a polyhedral study
Bruyère, Véronique; Mélot, Hadrien - In: Journal of combinatorial optimization 18 (2009) 3, pp. 207-228
Persistent link: https://www.econbiz.de/10003926191
Cover Image
Multiple hypernode hitting sets and smallest two-cores with targets
Damaschke, Peter - In: Journal of combinatorial optimization 18 (2009) 3, pp. 294-306
Persistent link: https://www.econbiz.de/10003926202
Cover Image
Well paired-dominated graphs
Fitzpatrick, S. L.; Hartnell, B. L. - In: Journal of combinatorial optimization 20 (2010) 2, pp. 194-204
Persistent link: https://www.econbiz.de/10008657916
Cover Image
Graph coloring by multiagent fusion search
Xie, Xiao-feng; Liu, Jiming - In: Journal of combinatorial optimization 18 (2009) 2, pp. 99-123
Persistent link: https://www.econbiz.de/10003931339
Cover Image
On the total {k}-domination number of Cartesian products of graphs
Li, Ning; Hou, Xinmin - In: Journal of combinatorial optimization 18 (2009) 2, pp. 173-178
Persistent link: https://www.econbiz.de/10003931375
Cover Image
A better constant-factor approximation for weighted dominating set in unit disk graph
Huang, Yaochun; Gao, Xiaofeng; Zhang, Zhao; Wu, Weili - In: Journal of combinatorial optimization 18 (2009) 2, pp. 179-194
Persistent link: https://www.econbiz.de/10003931380
Cover Image
Total restrained domination in claw-free graphs
Jiang, Hongxing; Kang, Liying - In: Journal of combinatorial optimization 19 (2010) 1, pp. 60-68
Persistent link: https://www.econbiz.de/10003952543