Vitaly I. Voloshin: Citations
By Google Scholar, total number of citations


Some citing articles:

  1. P. Bonacini, L.Marino. On Voloshin colorings in 3-hypergraph designs. Discrete Mathematics, Volume 343, Issue 10, October 2020, 112030.

  2. J. Lauri and L. Gionfriddo. Voloshin colourings of mixed hypergraphs derived from graphs. In: "Recent Results in Designs and Graphs: a Tribute to Lucia Gionfriddo", Quaderni di Matematica, volume 28, edited by Dipartimento di Matematica e Fisica Seconda Universit degli Studi di Napoli. Editors: Marco Buratti, Curt Lindner, Francesco Mazzocca and Nicola Melone. P. 351-362, Napoli, 2012.

  3. MR2732118 (2012a:05224) Bujt s, Csilla; Tuza, Zsolt. Voloshin's conjecture for C-perfect hypertrees. Australas. J. Combin. 48 (2010), 253 267, 05C65 (05C15 05C85) Journal Article

  4. MR2363987 (2008i:05010) Gionfriddo, Mario; Amato, Alberto. Colourings of Voloshin for S2(2,3,v). Util. Math. 74 (2007), 19 32. (Reviewer: A. Rosa), 05B05 (05C15 05C65) Journal Article

  5. MR2026281 (2004h:05025) Gionfriddo, Lucia. Voloshin's colourings of P3-designs. Discrete Math. 275 (2004), no. 1-3, 137 149. (Reviewer: Charles J. Colbourn), 05B25 (05C15) Journal Article

  6. MR1955406 (2003m:05087) Kr l, Daniel. A counter-example to Voloshin's hypergraph co-perfectness conjecture. Australas. J. Combin. 27 (2003), 253 261, 05C17 (05C65) Journal Article

  7. MR2167126 (2006j:05141) Amato, Alberto. Colourings of Voloshin for ATS(v). Matematiche (Catania) 57 (2002), no. 2, 275 286 (2005). (Reviewer: David E. Woolbright), 05C65 Journal Article

Most cited paper

"On the upper chromatic number of a hypergraph", Australasian Journal of Combinatorics, No 11, 1995, p. 25-45.


Most cited book

"Coloring mixed hypergraphs: theory, algorithms and applications", Fields Institute Monographs, 17. American Mathematical Society, Providence, RI, 2002.


Some other CITING publications (excluding my self-citations) are:

    2015

  1. M. Axenovich, E. Cherubini, T. Ueckerdt. Spectrum of Mixed Bi-uniform Hypergraphs. Graphs and Combinatorics July 2015. DOI: 10.1007/s00373-015-1586-6.

  2. Ping Zhao, Kefeng Diao, Fuliang Lu. More Result on the Smallest One-Realization of a Given Set. Graphs and Combinatorics. Published online, July 16, 2015.

  3. Gabriela Araujo-Pardoa, Gy rgy Kiss, Amanda Montejano. On the balanced upper chromatic number of cyclic projective planes and projective spaces. Discrete Mathematics Volume 338, Issue 12, 6 December 2015, Pages 2562 2571.

  4. Cs. Bujtas, Zs. Tuza. Approximability of the upper chromatic number of hypergraphs. Discrete Mathematics, Volume 338, Issue 10, 6 October 2015, Pages 1714 1721.

  5. Xiao Zhu, Xiaoxiao Duan. The smallest 3-uniform bi-hypergraph which is a realization of a given vector. AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 61(2) (2015), Pages 182 191.

    2014

  6. Diao, Kefeng; Zhao, Ping; Wang, Kaishun The smallest one-realization of a given set III. Graphs Combin. 30 (2014), no. 4, 875 885. 05C15 (05C65)

  7. A. Axenovich, E. Cherubini, T. Ueckerdt. Spectrum of mixed bi-uniform hypergraphs.

  8. Y. Caro, J. Lauri, C. Zarb. (2,2)-colorings and clique-free sigma-hypergraphs.

  9. Jihong Liu, Jingge Bai, Wenai Xu, Ping Zhao. On the Feasible Sets of Products of bi-hypergraphs. International Journal of Computer and Information Technology, Volume 03 Issue 01, January 2014.

  10. J. Allagan, D. Slutzky. Chromatic polynomials of some mixed hypergraphs. Australasian Journal of Combinatorics, Volume 58(1) (2014), 197-213.

    2013

  11. Bujt s, Csilla; Tuza, Zsolt. Color-bounded hypergraphs, VI: Structural and functional jumps in complexity. Discrete Math. 313 (2013), no. 19, 1965 1977. 05C65 (05C15)

  12. Montellano-Ballesteros, Juan Jos ; Rivera-Campo, Eduardo. On the heterochromatic number of hypergraphs associated to geometric graphs and to matroids. Graphs Combin. 29 (2013), no. 5, 1517 1522. 05C15 (05B35 05C62 05C65)

  13. Csilla Bujt s, Zsolt Tuza. Approximability of the upper chromatic number of hypergraphs. Published online.

  14. M. Gionfriddo, E. Guardo, L. Milazzo: EXTENDING BICOLORINGS FOR STEINER TRIPLE SYSTEMS. Applicable Analysis and Discrete Mathematics, 2013, accepted.

  15. J. Lauri and L. Gionfriddo. Voloshin colourings of mixed hypergraphs derived from graphs. In: "Recent Results in Designs and Graphs: a Tribute to Lucia Gionfriddo", Quaderni di Matematica, volume 28, edited by Dipartimento di Matematica e Fisica Seconda Universit degli Studi di Napoli. Editors: Marco Buratti, Curt Lindner, Francesco Mazzocca and Nicola Melone. P. 351-362, Napoli, 2012.

  16. Y. Caro, J. Lauri. Non-monochromatic non-rainbow colourings of sigma-hypergraphs.

  17. G. Bacso, T. Heger, T. Szonyi. The 2-Blocking Number and the Upper Chromatic Number of PG(2,q). Journal of Combinatorial Designs, published online 10 APR 2013.

  18. S. Sen. New Systems and Algorithms for Scalable Fault Tolerance. PhD Thesis, Princeton University, 2013, 154 p.

  19. M. Gionfriddo, S. Milici. Octagon kite systems. Electronic Notes in Discrete Mathematics, Volume 40, 15 May 2013, Pages 129 134.

  20. Ruixue Zhang, Ping Zhao, Kefeng Diao, Fuliang Lu. The minimum chromatic spectrum of 3-uniform C-hypergraphs. Journal of Combinatorial Optimization, published online May 15, 2013.

  21. Kefeng Diao, Ping Zhao, Kaishun Wang. The Smallest One-Realization of a Given Set III. Graphs and Combinatorics, published online May 10, 2013.

  22. A. Bretto. Hypergraph Theory. An Introduction. Springer, 2013.

    2012

  23. MR2986360 Zheng, Guo Biao. Generalized extension of one result on the upper chromatical number of D-complete uniform mixed hypergraphs. (Chinese) Pure Appl. Math. (Xi'an) 28 (2012), no. 3, 294 302. 05C15 (05C65)

  24. M. Hegyhati, Zs. Tuza. Colorability of mixed hypergraphs and their chromatic inversions. Journal of Combinatorial Optimization, 2012. Available online.

  25. Cs. Bujtas, Zs. Tuza. Color-bounded hypergraphs, VI: Structural and functional jumps in complexity. Discrete Mathematics, 2012. Available online.

  26. G bor Bacs , Tam s H ger, Tam s Szonyi. The 2-blocking number and the upper chromatic number of PG(2, q). Available online.

  27. Zhao, Ping; Diao, Kefeng; Chang, Renying; Wang, Kaishun. The smallest one-realization of a given set II. Discrete Mathematics. 312 (2012), no. 19, 2946 2951.

  28. Alexander Jaffe, Thomas Moscibroda, Siddhartha Sen. On the Price of Equivocation in Byzantine Agreement. Microsoft Research, Microsoft Corporation 2012.

  29. Alberto Amato, Mario Gionfriddo, Lorenzo Milazzo. 2-Regular equicolourings for P4-designs. Discrete Mathematics, 2012.

  30. Zhao, Ping; Diao, Kefeng; Wang, Kaishun. The smallest one-realization of a given set. The Electronic Journal of Combinatorics 19 (2012), #P19.

    2011

  31. MR2856254 Zheng, Guo Biao. A necessary and sufficient condition for that D-complete uniform mixed hypergraphs are uncolorable. (Chinese) Pure Appl. Math. (Xi'an) 27 (2011), no. 3, 308 312. 05C15 (05C65)

  32. Bujt s, Csilla(H-PAN-CST); Sampathkumar, E.(6-MYSO); Tuza, Zsolt(H-PAN-CST); Pushpalatha, L.(6-MYSOY); Vasundhara, R. C.(6-MYSO) Improper C-colorings of graphs. (English summary) Discrete Appl. Math. 159 (2011), no. 4, 174 186

  33. Gionfriddo, Mario(I-CATN-MI); Amato, Alberto(I-CATN-MI); Ragusa, Giorgio(I-CATN-MI) Equipartite edge colouring of multigraphs. (English summary) Util. Math. 86 (2011), 297 304.

  34. MR2837623: Zhao, Ping (PRC-LYNU-SSC); Diao, Kefeng (PRC-LYNU-SSC); Wang, Kaishun (PRC-BJN-SMS) The chromatic spectrum of 3-uniform bi-hypergraphs. Discrete Math. 311 (2011), no. 23-24, 2650 2656. 05C15 (05C65)

    2010

  35. Ping Zhao, Kefeng Diao. Upper Chromatic Number of Steiner Triple Systems. ARS COMBINATORIA 97 (2010), pp. 389-397.

  36. Gionfriddo, Lucia(I-CATN-MI); Gionfriddo, Mario(I-CATN-MI); Ragusa, Giorgio(I-CATN-MI) Equitable specialized block-colourings for 4-cycle systems I. (English summary) Discrete Math. 310 (2010), no. 22, 3126 3131.

  37. Bujtas, Cs.; Sampathkumar, E.; Tuza, Zs.; Subramanya, M. S.; Dominic, Ch. Voloshin's conjecture for C-perfect hypertrees. Discussiones Mathematicae Graph Theory, 30 (2010), 393-405.

  38. Z. Dvorak, J. Kara, D. Kral, O. Pangrac. Pattern hypergraphs. The Electronic Journal of Combinatorics, 17 (2010) #R15.

  39. Bujtas, Csilla and Tuza, Zsolt. Color-bounded hypergraphs, IV: Stable colorings of hypertrees. Discrete Math. 310 (2010), 1463--1474.

  40. Bujtas, C., Tuza, Zs.,Voloshin's conjecture for C-perfect hypertrees. AUSTRALASIAN JOURNAL OF COMBINATORICS, Volume 48 (2010), Pages 253-267

    2009

  41. Bujtas, Csilla and Tuza, Zsolt. Smallest set-transversals of k-partitions. Graphs Combin. 25 (2009), no. 6, 807 816.

  42. Bujtas, Csilla and Tuza, Zsolt. Color-bounded hypergraphs, II: Interval hypergraphs and hypertrees. Discrete Math. 309 (2009), 6391--6401.

  43. Bujtas, Csilla and Tuza, Zsolt. Coloring intervals with four types of constraints. In: 6th Japanese-Hungarian Symposium on on Discrete Mathematics and Its Applications. (A. Frank et al., Eds.), Budapest, Hungary, May 16-19, 2009, 393--401.

  44. Csilla Bujtas, Zsolt Tuza. C-perfect hypergraphs. Journal of Graph Theory. Published Online: 20 Oct 2009.

  45. Bresar, Bostjan; Sumenjak, Tadeja Kraner Cube intersection concepts in median graphs. Discrete Math. 309 (2009), no. 10, 2990--2997.

  46. Alcon, 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.

  47. Bujtas, Csilla and Tuza, Zsolt. Color-bounded hypergraphs. I. General results. Discrete Math. 309 (2009), no. 15, 4890--4902.

  48. 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

  49. Dourado, Mitre C.; Protti, Fabio; Szwarcfiter, Jayme L. On the strong $p$-Helly property. Discrete Appl. Math. 156 (2008), no. 7, 1053--1057.

  50. 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.

  51. 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.

  52. Lee, Chuan-Min; Chang, Maw-Shang. Variations of $Y$-dominating functions on graphs. Discrete Math. 308 (2008), no. 18, 4185--4204.

  53. Montellano-Ballesteros, Juan Jose; Neumann-Lara, Victor; Rivera-Campo, Eduardo On a heterochromatic number for hypercubes. Discrete Math. 308 (2008), no. 16, 3441--3448.

  54. G. Bacso, Zs. Tuza. Upper chromatic number of finite projective planes. J. Combin. Des. 16 (2008), no. 3, 221--230.

  55. Cs. Bujtas, Zs. Tuza. Uniform Mixed Hypergraphs: The Possible Numbers of Colors. Graphs and Combinatorics, Volume 24 , Issue 1 (February 2008), Pages 1-12.

  56. 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

  57. 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.

  58. 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.

  59. M. Gionfriddo, A. Amato. Colourings of Voloshin for $S\sb 2(2,3,v)$. Util. Math. 74 (2007), 19--32.

  60. 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.

  61. J. A. Makowsky. From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials. Theory of Computing Systems, 2007, online.

  62. Gabor Bacso, Zsolt Tuza. Upper chromatic number of finite projective planes. Journal of Combinatorial Designs, Published Online: 4 Sep 2007.

  63. 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.

  64. 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.

  65. Cs. Bujtas, Zs. Tuza. Orderings of uniquely colorable hypergraphs. Discrete Applied Mathematics, 155 (2007) 1395-1407.

  66. Cs. Bujtas, Zs. Tuza. Color-bounded hypergraphs III: Model comparison. Applicable Analysis and Discrete Mathematics 1 (2007), 36-55.

  67. D. Kral. Mixed Hypergraphas and other coloring pproblems. Discrete Mathematics 307 (7-8) (2007), 923-938.

  68. Barth, Dominique; Cohen, Johanne; Faik, Taoufik. On the b-continuity property of graphs. Discrete Appl. Math. 155 (2007), no. 13, 1761--1768.

    2006

  69. 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.

  70. 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.

  71. Bonomo, Flavia; Dur n, Guillermo; Groshaus, Marina; Szwarcfiter, Jayme L. On clique-perfect and $K$-perfect graphs. Ars Combin. 80 (2006), 97--112.

  72. 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.

  73. Jungic, V., Kral, D., Skrekovski, R., Colorings of plane graphs with no rainbow faces. (English summary) Combinatorica 26 (2006), no. 2, 169--182.

  74. Bretto, Alain. Hypergraphs and the Helly property. Ars Combin. 78 (2006), 23--32.

  75. 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.

  76. 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).

  77. 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.

  78. Cs. Bujtas, Zs. Tuza. Mixed colorings of hypergraphs. Electronic Notes in Discrete Mathematics, 24 (2006), 273-275.

  79. D. Kral, J. Kratochvil, A. Proskurowski, H.-J. Voss. Coloring mixed hypertrees. Discrete Applied Mathematics 154(4): 660-672 (2006).

    2005

  80. 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.

  81. Amato, Alberto(I-CATN-MI), Colourings of Voloshin for $ATS(v)$. (English summary) Matematiche (Catania) 57 (2002), no. 2, 275--286 (2005).

  82. Z. Dvorak, D. Kral, R. Skrekovski. Coloring face hypergraphs on surfaces. European J. Combin. 26 (2005), no. 1, 95--110.

  83. Brucker, Fran ois. From hypertrees to arboreal quasi-ultrametrics. Discrete Appl. Math. 147 (2005), no. 1, 3--26.

  84. 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.

  85. F. Brucker. From hypertrees to arboreal quasi-ultrametrics. Discrete Appl. Math. 147 (2005), no. 1, 3--26.

  86. G. Lo Faro, A. Tripodi. Strict colourings of STS(3v)s and uncolourable BSTS(3v)s, Discrete Math. 1 (301) (2005) 117-123.

  87. 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.

  88. K.F. Diao, G.Liu. The Coloring Theory of Mixed Hypergraphs. ADVANCES IN MATHEMATICS 2005, Vol. 34, No. 2, P. 145-154.

    2004

  89. 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.

  90. 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

  91. 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.

  92. G. Chartrand, L. Lesniak. Graphs and Digraphs. Chapman & Hall/CRC, Fourth edition. 2004.

  93. D. Mubayi, D. West. On restricted edge-colorings of bicliques. Discrete Math. V. 257 , Issue 2-3 (November 2004), Pages: 513 - 529.

  94. 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.

  95. 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.

  96. 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.

  97. 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.

  98. M. Meszka, A. Rosa. Embedding Steiner triple systems into Steiner systems $S(2,4,v)$. Discrete Math. 274 (2004), no. 1-3, 199--212.

  99. L. Gionfriddo. Construction of ${\rm BP}\sb 3$-designs with mononumerical spectrum. Util. Math. 65 (2004), 201--218.

  100. D. Kral. On feasible sets of mixed hypergraphs. Electron. J. Combin. 11 (2004), Research Paper 19, 14 pp.

  101. D. Kral, J. Kratochvil, H.-J. Voss. Mixed hypercacti. Discrete Math. 286 (2004), no. 1-2, 99--113.

  102. 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.

  103. P. Adams, D. Bryant, J. Lefevre, M. Waterhouse. Some equitably 3-colourable cycle decompositions. Discrete Math. 284 (2004), no. 1-3, 21--35

  104. D. Kral. On maximum face-constrained coloring of plane graphs with no short face cycles. Discrete Math. 277 (2004), no. 1-3, 301--307.

  105. 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.

  106. A. Amato, M. Gionfriddo. Bicolourings for S2(2,3,v). Abstracts of the 12th Italian Conference "Combinatorics 2004", Acireale, Capomulini, September 13-18, 2004.

  107. H. Gropp. Colourings of configurations as mixed hypergraphs. Abstracts of the 12th Italian Conference "Combinatorics 2004", Acireale, Capomulini, September 13-18, 2004.

  108. M. Gionfriddo, G. Quattrocchi. Colouring 4-cycle systems with equitably coloured blocks, Discrete Mathematics, 284 (2004) 137-148.

  109. G. Lo Faro, A. Tripodi. Triplication for BSTSs and uncolourability. Discrete Mathematics, 284 (2004), 197-203.

  110. J. Gross, J. Yellen (Eds). Handbook of Graph Theory. CRC, 2004 (in section "Hypergraph Coloring").

  111. L. Gionfriddo. Voloshin's colourings of P3-designs. Discrete Mathematics, 275 (2004) 137-149.

  112. 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.

  113. 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.

  114. 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

  115. McKee, Terry A. Subgraph trees in graph theory. Discrete Math. 270 (2003), no. 1-3, 3--12.

  116. Bre ar, Bo tjan. Intersection graphs of maximal hypercubes. European J. Combin. 24 (2003), no. 2, 195--209.

  117. McKee, Terry A. Dualizing chordal graphs. Discrete Math. 263 (2003), no. 1-3, 207--219.

  118. P. Danziger, E. Mendelsohn. Bicolour graphs of Steiner triple systems. Discrete Math. 261 (2003), no. 1-3, 157--176.

  119. 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.

  120. D. Kral' Mixed Hypergraphs and Other Coloring Problems. ITI report 2003-160; postscript.zip (116K, 30p).

  121. 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.

  122. M. Greig, A. Rosa. Maximal arcs in Steiner systems S(2,4,v). Discrete Mathematics, 267 (2003) 143 - 151.

  123. T. McKee. Subgraph trees in graph theory. Discrete Mathematics, Volume 270, Issues 1-3 , 28 August 2003, Pages 3-12.

  124. 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.

  125. 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.

  126. D. Kral'. A counter-example to Voloshin's hypergraph co-perfectness conjecture. Australas. J. Combin. 27, (2003), p.2533.

  127. B. Bresar. Intersection graphs of maximal hypercubes. European Journal of Combinatorics, Volume 24, Issue 2 , February 2003, Pages 195-209.

  128. J. Spinrad. Efficient graph representations. Fields Institute Monographs, 19. American Mathematical Society, Providence, RI, 2003.

  129. T. McKee. Dualizing chordal graphs. Discrete Math. 263 (2003), no. 1-3, 207--219.

  130. 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

  131. 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.

  132. 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.

  133. 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.

  134. 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

  135. F.Franek, T.Griggs, C. Lindner, A. Rosa. Completing the spectrum of 2-chromatic S(2,4,v). Discrete Mathematics, 247 (2002), 225-228.

  136. L. Gionfriddo. P(3)-designs with gaps in the chromatic spectrum. Rendiconti Seminario Matematico Universita Messina 8 (2002), 49-58.

  137. 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.

  138. S. Milici. Colouring Steiner triple systems. Rendiconti Seminario Matematico Universita Messina 8 (2002), 113-118.

  139. A. Tripodi. A survey on strict colourings for a class of STS(3v)s. Rendiconti Seminario Matematico Universita Messina 8 (2002), 207-214.

  140. B.Troncarelli. Complessita e diritto. Monograph, University of Catania, 2002, 214 pp.

  141. C. T. Hoang. Perfectly orderable graphs: A survey. In: Perfect Graphs. Ramirez Alfonsin and Reed (eds). Wiley 2001, pp. 139-163.

  142. C. Arbib, M. Flammini. On the upper chromatic number of (v3,b2)-configurations. Discrete Applied Mathematics, 120 (2002) 3-12.

  143. Kral D.: A Counter-Example to Voloshin's Hypergraph Co-perfectness Conjecture, preprint, KAM-DIMATIA Series 2002-547.

  144. Kral D.: On Maximum Face-Constrained Coloring of Plane Graphs of Girth at least 5, preprint, KAM-DIMATIA Series 2002-545.

  145. Dvorak Z., Kara J., Kral. D., Pangrac O.: On Pattern Coloring of Cycle Systems, preprint, KAM-DIMATIA Series 2002-548.

  146. 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.

  147. 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.

  148. 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.

  149. A. Kundgen, R. Ramamurthi. Coloring face-hypergraphs of graphs on surfaces. J. Combin. Theory Ser. B 85 (2002), no. 2, 307--337.

    2001

  150. D.B. West. Introduction to Graph Theory. Prentice Hall (2001).

  151. 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.

  152. A. Gupta. Improved Bandwidth Approximation for Trees and Chordal Graphs. Journal of Algorithms, Volume 40, Issue 1 , July 2001, Pages 24-36.

  153. Dvorak Z., Kral. D.: On Planar Mixed Hypergraphs, Electron. J. Combin. 8 (1) (2001) R35.

  154. G. Quattrocchi. Colouring 4-cycle Systems with Specified Block Colour Patterns: the Case of Embedding P3-designs. Electron. J. Combin. 8(1) (2001) R24.

  155. L. Gionfriddo. Extremal gaps in BP_3 designs. Comput. Sci. J. Moldova 9 (3) (2001), 305--320.

  156. 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

  157. 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.

  158. Kral D., Kratochvil J., Voss H.-J.: Complexity Note on Mixed Hypergraphs, preprint, MATH-AL 6-2001, TU Dresden.

  159. Kral D., Kratochvil J., Voss H.-J.: Complexity Note on Mixed Hypergraphs, preprint, ITI report 2001-023.

  160. 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.

  161. Kral D., Kratochvil J., Voss H.-J.: Mixed Hypercacti, preprint, KAM-DIMATIA Series 2001-535.

  162. Kral D., Kratochvil J., Voss H.-J.: Mixed Hypercacti, preprint, ITI report 2001-032.

  163. Kral D.: On Feasible Sets of Mixed Hypergraphs, preprint, KAM-DIMATIA Series 2001-540.

  164. 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.

  165. D. Kobler, A. Kundgen. Gaps in the chromatic spectrum of face-constrained plane graphs. Electron. J. Combin. 8 (1) (2001) N3.

  166. M. Gutierrez. Intersection graphs and the clique operator. Graphs Combin. 17 (2001), no. 2, 237--244.

  167. 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

  168. 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.

  169. McKee, Terry A. Strong clique trees, neighborhood trees, and strongly chordal graphs. J. Graph Theory 33 (2000), no. 3, 151--160.

  170. 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.

  171. Zs. Tuza. Extremal bi-Helly families. Discrete Math. 213 (2000) 321--331.

  172. G. Lo Faro, L. Milazzo, A. Tripodi. The first BSTS with different upper and lower chromatic numbers. Australas. J. Combin. 22 (2000), 123--133.

  173. 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) .

  174. K. Diao, P. Zhao, H. Zhou. About the upper chromatic number of a co-hypergraph. Discrete Math. 220 (1-3) (2000), 67--73.

  175. 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.

  176. E.M. Li Marzi, M.C. Marino. On planar mixed hypergraphs. Comput. Sci. J. Moldova 8 (3) (2000), 247--259.

  177. A. Niculitsa. Structure of some classes of uc mixed hypergraphs. Ph.D. Thesis, Moldova State University, Chisinau (2000) (in Romanian).

  178. V. Prisakaru. Methods of investigation of chromatic properties of hypergraphs. Ph.D. Thesis, Moldova State University, Chisinau (2000) (in Romanian).

  179. 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.

  180. Kral D., Kratochvil J., Proskurowski A., Voss H.-J.: Coloring mixed hypertrees, preprint, MATH-AL 8-2000, TU Dresden.

  181. Kral D., Kratochvil J., Proskurowski A., Voss H.-J.: Coloring mixed hypertrees, preprint, ITI report 2000-003.

  182. 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.

  183. 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.

  184. 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.

  185. T. McKee. Strong clique trees, neighborhood trees, and strongly chordal graphs. J. Graph Theory 33 (2000), no. 3, 151--160.

  186. 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.

  187. 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

  188. T. McKee, F. Morris. Topics in Intersection Graph Theory. SIAM Monographs on Discrete Mathematics and Applications. SIAM, Philadelphoia, 1999.

  189. A. Brandstadt, V.B. Le, J.P. Spinrad. Graph classes: a survey. SIAM Monographs on Discrete Mathematics and Applications, SIAM, Philadelphia (1999).

  190. 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.

  191. C.Arbib. A primal-dual property of the upper chromatic number of mixed hypergraphs. Electronic Notes in Discrete Mathematics, Volume 3 (1999).

  192. 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.

  193. 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).

  194. Ch. Colbourn, J. Dinitz and A. Rosa. Bicoloring Steiner Triple Systems. Electron. J. Combin. 6 (1999), R25.

  195. Ch.J. Colbourn, A. Rosa. Triple Systems. Clarendon Press, Oxford, 1999 (section 18.6. Strict colorings and the upper chromatic number, p. 340-341).

  196. 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.

  197. 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.

  198. 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.

  199. 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.

  200. A. Niculitsa, H.-J. Voss. About uniquely colorable mixed hypergraphs. Congressus Numerantium 136 (1999), p. 33 - 42.

    1998

  201. 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.

  202. L. Milazzo, Zs. Tuza. Strict Colourings for Classes of Steiner Triple Systems. Discrete Math., 182 (1998) 233-243.

  203. A. Naso. Grafi - ipergrafi - sistemi di m-cicli e colorazioni. Tesi di Laurea (M.S. Thesis). University of Messina, 1998.

  204. 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.

  205. S. Lizzio. Greedy algorithm for the upper chromatic number. Tesi di Laurea (M.S. Thesis). Catania University, 1998.

  206. V. Prisakaru. About the coloring of an arbitrary co-hypergraph. Conferinta corpului didactico-stiintific a USM pe anii 1996-97, p.46, Chishinau, 1998.

  207. 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

  208. 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.

  209. V. Prisakaru. The upper chromatic number of quasi-interval co-hypergraphs, Le Mathematiche, Vol. LII (1997) - Fasc.II, pp. 237-260.

  210. V. Prisakaru. Coloring quasi-interval co-hypergraphs. Anale stiintifice ale USM, Stiinte reale. Chisinau, 1997, p. 52-58.

  211. 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.

  212. E. Flocos. Proprietati cromatice ale co-monostelelor. Buletinul Academiei de Stiinte a RM, Matematica. Chisinau, 1997, No 3, p.8-19.

  213. E. Flocos. The upper chromatic number of simple co-monostars. Anale stiintifice ale USM, Stiinte reale. Chisinau, 1997, p.22-27.

  214. L.Milazzo. The monochromatic block number, Discrete Mathematics, 165 - 166 (1997), 487--496.

  215. L. Milazzo, Zs. Tuza, Upper Chromatic Number of Steiner Triple and Quadruple Systems. Discrete Math., 174 (1997), 247-259.

  216. V. Miagkov. The r-uniform chordal conformal co-perfect hypergraphs. M.S. Thesis, Moldova State University (1997), (in Russian).

  217. A. Brandstadt, F. Dragan, F. Nicolai. Homogeneously orderable graphs. Theoretical Computer Science, Volume 172, Issues 1-2 , 10 February 1997, Pages 209-232.

  218. I. Murovannaia. About some properties of mixed hypergraph coloring. M.S. Thesis, Moldova State University, (1997) (in Russian).

  219. D. Kratsch, L. Stewart. Total domination and transformation. Inform. Process. Lett. 63 (1997), no. 3, 167--170.

    1996

  220. 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.

  221. L. Milazzo. Sul numero cromatico superiore nei sistemi di Steiner., Ph.D. Thesis, University of Catania, (1996).

  222. V. Prisakaru. The coloring algorithm for quasi-interval co-hypergraphs. Conferinta stiintifica jubiliara 2-3 octombrie 1996, p.12-14, Chisinau, 1996.

  223. V. Prisakaru. Upper chromatic number of a quasi-interval co-hypergraph. Seminarul itinerant ''Tiberiu Popoviciu'', p.143-145, Cluj-Napoca, 1996.

  224. E. Flocos. Proprietati ale co-monostelelor. Abstract, International Conference on mathematics and Informatics. Chisinau, 1996, September 19-21, p.70-71.

  225. V. Chepoi. On distances in benzenoid systems. J. Chem. Inference Comput. Sci. 36 (1996) 1169-- 1172.

  226. 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).

  227. 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).

  228. D. Malai. Coloring of co-hypertrees. M.S. Thesis. Moldova State University, 1996.

  229. V. Suman. Upper chromatic number of a co-hypergraph. M.S. Thesis. Moldova State University, 1996.

    1995

  230. 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.

  231. 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.

  232. V. Prisakaru. The coloring algorithm for the clique co-hypergraph of an interval graph. Seminarul itinerant ''Tiberiu Popoviciu'', Cluj-Napoca, 1995.

  233. E. Flocos. Unele proprietati ale hipergrafelor intervale mixte. Bilantul activitatii stiintifice a USM pe anii 1993-1994. Chisinau, USM, 1995, p.56.

  234. 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

  235. E. Bulgaru. Mixed interval hypergraphs. M.S. Thesis, Moldova State University, Kishinev, 1994.

  236. A.A. Zykov. Fundamentals of Graph Theory. BSC Associates, Moscow, IDAHO USA (1990).

  237. A.A. Zykov. Fundamentals of Graph Theory. Nauka, Moscow, USSR (1987).