Publications at the Institute of Mathematics

Results: 2083
Created on: Fri, 10 May 2024 23:08:21 +0200 in 0.1005 sec


Manoussakis, Yannis; Spyratos, M.; Tuza, Zsolt; Voigt, Margit
Minimal colorings for properly colored subgraphs. - In: Graphs and combinatorics, ISSN 1435-5914, Bd. 12 (1996), 4, S. 345-360

We give conditions on the minimum numberk of colors, sufficient for the existence of given types of properly edge-colored subgraphs in ak-edge-colored complete graph. The types of subgraphs we study include families of internally pairwise vertex-disjoint paths with common endpoints, hamiltonian paths and hamiltonian cycles, cycles with a given lower bound of their length, spanning trees, stars, and cliques. Throughout the paper, related conjectures are proposed.



https://doi.org/10.1007/BF01858468
Harant, Jochen
Cycles and colourings '94 : proceedings of the 3rd Workshop on Cycles and Colourings, Stará Lesná, September 4 - 9, 1994. - Bratislava : Mathematical Institute, Slovak Academy of Sciences, 1996. - 104 S.. - (Tatra mountains mathematical publications ; 9)
Nehse, Reinhard;
[Rezension von: Dontchev, Asen L., 1948-, Well-posed optimization problems]. - In: OR spectrum. - Berlin : Springer, ISSN 1436-6304, 1, S. 28
, Rezension von : Dontchev, Asen L., 1948-: Well-posed optimization problems. - Berlin [u.a.] : Springer, 1993
https://doi.org/10.1007/BF01539877
Nehse, Reinhard;
[Rezension von: Sakawa, Masatoshi, 1947-, Fuzzy sets and interactive multiobjective optimization]. - In: OR spectrum. - Berlin : Springer, ISSN 1436-6304, 4, S. 230
, Rezension von : Sakawa, Masatoshi, 1947-: Fuzzy sets and interactive multiobjective optimization. - New York, NY [u.a.] : Plenum Press, 1993
https://doi.org/10.1007/BF01540161
Nehse, Reinhard;
[Rezension von: Gregory, Geoffrey, Decision analysis]. - In: OR spectrum. - Berlin : Springer, ISSN 1436-6304, 4, S. 208
, Rezension von : Gregory, Geoffrey: Decision analysis. - New York [u.a.] : Plenum Press, 1988
https://doi.org/10.1007/BF01540157
John, Peter E.; Mallion, Roger B.
Calculating the number of spanning trees in a labeled planar molecular graph whose inner dual is a tree. - In: International journal of quantum chemistry, ISSN 1097-461X, Bd. 60 (1996), 1, S. 59-66

https://doi.org/10.1002/(SICI)1097-461X(1996)60:1<59::AID-QUA6>3.0.CO;2-4
Voigt, Margit;
Choosability of planar graphs. - In: Discrete mathematics, Bd. 150 (1996), 1/3, S. 457-460

http://dx.doi.org/10.1016/0012-365X(95)00216-J
Walther, Hansjoachim;
A nonhamiltonian five-regular multitriangular polyhedral graph. - In: Discrete mathematics, Bd. 150 (1996), 1/3, S. 387-392

http://dx.doi.org/10.1016/0012-365X(95)00203-9
Kostochka, Alexandr V.; Stiebitz, Michael; Wirth, B.
The colour theorems of Brooks and Gallai extended. - In: Discrete mathematics, Bd. 162 (1996), 1/3, S. 299-303

http://dx.doi.org/10.1016/0012-365X(95)00294-7
Fabrici, Igor;
An inequality concerning edges of minor weight in convex 3-polytopes. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 16 (1996), 1, S. 81-87

https://doi.org/10.7151/dmgt.1024