Electronic Notes in Discrete Mathematics, Volume 24

Volume 24, July 2006

• Mariusz Meszka:
  Preface. 1
  Electronic Edition (link) BibTeX
• Lech Adamus:
  Long cycles in graphs and digraphs. 3-7
  Electronic Edition (link) BibTeX
• F. Affif Chaouche, Abdelhafid Berrachedi:
  Automorphisms group of generalized Hamming Graphs. 9-15
  Electronic Edition (link) BibTeX
• F. Aguiló-Gost, Alicia Miralles, Marisa Zaragozá:
  Using Double-Loop digraphs for solving Frobenius' Problems. 17-24
  Electronic Edition (link) BibTeX
• Kiyoshi Ando:
  Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph. 25-30
  Electronic Edition (link) BibTeX
• V. I. Benediktovich:
  Plane subgraphs in geometric complement of 2-factor and complete bipartite geometric graph. 31-38
  Electronic Edition (link) BibTeX
• Halina Bielak:
  Size Ramsey numbers for some regular graphs. 39-45
  Electronic Edition (link) BibTeX
• Simona Bonvicini, Giuseppe Mazzuoccolo:
  On perfectly one-factorable cubic graphs. 47-51
  Electronic Edition (link) BibTeX
• Sylwia Cichacz, Agnieszka Görlich:
  Decomposition of complete bipartite graphs into open trails. 53-55
  Electronic Edition (link) BibTeX
• Ewa Drgas-Burchardt:
  On k-chromatically unique and k-chromatically equivalent hypergraphs. 57-60
  Electronic Edition (link) BibTeX
• Evelyne Flandrin, Hao Li, Roman Cada:
  Hamiltonicity and pancyclicity of generalized prisms. 61-67
  Electronic Edition (link) BibTeX
• Andrei Gagarin, Gilbert Labelle, Pierre Leroux:
  The structure and unlabelled enumeration of toroidal graphs with no K_{3, 3}'s. 69-76
  Electronic Edition (link) BibTeX
• Izolda Gorgol, Ewa Lazuka:
  Rainbow numbers for certain graphs. 77-79
  Electronic Edition (link) BibTeX
• Harald Gropp:
  Hamiltonian graphs from Kirkman to König. 81-88
  Electronic Edition (link) BibTeX
• Doost Ali Mojdeh, Nader Jafari Rad:
  On the total domination critical graphs. 89-92
  Electronic Edition (link) BibTeX
• Mark Korenblit, Vadim E. Levit:
  Nested Graphs. 93-99
  Electronic Edition (link) BibTeX
• Roman Kuzel:
  The Dominating Circuit Conjecture and Subgraphs of Essentially 4-Edge Connected Cubic Graphs. 101-104
  Electronic Edition (link) BibTeX
• Ewa Drgas-Burchardt, Ewa Lazuka:
  On chromatic polynomials of hypergraphs. 105-110
  Electronic Edition (link) BibTeX
• V. V. Lepin:
  A Linear Algorithm for Computing of a Minimum Weight Maximal Induced Matching in an Edge-Weighted Tree. 111-116
  Electronic Edition (link) BibTeX
• Wojciech Kordecki, Anna Lyczkowska-Hanckowiak:
  Expected value of the minimal basis of random matroid and distributions of q-analogs of order statistics. 117-123
  Electronic Edition (link) BibTeX
• Edita Mácajová, Martin Skoviera:
  Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6. 125-132
  Electronic Edition (link) BibTeX
• Giuseppe Mazzuoccolo:
  On 2-factorizations with some symmetry. 133-135
  Electronic Edition (link) BibTeX
• Adam Meissner, Magdalena Niwinska, Krzysztof Zwierzynski:
  Computing an irregularity strength of selected graphs. 137-144
  Electronic Edition (link) BibTeX
• Méziane Aïder, Sylvain Gravier, Kahina Meslem:
  Isometric embedding of subdivided Connected graphs in the hypercube. 145-151
  Electronic Edition (link) BibTeX
• Guillermo Pineda-Villavicencio, José Gómez, Mirka Miller, Hebert Pérez-Rosés:
  New Largest Graphs of Diameter 6: (Extended Abstract). 153-160
  Electronic Edition (link) BibTeX
• Jakub Teska, Roman Kuzel, Mirka Miller:
  Divisibility conditions in almost Moore digraphs with selfrepeats. 161-163
  Electronic Edition (link) BibTeX
• Matt DeVos, Bojan Mohar:
  Small separations in vertex-transitive graphs. 165-172
  Electronic Edition (link) BibTeX
• Takuro Fukunaga, Hiroshi Nagamochi:
  Some Theorems on Detachments Preserving Local-Edge-Connectivity. 173-180
  Electronic Edition (link) BibTeX
• Daria Olszewska:
  On the first unknown value of the function g(v). 181-185
  Electronic Edition (link) BibTeX
• Dieter Rautenbach:
  A Conjecture of Borodin and a Coloring of Grünbaum. 187-194
  Electronic Edition (link) BibTeX
• Gloria Rinaldi:
  One-factorizations of complete graphs with regular automorphism groups. 195-198
  Electronic Edition (link) BibTeX
• Anna Rycerz:
  A discrete structure with the minimal set. 199-202
  Electronic Edition (link) BibTeX
• M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara:
  Some structural, metric and convex properties on the boundary of a graph. 203-209
  Electronic Edition (link) BibTeX
• Elzbieta Sidorowicz:
  Marking Games. 211-214
  Electronic Edition (link) BibTeX
• Miroslav Chladný, Martin Skoviera:
  Decompositions of Snarks into Repeated Dot-Products. 215-222
  Electronic Edition (link) BibTeX
• Yury L. Orlovich, P. V. Skums:
  Squares of Intersection Graphs and Induced Matchings. 223-230
  Electronic Edition (link) BibTeX
• Zdzislaw Skupien:
  On sparse hamiltonian 2-decompositions together with exact count of numerous Hamilton cycles. 231-235
  Electronic Edition (link) BibTeX
• Malgorzata Kuchta, Jolanta Stasiak:
  Maximal Binary Cliques. 237-241
  Electronic Edition (link) BibTeX
• Anna Beata Kwiatkowska, Maciej M. Syslo:
  On Page Number of N-free Posets. 243-249
  Electronic Edition (link) BibTeX
• Y. V. Krylou, A. J. Perez Tchernov:
  On the problem of domino recognition. 251-258
  Electronic Edition (link) BibTeX
• Tiziana Calamoneri, Annalisa Massini, Lubomir Torok, Imrich Vrto:
  Antibandwidth of Complete k-Ary Trees. 259-266
  Electronic Edition (link) BibTeX
• Kenjiro Ogawa, Satoshi Tagusari, Morimasa Tsuchiya:
  On double bound graphs and forbidden subposets. 267-271
  Electronic Edition (link) BibTeX
• Csilla Bujtás, Zsolt Tuza:
  Mixed colorings of hypergraphs. 273-275
  Electronic Edition (link) BibTeX
• Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanherpe, A. Pawel Wojda:
  On isomorphic linear partitions in cubic graphs. 277-284
  Electronic Edition (link) BibTeX
• Beata Orchel, A. Pawel Wojda:
  Some results on placing bipartite graphs of maximum degree two. 285-289
  Electronic Edition (link) BibTeX
• Artur Szymanski, A. Pawel Wojda:
  Self-complementary hypergraphs and their self-complementing permutations. 291-294
  Electronic Edition (link) BibTeX
• Mirko Hornák, Mariusz Wozniak:
  On neighbour-distinguishing colourings from lists. 295-297
  Electronic Edition (link) BibTeX
• Manouchehr Zaker:
  Greedy defining sets in graphs and Latin squares. 299-302
  Electronic Edition (link) BibTeX