193 publications by OTHER mathematicians
containing references to my publications (citation index):
Last Updated November 19, 2009 by
Vitaly Voloshin
2009
-
Brešar, Boštjan; Šumenjak, Tadeja Kraner
Cube intersection concepts in median graphs.
Discrete Math. 309 (2009), no. 10, 2990--2997.
-
Alcón, Liliana; Faria, Luerbio; de Figueiredo, Celina M.H.; Gutierrez, Marisa.
The complexity of clique graph recognition.
Theoret. Comput. Sci. 410 (2009), no. 21-23, 2072--2083.
-
Bujtás, Csilla and Tuza, Zsolt. Color-bounded hypergraphs. I. General results.
Discrete Math. 309 (2009), no. 15, 4890--4902.
-
L. Milazzo, Zs. Tuza. Logarithmic upper bound for the upper chromatic number of $S(t,t+1,v)$ systems.
Ars Combin. 92 (2009), 213--223.
2008
-
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L.
On the strong $p$-Helly property. Discrete Appl. Math. 156 (2008), no. 7, 1053--1057.
-
Griggs, Terry; Lo Faro, Giovanni; Quattrocchi, Gaetano.
On some colouring of 4-cycle systems with specified block colour patterns.
Discrete Math. 308 (2008), no. 2-3, 465--478.
-
Ishizeki, Tetsuya; Otachi, Yota; Yamazaki, Koichi.
An improved algorithm for the longest induced path problem on $k$-chordal graphs.
Discrete Appl. Math. 156 (2008), no. 15, 3057--3059.
-
Lee, Chuan-Min; Chang, Maw-Shang.
Variations of $Y$-dominating functions on graphs.
Discrete Math. 308 (2008), no. 18, 4185--4204.
-
Montellano-Ballesteros, Juan José; Neumann-Lara, Víctor; Rivera-Campo, Eduardo
On a heterochromatic number for hypercubes. Discrete Math. 308 (2008), no. 16, 3441--3448.
-
G. Bacsó, Zs. Tuza. Upper chromatic number of finite projective planes.
J. Combin. Des. 16 (2008), no. 3, 221--230.
-
Cs. Bujtas, Zs. Tuza. Uniform Mixed Hypergraphs: The Possible Numbers of Colors.
Graphs and Combinatorics, Volume 24 , Issue 1 (February 2008), Pages 1-12.
-
Makowsky, J. A.
From a zoo to a zoology: towards a general theory of graph polynomials.
Theory Comput. Syst. 43 (2008), no. 3-4, 542--562.
2007
-
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei.
Tree spanners for bipartite graphs and probe interval graphs.
Algorithmica 47 (2007), no. 1, 27--51.
-
Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L.
Characterization and recognition of generalized clique-Helly graphs.
Discrete Appl. Math. 155 (2007), no. 18, 2435--2443.
-
M. Gionfriddo, A. Amato. Colourings of Voloshin for $S\sb 2(2,3,v)$.
Util. Math. 74 (2007), 19--32.
-
A.D. Forbes, M.J. Grannell, T.S. Griggs.
New type B colorable $S(2,4,v)$ designs.
J. Combin. Des. 15 (2007), no. 4, 357--368.
-
J. A. Makowsky. From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials.
Theory of Computing Systems, 2007, online.
-
Gabor Bacso, Zsolt Tuza. Upper chromatic number of finite projective planes.
Journal of Combinatorial Designs, Published Online: 4 Sep 2007.
-
Ping Zhao, Kefeng Diao. On the Upper Chromatic Numbers of Mixed Interval Hypertrees.
Lecture Notes in Computer Science, Springer Berlin / Heidelberg
ISSN 0302-9743 (Print) 1611-3349 (Online), Volume 4381 (2007) 272-277.
-
DIAO Ke-feng and ZHAO Ping. On the coloring of C-hypergraphs
with minimum connected pair graphs. Chinese Journal
of Organic Chemistry 2007- 42- 2:56-58.
-
Cs. Bujtas, Zs. Tuza. Orderings of uniquely colorable hypergraphs.
Discrete Applied Mathematics, 155 (2007) 1395-1407.
-
Cs. Bujtas, Zs. Tuza. Color-bounded hypergraphs III: Model comparison.
Applicable Analysis and Discrete Mathematics 1 (2007), 36-55.
-
D. Kral. Mixed Hypergraphas and other coloring pproblems.
Discrete Mathematics 307 (7-8) (2007), 923-938.
-
Barth, Dominique; Cohen, Johanne; Faik, Taoufik.
On the b-continuity property of graphs.
Discrete Appl. Math. 155 (2007), no. 13, 1761--1768.
2006
-
Durán, Guillermo; Lin, Min Chih; Mera, Sergio; Szwarcfiter, Jayme Luiz.
Algorithms for clique-independent sets on subclasses of circular-arc graphs.
Discrete Appl. Math. 154 (2006), no. 13, 1783--1790.
-
Dourado, M. C., Protti, F., Szwarcfiter, J. L. Complexity aspects of
the Helly property.
Journal of the Brazilian Computer Society 12 (2006), pp. 7-33.
-
Bonomo, Flavia; Durán, Guillermo; Groshaus, Marina; Szwarcfiter, Jayme L.
On clique-perfect and $K$-perfect graphs.
Ars Combin. 80 (2006), 97--112.
-
Cho, Han Hyuk; Kim, Suh-Ryung; Lee, Jung Yeun.
On the graph inequality $\theta\sb E(G)\geq\theta\sb E(G\sp m)$.
Discrete Math. 306 (2006), no. 8-9, 738--744.
-
Jungic, V., Kral, D., Skrekovski, R.,
Colorings of plane graphs with no rainbow faces. (English summary)
Combinatorica 26 (2006), no. 2, 169--182.
-
Bretto, Alain.
Hypergraphs and the Helly property.
Ars Combin. 78 (2006), 23--32.
-
Dourado, Mitre C.(BR-FRJ-E); Protti, Fabio(BR-FRJ-IM); Szwarcfiter, Jayme L.(BR-FRJ-IM)
Complexity aspects of generalized Helly hypergraphs. (English summary)
Inform. Process. Lett. 99 (2006), no. 1, 13--18.
-
J. Yu, K. Diao, G. Liu. The Minimum Edge Number of a 4-Uniform Co-Hypergraph.
OPERATIONS RESEARCH TRANSACTIONS, 2006, Vol. 10, No. 1, p. 95-98 (in Chinese).
-
K. Diao, G. Liu, D. Rautenbach, P. Zhao.
A note on the least number of edges of 3-uniform hypergraphs with upper chromatic number 2.
Discrete Math. 306 (2006), no. 7, 670--672.
-
Cs. Bujtas, Zs. Tuza. Mixed colorings of hypergraphs.
Electronic Notes in Discrete Mathematics, 24 (2006), 273-275.
-
D. Kral, J. Kratochvil, A. Proskurowski, H.-J. Voss. Coloring mixed hypertrees. Discrete Applied Mathematics 154(4): 660-672 (2006).
2005
-
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu.
Additive sparse spanners for graphs with bounded length of largest induced cycle.
Theoret. Comput. Sci. 347 (2005), no. 1-2, 54--75.
-
Amato, Alberto(I-CATN-MI), Colourings of Voloshin for $ATS(v)$. (English summary) Matematiche (Catania) 57 (2002), no. 2, 275--286 (2005).
-
Z. Dvorak, D. Kral, R. Skrekovski.
Coloring face hypergraphs on surfaces.
European J. Combin. 26 (2005), no. 1, 95--110.
-
Brucker, François.
From hypertrees to arboreal quasi-ultrametrics.
Discrete Appl. Math. 147 (2005), no. 1, 3--26.
-
V. Chepoi, F. Dragan, C. Yan. Additive sparse spanners for graphs with bounded length of largest induced cycle.
Theoret. Comput. Sci. 347 (2005), no. 1-2, 54--75.
-
F. Brucker. From hypertrees to arboreal quasi-ultrametrics. Discrete Appl. Math. 147 (2005), no. 1, 3--26.
-
G. Lo Faro, A. Tripodi. Strict colourings of STS(3v)s and uncolourable BSTS(3v)s, Discrete Math. 1 (301) (2005) 117-123.
- J. Allagan. A generalization of the chromatic polynomial of a cycle.
Computer Sci. J. of Moldova, Vol. 13, No 1 (37), 2005, Pages 9-12.
-
K.F. Diao, G.Liu. The Coloring Theory of Mixed Hypergraphs. ADVANCES IN MATHEMATICS
2005, Vol. 34, No. 2, P. 145-154.
2004
-
Larrión, F.; de Mello, C. P.; Morgana, A.; Neumann-Lara, V.; Pizaña, M. A.
The clique operator on cographs and serial graphs.
Discrete Math. 282 (2004), no. 1-3, 183--191.
-
Lau, Lap Chi; Corneil, Derek G.
Recognizing powers of proper interval, split, and chordal graphs.
SIAM J. Discrete Math. 18 (2004), no. 1, 83--102
-
Quattrocchi, Gaetano; Tuza, Zsolt. Partition of $C\sb 4$-designs into minimum and maximum number of $P\sb 3$-designs. Graphs Combin. 20 (2004), no. 4, 531--540.
-
G. Chartrand, L. Lesniak. Graphs and Digraphs. Chapman & Hall/CRC, Fourth edition. 2004.
-
D. Mubayi, D. West. On restricted edge-colorings of bicliques. Discrete Math. V. 257 , Issue 2-3 (November 2004), Pages: 513 - 529.
-
L. C. Lau, D. G. Corneil. Recognizing powers of proper interval, split, and chordal graphs. SIAM J. Discrete Math. 18 (2004), no. 1, 83--102.
-
K. Diao, G. Liu. Bounds on minimum C-edge number of 4-uniform C-hypergraphs.
MATHEMATICA APPLICATA, Vol. 17, No.4, 2004, p. 1-6.
-
K. Diao, J. Yu. A sufficient condition for a C-perfect C-hypergraph.
JOURNAL OF SHANDONG UNIVERSITY (NATURAL SCIENCE), 2004, Vol. 39 No. 3 P. 6-9.
-
A. Bretto. Introduction to Hypergraph Theory and Its Use in Engineering
and Image Processing. Advances in Imaging and Electron Physics, Vol. 131, p. 1-64, 2004, Elsevier Inc.
-
M. Meszka, A. Rosa. Embedding Steiner triple systems into Steiner systems $S(2,4,v)$.
Discrete Math. 274 (2004), no. 1-3, 199--212.
-
L. Gionfriddo. Construction of ${\rm BP}\sb 3$-designs with mononumerical spectrum. Util. Math. 65 (2004), 201--218.
-
D. Kral. On feasible sets of mixed hypergraphs. Electron. J. Combin. 11 (2004), Research Paper 19, 14 pp.
-
D. Kral, J. Kratochvil, H.-J. Voss. Mixed hypercacti. Discrete Math. 286 (2004), no. 1-2, 99--113.
-
F. Larrion, C.P. de Mello, A. Morgana, V. Neumann-Lara, M.A. Pizana. The clique operator on cographs and serial graphs. Discrete Math. 282 (2004), no. 1-3, 183--191.
-
P. Adams, D. Bryant, J. Lefevre, M. Waterhouse.
Some equitably 3-colourable cycle decompositions.
Discrete Math. 284 (2004), no. 1-3, 21--35
-
D. Kral. On maximum face-constrained coloring of plane graphs with no short face cycles. Discrete Math. 277 (2004), no. 1-3, 301--307.
- A. Rosa. Blocking sets and colourings in Steiner Systems S(2,4,v). Abstracts of the 12th Italian Conference "Combinatorics 2004", Acireale, Capomulini, September 13-18, 2004.
- A. Amato, M. Gionfriddo. Bicolourings for S2(2,3,v). Abstracts of the 12th Italian Conference "Combinatorics 2004", Acireale, Capomulini, September 13-18, 2004.
- H. Gropp. Colourings of configurations as mixed hypergraphs.
Abstracts of the 12th Italian Conference "Combinatorics 2004", Acireale, Capomulini, September 13-18, 2004.
-
M. Gionfriddo, G. Quattrocchi.
Colouring 4-cycle systems with equitably coloured blocks, Discrete Mathematics,
284 (2004) 137-148.
- G. Lo Faro, A. Tripodi. Triplication for BSTSs and uncolourability.
Discrete Mathematics, 284 (2004), 197-203.
- J. Gross, J. Yellen (Eds). Handbook of Graph Theory. CRC, 2004 (in section "Hypergraph Coloring").
-
L. Gionfriddo. Voloshin's colourings of P3-designs. Discrete Mathematics,
275 (2004) 137-149.
-
A. Brandstadt, F. Dragan, H.-O. Le, V. B. Le. Tree spanners on chordal graphs: complexity and algorithms. Theoretical Computer Science,
Volume 310, Issues 1-3 , 1 January 2004, Pages 329-354.
-
Zhao, P., Diao, K. F. A problem on minimum number of edges and colorings for $\scr C$-hypergraphs. (Chinese) Qufu Shifan Daxue Xuebao Ziran Kexue Ban 30 (2004), no. 2, 33--36.
-
M. Dourado, F. Protti, J. Szwarcfiter. Characterization and recognition of generalized clique-Helly graphs. Proc. WG'2004. Lecture Notes in Computer Science
3353 (2004) 344-354.
2003
-
McKee, Terry A.
Subgraph trees in graph theory.
Discrete Math. 270 (2003), no. 1-3, 3--12.
-
Brešar, Boštjan.
Intersection graphs of maximal hypercubes.
European J. Combin. 24 (2003), no. 2, 195--209.
-
McKee, Terry A.
Dualizing chordal graphs.
Discrete Math. 263 (2003), no. 1-3, 207--219.
-
P. Danziger, E. Mendelsohn. Bicolour graphs of Steiner triple systems. Discrete Math. 261 (2003), no. 1-3, 157--176.
- M. Gionfriddo. Colourings of hypergraphs and mixed hypergraphs.
Rendiconti
del Seminario Matematico di Messina. Serie II, Tomo XXV, Volume n.9 (2003), pages 87-98.
Proceedings of the International Symposium on Graphs, Designs and Applications. Villa Pace, Messina, 30 September - 4 October, 2003.
- D. Kral' Mixed Hypergraphs and Other Coloring Problems. ITI report 2003-160; postscript.zip (116K, 30p).
- C.J. Colbourn, A. Rosa. Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index. Graphs and Combinatorics, Volume 19, Number 3,
Pages 335 - 345.
-
M. Greig, A. Rosa. Maximal arcs in Steiner systems S(2,4,v). Discrete Mathematics,
267 (2003) 143 - 151.
- T. McKee. Subgraph trees in graph theory. Discrete Mathematics,
Volume 270, Issues 1-3 , 28 August 2003, Pages 3-12.
- D. Kral', J. Kratochvil, H.-J. Voss. Mixed hypergraphs with bounded degree: edge-coloring of mixed multigraphs. Theoretical Computer Science,
Volume 295, Issues 1-3 , 24 February 2003, Pages 263-278.
- C. T. Hoang, S. Hougardy, F. Maffray, N. V. R.
Mahadev. On simplicial and co-simplicial vertices in graphs. To
appear in Discrete Applied Mathematics.
- D. Kral'. A counter-example to Voloshin's hypergraph co-perfectness conjecture. Australas. J. Combin. 27, (2003), p.2533.
-
B. Bresar. Intersection graphs of maximal hypercubes.
European Journal of Combinatorics,
Volume 24, Issue 2 , February 2003, Pages 195-209.
- J. Spinrad. Efficient graph representations.
Fields Institute Monographs, 19.
American Mathematical Society, Providence, RI, 2003.
-
T. McKee. Dualizing chordal graphs.
Discrete Math. 263 (2003), no. 1-3, 207--219.
-
Diao, K. F., Liu, G. Z., Zhao P. Totally irregular embedding of co-hypergraphs. (Chinese) Gongcheng Shuxue Xuebao 20 (2003), no. 3, 111--116.
2002
-
Kang, Ilwon; Kim, Suh-Ryung; Shin, Yangmi; Nam, Yunsun.
Graphs satisfying inequality $\theta(G\sp 2)\leq\theta(G)$.
Discrete Math. 250 (2002), no. 1-3, 259--264.
-
F. M. Dong , K. L. Teo , K. M. Koh , M. D. Hendy. Non-chordal
graphs having integral-root
chromatic polynomials II. Discrete Mathematics, v.245 n.1,
p.247-253, 28 February 2002.
-
Mubayi, Dhruv; West, Douglas B. On restricted edge-colorings of bicliques. Kleitman and combinatorics: a celebration (Cambridge, MA, 1999). Discrete Math. 257 (2002), no. 2-3, 513--529.
-
Z. Dvorak, J. Kara, D. Kral, O. Pangrac. Complexity of Pattern Coloring
of Cycle Systems. In: L. Kucera (Ed.): WG 2002, LNCS 2573, pp. 164–175, 2002.
Springer-Verlag Berlin Heidelberg 2002
-
F.Franek, T.Griggs, C. Lindner, A. Rosa. Completing the spectrum of 2-chromatic
S(2,4,v).
Discrete Mathematics, 247 (2002), 225-228.
-
L. Gionfriddo. P(3)-designs with gaps in the chromatic spectrum.
Rendiconti Seminario Matematico Universita Messina 8 (2002), 49-58.
-
A. Brandstadt, F. Dragan, H.-O. Le, V. B. Le. Tree spanners on chordal graphs: complexity and algorithms.
Proceedings of The 13th Annual International Symposium on Algorithms and Computation (ISAAC 2002), November 20–23, 2002, Vancouver, Canada, Springer, Lecture Notes in Computer Science 2518, pp. 163–174.
-
S. Milici. Colouring Steiner triple systems.
Rendiconti Seminario Matematico Universita Messina 8 (2002), 113-118.
-
A. Tripodi. A survey on strict colourings for a class of STS(3v)s.
Rendiconti Seminario Matematico Universita Messina 8 (2002), 207-214.
-
B.Troncarelli. Complessita e diritto. Monograph, University of Catania, 2002, 214 pp.
-
C. T. Hoang. Perfectly orderable graphs: A
survey. In: Perfect Graphs. Ramirez Alfonsin and Reed (eds). Wiley 2001,
pp. 139-163.
-
C. Arbib, M. Flammini. On the upper chromatic number of (v3,b2)-configurations.
Discrete Applied Mathematics, 120 (2002) 3-12.
-
Kral D.: A Counter-Example to Voloshin's Hypergraph Co-perfectness Conjecture, preprint, KAM-DIMATIA Series 2002-547.
-
Kral D.: On Maximum Face-Constrained Coloring of Plane Graphs of Girth at least 5, preprint, KAM-DIMATIA Series 2002-545.
-
Dvorak Z., Kara J., Kral. D., Pangrac O.: On Pattern Coloring of Cycle Systems, preprint, KAM-DIMATIA Series 2002-548.
-
Diao, Ke Feng; Zheng, Qing Yu.
The upper chromatic number of the Cartesian product of co-hypergraphs. (Chinese. English, Chinese summary)
Math. Appl. (Wuhan) 15 (2002), suppl., 5--8.
-
A. Bretto, S. Ubeda, J. Zerovnik. A polynomial algorithm for the strong Helly property.
Information Processing Letters,
Volume 81, Issue 1 , 16 January 2002, Pages 55-57.
- I. Kang S.-R. Kim, Y. Shin, Y. Nam. Graphs satisfying inequality \theta(G^2)<=\theta (G). Discrete Mathematics, Vol. 250 (1-3) (2002) pp. 259-264.
- A. Kundgen, R. Ramamurthi.
Coloring face-hypergraphs of graphs on surfaces.
J. Combin. Theory Ser. B 85 (2002), no. 2, 307--337.
2001
- D.B. West. Introduction to Graph Theory.
Prentice Hall (2001).
- J. Kratochvil. Gap-freeness of feasible sets of mixed hypergraphs.
In J. Kara, D. Kral (Eds.), Graph Theory Day IV. KAM-DIMATIA series 2001-522, Prague, 2001, p. 11.
-
A. Gupta. Improved Bandwidth Approximation for Trees and Chordal Graphs.
Journal of Algorithms, Volume 40, Issue 1 , July 2001, Pages 24-36.
- Dvorak Z., Kral. D.: On Planar Mixed Hypergraphs, Electron. J. Combin. 8 (1) (2001) R35.
- G. Quattrocchi. Colouring 4-cycle Systems with Specified Block Colour
Patterns: the Case of Embedding P3-designs.
Electron. J. Combin. 8(1) (2001) R24.
- L. Gionfriddo. Extremal gaps in BP_3 designs. Comput. Sci. J. Moldova 9 (3)
(2001), 305--320.
- Kral D.: On Complexity of Colouring Mixed Hypertrees, Proceedings 13th International Symposium, Fundamentals of Computation Theory, 1st Workshop on Efficient Algorithms, Lecture Notes in Computer Science vol. 2138, p. 516-524, Springer-Verlag, 2001
- Kral D., Kratochvil J., Voss H.-J.: Complexity Note on Mixed Hypergraphs, Proceedings 26th International Symposium, Mathematical Foundations of Computer Science 2001, Lecture Notes in Computer Science vol. 2136, p. 474-486, Springer-Verlag, 2001.
-
Kral D., Kratochvil J., Voss H.-J.: Complexity Note on Mixed Hypergraphs, preprint, MATH-AL 6-2001, TU Dresden.
-
Kral D., Kratochvil J., Voss H.-J.: Complexity Note on Mixed Hypergraphs, preprint, ITI report 2001-023.
- D. Kral, J. Kratochvil, H.-J. Voss: Mixed Hypergraphs with Bounded Degree: Edge--Coloring of Mixed Multigraphs, to appear in the special volume of Theoretical Computer Science from MFCS 2001.
-
Kral D., Kratochvil J., Voss H.-J.: Mixed Hypercacti, preprint, KAM-DIMATIA Series 2001-535.
-
Kral D., Kratochvil J., Voss H.-J.: Mixed Hypercacti, preprint, ITI report 2001-032.
-
Kral D.: On Feasible Sets of Mixed Hypergraphs, preprint, KAM-DIMATIA Series 2001-540.
-
V. Prisacaru. The coloring properties of conformal acyclic mixed hypergraphs.
In: Mathematical Society of the Republic of Moldova - UNESCO.
First Conference of the Mathematical Society of the Republic of
Moldova. Abstracts. Chisinau (2001), p. 123-124.
-
D. Kobler, A. Kundgen. Gaps in the
chromatic spectrum of face-constrained plane graphs. Electron.
J. Combin. 8 (1) (2001) N3.
-
M. Gutierrez. Intersection graphs and the clique operator.
Graphs Combin. 17 (2001), no. 2, 237--244.
-
G. Lo Faro, L. Milazzo, A. Tripodi.
On the Upper and Lower Chromatic Numbers of BSQSs(16).
Electron. J. Combin. 8(1) (2001) R6.
2000
-
Ho, Ting-Yem; Chang, Jou-Ming; Wang, Yue-Li.
On the powers of graphs with bounded asteroidal number.
Discrete Math. 223 (2000), no. 1-3, 125--133.
-
McKee, Terry A.
Strong clique trees, neighborhood trees, and strongly chordal graphs.
J. Graph Theory 33 (2000), no. 3, 151--160.
-
Protti, Fábio; Szwarcfiter, Jayme L.
Clique-inverse graphs of $K\sb 3$-free and $K\sb 4$-free graphs.
J. Graph Theory 35 (2000), no. 4, 257--272.
-
Zs. Tuza. Extremal bi-Helly families.
Discrete Math. 213 (2000) 321--331.
-
G. Lo Faro, L. Milazzo, A. Tripodi.
The first BSTS with different upper and lower chromatic
numbers. Australas. J. Combin. 22 (2000), 123--133.
-
E.M. Li Marzi. Strict colorings for classes of 4-cycle
systems. III International Conference in "Stochastic
Geometry, Convex Bodies and Empirical Measures", Part I (Mazara
del Vallo, 1999). Rend. Circ. Mat. Palermo (2) Suppl. No. 65,
part I (2000), 201--218 (in Italian) .
-
K. Diao, P. Zhao, H. Zhou.
About the upper chromatic number of a co-hypergraph.
Discrete Math. 220 (1-3) (2000), 67--73.
-
A. Niculitsa, H.-J. Voss. A characterization of
uniquely colorable mixed hypergraphs of order n with upper
chromatic numbers n-1 and n-2. Australas. J. Combin.
21 (2000), 167--177.
-
E.M. Li Marzi, M.C. Marino. On planar mixed hypergraphs.
Comput. Sci. J. Moldova 8 (3)
(2000), 247--259.
-
A. Niculitsa. Structure of some classes of
uc mixed hypergraphs.
Ph.D. Thesis, Moldova State University, Chisinau (2000)
(in Romanian).
-
V. Prisakaru. Methods of investigation of
chromatic properties of hypergraphs.
Ph.D. Thesis, Moldova State University, Chisinau (2000)
(in Romanian).
-
Kral D., Kratochvil J., Proskurowski A., Voss H.-J.: Coloring mixed hypertrees, Proceedings 26th Workshop on Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science vol. 1928, p. 279-289, Springer-Verlag, 2000.
-
Kral D., Kratochvil J., Proskurowski A., Voss H.-J.: Coloring mixed hypertrees, preprint, MATH-AL 8-2000, TU Dresden.
-
Kral D., Kratochvil J., Proskurowski A., Voss H.-J.: Coloring mixed hypertrees, preprint, ITI report 2000-003.
-
A. Niculita. Caracterizarea structurii
unor clase de hipergrafe mixte unic colorabile. Institutul de
cercetari stiintifice in domeniul informatiei
tehnico-stiintifice; Certificat de depunere a
manuscrisului Nr. 1773-M2000, 10 p.
-
A. Niculitsa. Some clases of mixed hypergraphs uniquely
colorable with two colors. Scientific Annals, Faculty of
Mathematics and Informatics, State University of Moldova, 2000,
Vol.II, Nr. 1, p. 3-9.
-
V. Prisacaru. About the mixed hypergraph
coloring.
Preceedings of the Tiberiu Popoviciu Itinerant Seminar of
Functional Equations, Approximation and Convexity, pp. 193-196,
Editura SRIMA, Cluj-Napoca, 2000.
- T. McKee. Strong clique trees, neighborhood trees, and strongly chordal graphs.
J. Graph Theory 33 (2000), no. 3, 151--160.
-
V. Prisacaru. The upper cromatic number of a
co-hypergraph. Conferinta corpului didactico- -stiintific a USM
pe anii 1998-99, pp.75-76, Chishinau, 2000.
-
Diao, Ke Feng; Zhang, Chun Guo; Zheng, Qing Yu. The upper chromatic numbers of a class of Steiner triple systems. (Chinese) Qufu Shifan Daxue Xuebao Ziran Kexue Ban 26 (2000), no. 1, 21--23.
1999
-
T. McKee, F. Morris. Topics in Intersection Graph Theory. SIAM Monographs on Discrete Mathematics and Applications. SIAM,
Philadelphoia, 1999.
-
A. Brandstadt, V.B. Le, J.P. Spinrad. Graph classes: a survey. SIAM Monographs on Discrete Mathematics and Applications, SIAM, Philadelphia (1999).
-
C. de Figueiredo, J. Meidanis, C. Picinin de Mello. Total-chromatic number and chromatic index of dually chordal graphs. Information Processing Letters,
Volume 70, Issue 3 , 14 May 1999, Pages 147-152.
-
C.Arbib. A primal-dual property of the upper chromatic number of mixed hypergraphs.
Electronic Notes in Discrete Mathematics, Volume 3 (1999).
-
A. Brandstadt, V. Chepoi, F. Dragan. Distance Approximating Trees for Chordal and Dually Chordal Graphs. Journal of Algorithms,
Volume 30, Issue 1 , January 1999, Pages 166-184.
-
J. Kratochvil, Zs. Tuza, M. Voigt. New trends
in the theory of graph coloring: choosability and list coloring.
DIMACS Series to Discrete Mathematics and Theoretical Computer
Science. Volume 49, 1999, p.183-197, (sect. 8.4. Mixed
hypergraphs: list colorings without lists).
-
Ch. Colbourn, J. Dinitz and A. Rosa.
Bicoloring Steiner Triple Systems. Electron. J. Combin. 6 (1999), R25.
-
Ch.J. Colbourn, A. Rosa. Triple Systems.
Clarendon Press, Oxford, 1999 (section 18.6. Strict colorings and
the upper chromatic number, p. 340-341).
-
M.C. Marino. Colorings of maximal planar
bi-hypergraphs. Rendiconti del Seminario Matematico di Messina,
Serie II - Tomo XX, supplementato al n.5, Atti del 5th Workshop on
Combinatorics, Messina 8-10 November, 1999, p. 91-106.
-
L. Milazzo. Colorazioni strette per sistemi di Steiner
di tipo STS e SQS. Rendiconti del Seminario Matematico di
Messina, Serie II - Tomo XX, supplementato al n.5, Atti del 5th
Workshop on Combinatorics, Messina 8-10 November, 1999, p.
107-118.
-
V. Prisakaru. The upper chromatic number of a
co-hypergraph. Rendiconti del Seminario Matematico di Messina,
Serie II - Tomo XX, supplementato al n.5, Atti del 5th Workshop on
Combinatorics, Messina 8-10 November, 1999, p. 129-148.
-
A. Tripodi. New results about strict colorings for small BSTSs and
BSQSs. Rendiconti del Seminario Matematico di Messina, Serie II
- Tomo XX, supplementato al n.5, Atti del 5th Workshop on
Combinatorics, Messina 8-10 November, 1999, p. 181-190.
-
A. Niculitsa, H.-J. Voss. About uniquely
colorable mixed hypergraphs. Congressus Numerantium 136 (1999),
p. 33 - 42.
1998
- A. Brandstadt, V. Chepoi, F. Dragan.
The algorithmic use of hypertree structure and maximum neighbourhood orderings.
Discrete Appl. Math. 82 (1998), no. 1-3, 43--77.
-
L. Milazzo, Zs. Tuza. Strict Colourings for Classes of
Steiner Triple Systems. Discrete Math., 182 (1998) 233-243.
-
A. Naso. Grafi - ipergrafi - sistemi di m-cicli e
colorazioni. Tesi di Laurea (M.S. Thesis). University of Messina,
1998.
-
A. Niculita. Caracterizarea structurii unor clase de
hipergrafe mixte. Conferinta corpului
didactico-stiintific "Bilantul activitatii
stiintifice a USM pe anii 1996-1997", 30 sept.- 5 oct.
1998, Rezumatele comunicarilor, Stiinte naturale,
Chisinau USM, 1998, p. 53.
-
S. Lizzio. Greedy algorithm for the upper chromatic
number. Tesi di Laurea (M.S. Thesis). Catania University, 1998.
-
V. Prisakaru. About the coloring of an arbitrary
co-hypergraph. Conferinta corpului didactico-stiintific a USM pe
anii 1996-97, p.46, Chishinau, 1998.
-
E. Flocos. Elaboration of methods and
algorithms for coloring of
some special classes of mixed hypergraphs. Ph.D. Thesis,
Moldova State University (1998) (in Romanian).
1997
-
A. Brandstadt, V. Chepoi, F. Dragan. Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs.
SIAM Journal on Discrete Mathematics, Volume 10, Number 1, pp. 109-127, 1997.
-
V. Prisakaru. The upper chromatic number of quasi-interval
co-hypergraphs, Le Mathematiche, Vol. LII (1997) - Fasc.II,
pp. 237-260.
-
V. Prisakaru. Coloring quasi-interval
co-hypergraphs. Anale stiintifice ale USM, Stiinte reale.
Chisinau, 1997, p. 52-58.
-
V. Prisakaru. The upper chromatic number and the
chromatic classes of a hypergraph. Abstract at the confernce
''Optimal Discrete Structures and Algorithms. (ODSA-97), Rostock,
1997.
-
E. Flocos. Proprietati cromatice ale
co-monostelelor. Buletinul Academiei de Stiinte a RM,
Matematica. Chisinau, 1997, No 3, p.8-19.
-
E. Flocos. The upper chromatic number of simple
co-monostars. Anale stiintifice ale USM, Stiinte reale.
Chisinau, 1997, p.22-27.
-
L.Milazzo. The monochromatic block number,
Discrete Mathematics, 165 - 166 (1997), 487--496.
-
L. Milazzo, Zs. Tuza, Upper Chromatic Number of Steiner
Triple and Quadruple Systems. Discrete Math., 174 (1997),
247-259.
-
V. Miagkov. The r-uniform chordal conformal
co-perfect hypergraphs.
M.S. Thesis, Moldova State University (1997),
(in Russian).
- A. Brandstadt, F. Dragan, F. Nicolai. Homogeneously orderable graphs. Theoretical Computer Science,
Volume 172, Issues 1-2 , 10 February 1997, Pages 209-232.
- I. Murovannaia. About some properties of mixed hypergraph coloring.
M.S. Thesis,
Moldova State University, (1997) (in Russian).
- D. Kratsch, L. Stewart.
Total domination and transformation.
Inform. Process. Lett. 63 (1997), no. 3, 167--170.
1996
- A. Brandstadt, V. Chepoi, F. Dragan. Perfect elimination orderings of chordal powers of graphs. Discrete Mathematics,
Volume 158, Issues 1-3 , 15 October 1996, Pages 273-278.
-
L. Milazzo.
Sul numero cromatico superiore nei sistemi di Steiner., Ph.D.
Thesis, University of Catania, (1996).
-
V. Prisakaru. The coloring algorithm for
quasi-interval co-hypergraphs. Conferinta stiintifica jubiliara
2-3 octombrie 1996, p.12-14, Chisinau, 1996.
-
V. Prisakaru. Upper chromatic number of a
quasi-interval co-hypergraph. Seminarul itinerant ''Tiberiu
Popoviciu'', p.143-145, Cluj-Napoca, 1996.
-
E. Flocos. Proprietati ale co-monostelelor.
Abstract, International Conference on mathematics and
Informatics. Chisinau, 1996, September 19-21, p.70-71.
-
V. Chepoi. On distances in benzenoid systems. J. Chem. Inference Comput. Sci. 36 (1996) 1169-- 1172.
-
M.F. Mammana. On the upper edge-colorings for Steiner
Systems. Journal of Combinatorics, Information and System
Sciences. Vol.21, No.1, 81-86 (1996).
-
M.C. Marino. Free Colorings of Distance s of a
co-hypergraph. Journal of Combinatorics, Information and System
Sciences. Vol.21,No.1,61-69 (1996).
-
D. Malai. Coloring of co-hypertrees. M.S. Thesis. Moldova State University, 1996.
-
V. Suman. Upper chromatic number of a co-hypergraph. M.S. Thesis. Moldova State University, 1996.
1995
- P. Galinier, M. Habib, and C. Paul. Chordal graphs and their clique graph.
Graph-Theoretic Concepts in Computer Science, WG'95, volume 1017 of LNCS, pages 358--371, 1995.
- A. Brandstadt, V. Chepoi, F. Dragan. The algorithmic use of hypertree structure and maximum neighbourhood orderings. Graph-theoretic concepts in computer science (Herrsching, 1994), 65--80, Lecture Notes in Comput. Sci., 903, Springer, Berlin, 1995.
-
V. Prisakaru. The coloring algorithm for the clique
co-hypergraph of an interval graph. Seminarul itinerant ''Tiberiu
Popoviciu'', Cluj-Napoca, 1995.
-
E. Flocos. Unele proprietati ale hipergrafelor
intervale mixte. Bilantul activitatii stiintifice a USM pe anii
1993-1994. Chisinau, USM, 1995, p.56.
-
L. Milazzo. On upper chromatic number
for SQS(10) and SQS(16). Le Matematiche, Vol. L (1995) - Fasc.
I, pp. 179-193, Catania.
1994 and before
-
E. Bulgaru. Mixed interval hypergraphs.
M.S. Thesis, Moldova State University, Kishinev, 1994.
-
A.A. Zykov. Fundamentals of Graph Theory. BSC
Associates, Moscow, IDAHO USA (1990).
- A.A. Zykov. Fundamentals of Graph Theory. Nauka, Moscow, USSR (1987).