Found 26 Documents (Results 1–26)
On the Grundy number of Cameron graphs. (English) Zbl 1383.05100
Sinha, Deepa (ed.) et al., International conference on current trends in graph theory and computation, CTGTC-2016, New Delhi, India, September 17–19, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 63, 503-516 (2017).
On maximum independent set of categorical product and ultimate categorical ratios of graphs. (English) Zbl 1326.05106
On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs. (English) Zbl 1320.05125
On complexities of minus domination. (English) Zbl 1406.68038
Widmayer, Peter (ed.) et al., Combinatorial optimization and applications. 7th international conference, COCOA 2013, Chengdu, China, December 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-319-03779-0/pbk). Lecture Notes in Computer Science 8287, 178-189 (2013).
On probe permutation graphs. (English) Zbl 1211.05035
Kernels in planar digraphs. (English) Zbl 1170.68547
A linear time algorithm for minimum fill-in and treewidth for distance hereditary graphs. (English) Zbl 0940.05064
Reviewer: H.L.Bodlaender (Utrecht)
SIMPLE MAX-CUT for unit interval graphs and graphs with few \(P4\)s. (English) Zbl 1038.90545
Broersma, H. J. (ed.) et al., 6th Twente workshop on graphs and combinatorial optimization. Univ. of Twente, Enschede, Netherlands, May 26–28, 1999. Extended abstracts. Amsterdam: Elsevier. Electron. Notes Discrete Math. 3, no pag., electronic only (1999).
On the vertex ranking problem for trapezoid, circular-arc and other graphs. (English) Zbl 0937.68093
MSC:
68R10
Bandwidth of chain graphs. (English) Zbl 1339.05393
On treewidth and minimum fill-in of asteroidal triple-free graphs. (English) Zbl 0903.68139
MSC:
68R10
Measuring the vulnerability for classes of intersection graphs. (English) Zbl 0881.05118
Reviewer: J.Pallo (Dijon)
Vertex ranking of asteroidal triple-free graphs. (English) Zbl 1512.05374
Asano, Tetsuo (ed.) et al., Algorithms and computation. 7th international symposium, ISAAC ’96, Osaka, Japan, December 16–18, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1178, 174-182 (1996).
Rankings of graphs. (English) Zbl 1528.68274
Mayr, Ernst W. (ed.) et al., Graph-theoretic concepts in computer science. 20th international workshop. WG ’94, Herrsching, Germany, June 16–18, 1994. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 903, 292-304 (1995).
Dominoes. (English) Zbl 1530.05158
Mayr, Ernst W. (ed.) et al., Graph-theoretic concepts in computer science. 20th international workshop. WG ’94, Herrsching, Germany, June 16–18, 1994. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 903, 106-120 (1995).
Approximating the bandwidth for asteroidal triple-free graphs. (English) Zbl 1512.68235
Spirakis, Paul (ed.), Algorithms – ESA ’95. 3rd annual European symposium, Corfu, Greece, September 25–27, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 979, 434-447 (1995).
Treewidth and pathwidth of permutation graphs. (English) Zbl 1418.68162
Lingas, Andrzej (ed.) et al., Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5–9, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 700, 114-125 (1993).
Testing superperfection of \(k\)-trees. (English) Zbl 1506.05200
Nurmi, Otto (ed.) et al., Algorithm theory – SWAT ’92. Third Scandinavian workshop on algorithm theory, Helsinki, Finland, July 8–10, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 621, 292-303 (1992).
MSC:
05C85
A simple linear time algorithm for triangulating three-colored graphs. (English) Zbl 1494.68190
Finkel, A. (ed.) et al., STACS 92. Theoretical aspects of computer science. Proceedings of the 9th annual symposium, Cachan, France, February 13–15, 1992. Berlin: Springer. Lect. Notes Comput. Sci. 577, 415-423 (1992).
Filter Results by …
Document Type
- Journal Articles (16)
- Collection Articles (10)
all
top 5
Author
- Kloks, Ton (26)
- Kratsch, Dieter (9)
- Müller, Haiko (9)
- Bodlaender, Hans L. (5)
- Wang, Yue-Li (5)
- Hon, Wing-Kai (4)
- Liu, Hsiang-Hsuan (4)
- Poon, Sheung-Hung (3)
- Wang, Tao-Ming (3)
- Deogun, Jitender S. (2)
- Faria, Luerbio (2)
- Lee, Chuan-Min (2)
- Liu, Jiping (2)
- Wong, Chak-Kuen (2)
- Broersma, Hajo J. (1)
- Chandler, David B. (1)
- Chang, Maw-Shang (1)
- Dahlhaus, Elias (1)
- Gutin, Gregory Z. (1)
- Jansen, Klaus (1)
- Kratochvíl, Jan (1)
- Liu, Ching-Hao (1)
- Liu, Fu-Hong (1)
- Niedermeier, Rolf (1)
- Peng, Sheng-Lung (1)
- Spinrad, Jeremy P. (1)
- Tan, Richard B. (1)
- Tuza, Zsolt (1)
- Ung, Chin-Ting (1)
- Xiao, Mingyu (1)
- Yeo, Anders (1)
all
top 5
Serial
- Discrete Appl. Math. (7)
- Theor. Comput. Sci. (3)
- Inf. Process. Lett. (2)
- J. Comput. Syst. Sci. (1)
- J. Discrete Algorithms (1)
- Discrete Optim. (1)
- Optim. Lett. (1)