Brandt, Stephan Triangle-free graphs whose independence number equals the degree. (English) Zbl 1216.05097 Discrete Math. 310, No. 3, 662-669 (2010). MSC: 05C69 PDFBibTeX XMLCite \textit{S. Brandt}, Discrete Math. 310, No. 3, 662--669 (2010; Zbl 1216.05097) Full Text: DOI
Kardoš, František Fulleroids with dihedral symmetry. (English) Zbl 1250.05115 Discrete Math. 310, No. 3, 652-661 (2010). MSC: 05C90 92E10 PDFBibTeX XMLCite \textit{F. Kardoš}, Discrete Math. 310, No. 3, 652--661 (2010; Zbl 1250.05115) Full Text: DOI HAL
Dvořák, Zdeněk; Král’, Daniel; Teska, Jakub Toughness threshold for the existence of 2-walks in \(K_{4}\)-minor-free graphs. (English) Zbl 1283.05154 Discrete Math. 310, No. 3, 642-651 (2010). MSC: 05C42 05C83 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., Discrete Math. 310, No. 3, 642--651 (2010; Zbl 1283.05154) Full Text: DOI
Levitt, Ian; Sárközy, Gábor N.; Szemerédi, Endre How to avoid using the regularity Lemma: Pósa’s conjecture revisited. (English) Zbl 1188.05080 Discrete Math. 310, No. 3, 630-641 (2010). Reviewer: David B. Penman (Colchester) MSC: 05C35 05C42 PDFBibTeX XMLCite \textit{I. Levitt} et al., Discrete Math. 310, No. 3, 630--641 (2010; Zbl 1188.05080) Full Text: DOI
Butler, Steve; Mao, Jia; Graham, Ron How to play the majority game with a liar. (English) Zbl 1188.91047 Discrete Math. 310, No. 3, 622-629 (2010). MSC: 91A46 PDFBibTeX XMLCite \textit{S. Butler} et al., Discrete Math. 310, No. 3, 622--629 (2010; Zbl 1188.91047) Full Text: DOI
King, Andrew; MacGillivray, Gary The firefighter problem for cubic graphs. (English) Zbl 1216.05107 Discrete Math. 310, No. 3, 614-621 (2010). MSC: 05C69 05C85 PDFBibTeX XMLCite \textit{A. King} and \textit{G. MacGillivray}, Discrete Math. 310, No. 3, 614--621 (2010; Zbl 1216.05107) Full Text: DOI
Cameron, Peter J.; Lockett, Deborah C. Posets, homomorphisms and homogeneity. (English) Zbl 1223.05112 Discrete Math. 310, No. 3, 604-613 (2010). MSC: 05C25 06A06 PDFBibTeX XMLCite \textit{P. J. Cameron} and \textit{D. C. Lockett}, Discrete Math. 310, No. 3, 604--613 (2010; Zbl 1223.05112) Full Text: DOI
Cameron, Peter; Kang, Mihyun; Stark, Dudley Random preorders and alignments. (English) Zbl 1228.05028 Discrete Math. 310, No. 3, 591-603 (2010). MSC: 05A15 06A05 06A06 PDFBibTeX XMLCite \textit{P. Cameron} et al., Discrete Math. 310, No. 3, 591--603 (2010; Zbl 1228.05028) Full Text: DOI
Doyon, Alain; Hahn, Geňa; Raspaud, André Some bounds on the injective chromatic number of graphs. (English) Zbl 1200.05078 Discrete Math. 310, No. 3, 585-590 (2010). Reviewer: Markus Fulmek (Wien) MSC: 05C15 PDFBibTeX XMLCite \textit{A. Doyon} et al., Discrete Math. 310, No. 3, 585--590 (2010; Zbl 1200.05078) Full Text: DOI
Lev, Vsevolod F. Sums and differences along Hamiltonian cycles. (English) Zbl 1192.05068 Discrete Math. 310, No. 3, 575-584 (2010). Reviewer: Josep M. Brunat (Barcelona) MSC: 05C25 05C45 05C78 PDFBibTeX XMLCite \textit{V. F. Lev}, Discrete Math. 310, No. 3, 575--584 (2010; Zbl 1192.05068) Full Text: DOI
Ryjáček, Zdeněk; Skupień, Zdzisław; Vrána, Petr On cycle lengths in claw-free graphs with complete closure. (English) Zbl 1208.05062 Discrete Math. 310, No. 3, 570-574 (2010). Reviewer: Ya-Chen Chen (San Francisco) MSC: 05C38 05C63 PDFBibTeX XMLCite \textit{Z. Ryjáček} et al., Discrete Math. 310, No. 3, 570--574 (2010; Zbl 1208.05062) Full Text: DOI
Berke, Robert; Mitsche, Dieter Colorings at minimum cost. (English) Zbl 1236.05076 Discrete Math. 310, No. 3, 561-569 (2010). MSC: 05C15 05C85 05C78 PDFBibTeX XMLCite \textit{R. Berke} and \textit{D. Mitsche}, Discrete Math. 310, No. 3, 561--569 (2010; Zbl 1236.05076) Full Text: DOI
Bessy, Stéphane; Lichiardopol, Nicolas; Sereni, Jean-Sébastien Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree. (English) Zbl 1188.05072 Discrete Math. 310, No. 3, 557-560 (2010). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{S. Bessy} et al., Discrete Math. 310, No. 3, 557--560 (2010; Zbl 1188.05072) Full Text: DOI
Fronček, Dalibor; Kovář, Petr; Kovářová, Tereza; Kubesa, Michael Factorizations of complete graphs into caterpillars of diameter 5. (English) Zbl 1220.05098 Discrete Math. 310, No. 3, 537-556 (2010). Reviewer: Dara Moazzami (Tehran) MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{D. Fronček} et al., Discrete Math. 310, No. 3, 537--556 (2010; Zbl 1220.05098) Full Text: DOI Link
Díaz, Josep; Kamiński, Marcin; Thilikos, Dimitrios M. A note on the subgraphs of the (\(2\times \infty \))-grid. (English) Zbl 1216.05157 Discrete Math. 310, No. 3, 531-536 (2010). MSC: 05C85 05C75 PDFBibTeX XMLCite \textit{J. Díaz} et al., Discrete Math. 310, No. 3, 531--536 (2010; Zbl 1216.05157) Full Text: DOI
Nebeský, Ladislav Distance-hereditary graphs and signpost systems. (English) Zbl 1188.05061 Discrete Math. 310, No. 3, 527-530 (2010). Reviewer: Van Bang Le (Rostock) MSC: 05C12 PDFBibTeX XMLCite \textit{L. Nebeský}, Discrete Math. 310, No. 3, 527--530 (2010; Zbl 1188.05061) Full Text: DOI
Mednykh, Alexander; Nedela, Roman Enumeration of unrooted hypermaps of a given genus. (English) Zbl 1185.05082 Discrete Math. 310, No. 3, 518-526 (2010). MSC: 05C30 05C10 PDFBibTeX XMLCite \textit{A. Mednykh} and \textit{R. Nedela}, Discrete Math. 310, No. 3, 518--526 (2010; Zbl 1185.05082) Full Text: DOI
Fiol, M. A.; Mitjana, M. The local spectra of regular line graphs. (English) Zbl 1215.05103 Discrete Math. 310, No. 3, 511-517 (2010). MSC: 05C50 05C76 PDFBibTeX XMLCite \textit{M. A. Fiol} and \textit{M. Mitjana}, Discrete Math. 310, No. 3, 511--517 (2010; Zbl 1215.05103) Full Text: DOI
Török, L’ubomír; Vrt’o, Imrich Antibandwidth of three-dimensional meshes. (English) Zbl 1216.05136 Discrete Math. 310, No. 3, 505-510 (2010). MSC: 05C78 PDFBibTeX XMLCite \textit{L. Török} and \textit{I. Vrt'o}, Discrete Math. 310, No. 3, 505--510 (2010; Zbl 1216.05136) Full Text: DOI
Năstase, E.; Rödl, V.; Siggers, M. Note on robust critical graphs with large odd girth. (English) Zbl 1215.05072 Discrete Math. 310, No. 3, 499-504 (2010). MSC: 05C15 05C12 05C35 PDFBibTeX XMLCite \textit{E. Năstase} et al., Discrete Math. 310, No. 3, 499--504 (2010; Zbl 1215.05072) Full Text: DOI
Pêcher, Arnaud; Wagler, Annegret K. On facets of stable set polytopes of claw-free graphs with stability number 3. (English) Zbl 1216.05091 Discrete Math. 310, No. 3, 493-498 (2010). MSC: 05C62 05C75 PDFBibTeX XMLCite \textit{A. Pêcher} and \textit{A. K. Wagler}, Discrete Math. 310, No. 3, 493--498 (2010; Zbl 1216.05091) Full Text: DOI
Araujo-Pardo, Gabriela; Olsen, Mika A conjecture of Neumann-Lara on infinite families of \(r\)-dichromatic circulant tournaments. (English) Zbl 1185.05071 Discrete Math. 310, No. 3, 489-492 (2010). MSC: 05C20 05C15 05C63 PDFBibTeX XMLCite \textit{G. Araujo-Pardo} and \textit{M. Olsen}, Discrete Math. 310, No. 3, 489--492 (2010; Zbl 1185.05071) Full Text: DOI
Pedersen, Anders Sune; Toft, Bjarne A basic elementary extension of the Duchet-Meyniel theorem. (English) Zbl 1215.05176 Discrete Math. 310, No. 3, 480-488 (2010). MSC: 05C83 05C35 PDFBibTeX XMLCite \textit{A. S. Pedersen} and \textit{B. Toft}, Discrete Math. 310, No. 3, 480--488 (2010; Zbl 1215.05176) Full Text: DOI arXiv
Eliahou, Shalom; Kervaire, Michel Minimal sumsets in finite solvable groups. (English) Zbl 1196.20030 Discrete Math. 310, No. 3, 471-479 (2010). Reviewer: Andrea Lucchini (Padova) MSC: 20D60 11B75 20D10 11P70 PDFBibTeX XMLCite \textit{S. Eliahou} and \textit{M. Kervaire}, Discrete Math. 310, No. 3, 471--479 (2010; Zbl 1196.20030) Full Text: DOI
Tuza, Zsolt Hall number for list colorings of graphs: Extremal results. (English) Zbl 1185.05067 Discrete Math. 310, No. 3, 461-470 (2010). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{Z. Tuza}, Discrete Math. 310, No. 3, 461--470 (2010; Zbl 1185.05067) Full Text: DOI
Tokushige, Norihide A multiply intersecting Erdős-Ko-Rado theorem – the principal case. (English) Zbl 1228.05056 Discrete Math. 310, No. 3, 453-460 (2010). MSC: 05A18 05D05 PDFBibTeX XMLCite \textit{N. Tokushige}, Discrete Math. 310, No. 3, 453--460 (2010; Zbl 1228.05056) Full Text: DOI
Horňák, Mirko; Zlámalová, Jana Another step towards proving a conjecture by Plummer and Toft. (English) Zbl 1185.05060 Discrete Math. 310, No. 3, 442-452 (2010). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Horňák} and \textit{J. Zlámalová}, Discrete Math. 310, No. 3, 442--452 (2010; Zbl 1185.05060) Full Text: DOI
Gitler, Isidoro; Reyes, Enrique; Villarreal, Rafael H. Ring graphs and complete intersection toric ideals. (English) Zbl 1198.05089 Discrete Math. 310, No. 3, 430-441 (2010). Reviewer: Mark E. Watkins (Syracuse) MSC: 05C25 13F20 PDFBibTeX XMLCite \textit{I. Gitler} et al., Discrete Math. 310, No. 3, 430--441 (2010; Zbl 1198.05089) Full Text: DOI arXiv
Skums, P. V.; Suzdal, S. V.; Tyshkevich, R. I. Operator decomposition of graphs and the reconstruction conjecture. (English) Zbl 1185.05104 Discrete Math. 310, No. 3, 423-429 (2010). MSC: 05C60 05C75 PDFBibTeX XMLCite \textit{P. V. Skums} et al., Discrete Math. 310, No. 3, 423--429 (2010; Zbl 1185.05104) Full Text: DOI
Hajduk, Róbert; Soták, Roman On large light graphs in families of polyhedral graphs. (English) Zbl 1216.05123 Discrete Math. 310, No. 3, 417-422 (2010). MSC: 05C75 PDFBibTeX XMLCite \textit{R. Hajduk} and \textit{R. Soták}, Discrete Math. 310, No. 3, 417--422 (2010; Zbl 1216.05123) Full Text: DOI
Cameron, Peter J.; Wu, Taoyang The complexity of the weight problem for permutation and matrix groups. (English) Zbl 1211.20002 Discrete Math. 310, No. 3, 408-416 (2010). Reviewer: Thomas Michael Keller (San Marcos) MSC: 20B35 05A05 68P30 68Q25 PDFBibTeX XMLCite \textit{P. J. Cameron} and \textit{T. Wu}, Discrete Math. 310, No. 3, 408--416 (2010; Zbl 1211.20002) Full Text: DOI
Jendrol’, Stanislav; Miškuf, Jozef; Soták, Roman Total edge irregularity strength of complete graphs and complete bipartite graphs. (English) Zbl 1216.05131 Discrete Math. 310, No. 3, 400-407 (2010). MSC: 05C78 PDFBibTeX XMLCite \textit{S. Jendrol'} et al., Discrete Math. 310, No. 3, 400--407 (2010; Zbl 1216.05131) Full Text: DOI
Berend, D.; Korach, E.; Zucker, S. Anticoloring and separation of graphs. (English) Zbl 1215.05055 Discrete Math. 310, No. 3, 390-399 (2010). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{D. Berend} et al., Discrete Math. 310, No. 3, 390--399 (2010; Zbl 1215.05055) Full Text: DOI
Steffen, Eckhard Tutte’s 5-flow conjecture for highly cyclically connected cubic graphs. (English) Zbl 1188.05075 Discrete Math. 310, No. 3, 385-389 (2010). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{E. Steffen}, Discrete Math. 310, No. 3, 385--389 (2010; Zbl 1188.05075) Full Text: DOI arXiv
Koubek, Václav; Rödl, Vojtěch On the number of graphs with a given endomorphism monoid. (English) Zbl 1192.05072 Discrete Math. 310, No. 3, 376-384 (2010). MSC: 05C30 20M99 PDFBibTeX XMLCite \textit{V. Koubek} and \textit{V. Rödl}, Discrete Math. 310, No. 3, 376--384 (2010; Zbl 1192.05072) Full Text: DOI
Bonato, Anthony; Delić, Dejan; Dolinka, Igor All countable monoids embed into the monoid of the infinite random graph. (English) Zbl 1194.05142 Discrete Math. 310, No. 3, 373-375 (2010). Reviewer: Ulrich Knauer (Oldenburg) MSC: 05C80 20M20 PDFBibTeX XMLCite \textit{A. Bonato} et al., Discrete Math. 310, No. 3, 373--375 (2010; Zbl 1194.05142) Full Text: DOI
Kratochvíl, Jan (ed.); Nešetřil, J. (ed.); Ryjáček, Z. (ed.) Special issue: 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, Prague, Czech Republic, July 10–15, 2006. (English) Zbl 1221.05012 Discrete Math. 310, No. 3, 371-669 (2010). MSC: 05-06 00B25 PDFBibTeX XML