Galeana-Sánchez, Hortensia A new characterization of perfect graphs. (English) Zbl 1245.05056 Discrete Math. 312, No. 17, 2751-2755 (2012). MSC: 05C17 PDF BibTeX XML Cite \textit{H. Galeana-Sánchez}, Discrete Math. 312, No. 17, 2751--2755 (2012; Zbl 1245.05056) Full Text: DOI
Coker, Tom; Johannson, Karen The adjacent vertex distinguishing total chromatic number. (English) Zbl 1245.05042 Discrete Math. 312, No. 17, 2741-2750 (2012). MSC: 05C15 PDF BibTeX XML Cite \textit{T. Coker} and \textit{K. Johannson}, Discrete Math. 312, No. 17, 2741--2750 (2012; Zbl 1245.05042) Full Text: DOI arXiv
Czap, Július; Jendroľ, Stanislav; Kardoš, František; Soták, Roman Facial parity edge colouring of plane pseudographs. (English) Zbl 1245.05044 Discrete Math. 312, No. 17, 2735-2740 (2012). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{J. Czap} et al., Discrete Math. 312, No. 17, 2735--2740 (2012; Zbl 1245.05044) Full Text: DOI
Dalfó, C.; Van Dam, E. R.; Fiol, M. A.; Garriga, E. Dual concepts of almost distance-regularity and the spectral excess theorem. (English) Zbl 1245.05032 Discrete Math. 312, No. 17, 2730-2734 (2012). MSC: 05C12 05C50 PDF BibTeX XML Cite \textit{C. Dalfó} et al., Discrete Math. 312, No. 17, 2730--2734 (2012; Zbl 1245.05032) Full Text: DOI arXiv
Anstee, R. P.; Raggi, M.; Sali, A. Evidence for a forbidden configuration conjecture: One more case solved. (English) Zbl 1246.05078 Discrete Math. 312, No. 17, 2720-2729 (2012). MSC: 05C35 05B20 05C60 PDF BibTeX XML Cite \textit{R. P. Anstee} et al., Discrete Math. 312, No. 17, 2720--2729 (2012; Zbl 1246.05078) Full Text: DOI
Bouznif, Marwane; Moncel, Julien; Preissmann, Myriam Generic algorithms for some decision problems on fasciagraphs and rotagraphs. (English) Zbl 1245.05126 Discrete Math. 312, No. 17, 2707-2719 (2012). MSC: 05C85 68T20 68Q30 68Q17 PDF BibTeX XML Cite \textit{M. Bouznif} et al., Discrete Math. 312, No. 17, 2707--2719 (2012; Zbl 1245.05126) Full Text: DOI
Faudree, Ralph J.; Li, Hao Locating pairs of vertices on Hamiltonian cycles. (English) Zbl 1245.05079 Discrete Math. 312, No. 17, 2700-2706 (2012). MSC: 05C45 05C35 05C07 PDF BibTeX XML Cite \textit{R. J. Faudree} and \textit{H. Li}, Discrete Math. 312, No. 17, 2700--2706 (2012; Zbl 1245.05079) Full Text: DOI
Águeda, R.; Borozan, V.; Manoussakis, Y.; Mendy, G.; Muthu, R. Sufficient conditions for the existence of spanning colored trees in edge-colored graphs. (English) Zbl 1246.05049 Discrete Math. 312, No. 17, 2694-2699 (2012). MSC: 05C15 05C05 PDF BibTeX XML Cite \textit{R. Águeda} et al., Discrete Math. 312, No. 17, 2694--2699 (2012; Zbl 1246.05049) Full Text: DOI
Campos, C. N.; De Figueiredo, C. H.; Machado, R.; De Mello, C. P. The total chromatic number of split-indifference graphs. (English) Zbl 1246.05054 Discrete Math. 312, No. 17, 2690-2693 (2012). MSC: 05C15 PDF BibTeX XML Cite \textit{C. N. Campos} et al., Discrete Math. 312, No. 17, 2690--2693 (2012; Zbl 1246.05054) Full Text: DOI
Gould, Ronald J.; Tang, Wenliang; Wei, Erling; Zhang, Cun-Quan The edge spectrum of the saturation number for small paths. (English) Zbl 1246.05117 Discrete Math. 312, No. 17, 2682-2689 (2012). MSC: 05C69 05C35 05C38 PDF BibTeX XML Cite \textit{R. J. Gould} et al., Discrete Math. 312, No. 17, 2682--2689 (2012; Zbl 1246.05117) Full Text: DOI
Markström, Klas Even cycle decompositions of 4-regular graphs and line graphs. (English) Zbl 1246.05087 Discrete Math. 312, No. 17, 2676-2681 (2012). MSC: 05C38 05C76 PDF BibTeX XML Cite \textit{K. Markström}, Discrete Math. 312, No. 17, 2676--2681 (2012; Zbl 1246.05087) Full Text: DOI
Bacsó, Gábor; Tuza, Zsolt Distance domination versus iterated domination. (English) Zbl 1246.05113 Discrete Math. 312, No. 17, 2672-2675 (2012). MSC: 05C69 05C40 05C12 05C60 PDF BibTeX XML Cite \textit{G. Bacsó} and \textit{Z. Tuza}, Discrete Math. 312, No. 17, 2672--2675 (2012; Zbl 1246.05113) Full Text: DOI
Walsh, Timothy R. S.; Giorgetti, Alain; Mednykh, Alexander Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices. (English) Zbl 1246.05076 Discrete Math. 312, No. 17, 2660-2671 (2012). MSC: 05C30 05C85 PDF BibTeX XML Cite \textit{T. R. S. Walsh} et al., Discrete Math. 312, No. 17, 2660--2671 (2012; Zbl 1246.05076) Full Text: DOI
Fouquet, Jean-Luc; Thuillier, Henri On removable edges in 3-connected cubic graphs. (English) Zbl 1246.05130 Discrete Math. 312, No. 17, 2652-2659 (2012). MSC: 05C70 05C05 PDF BibTeX XML Cite \textit{J.-L. Fouquet} and \textit{H. Thuillier}, Discrete Math. 312, No. 17, 2652--2659 (2012; Zbl 1246.05130) Full Text: DOI
Fieux, E.; Lacaze, J. Foldings in graphs and relations with simplicial complexes and posets. (English) Zbl 1246.05157 Discrete Math. 312, No. 17, 2639-2651 (2012). MSC: 05C99 57M15 06A06 05E45 PDF BibTeX XML Cite \textit{E. Fieux} and \textit{J. Lacaze}, Discrete Math. 312, No. 17, 2639--2651 (2012; Zbl 1246.05157) Full Text: DOI
Anand, Pranav; Escuadro, Henry; Gera, Ralucca; Hartke, Stephen G.; Stolee, Derrick On the hardness of recognizing triangular line graphs. (English) Zbl 1408.68066 Discrete Math. 312, No. 17, 2627-2638 (2012). MSC: 68Q17 05C76 PDF BibTeX XML Cite \textit{P. Anand} et al., Discrete Math. 312, No. 17, 2627--2638 (2012; Zbl 1408.68066) Full Text: DOI arXiv
Aalipour, G.; Akbari, S.; Nikandish, R.; Nikmehr, M. J.; Shaveisi, F. On the coloring of the annihilating-ideal graph of a commutative ring. (English) Zbl 1246.05069 Discrete Math. 312, No. 17, 2620-2626 (2012). MSC: 05C25 05C15 13A99 PDF BibTeX XML Cite \textit{G. Aalipour} et al., Discrete Math. 312, No. 17, 2620--2626 (2012; Zbl 1246.05069) Full Text: DOI
Exoo, Geoffrey; Jajcay, Robert Recursive constructions of small regular graphs of given degree and girth. (English) Zbl 1246.05070 Discrete Math. 312, No. 17, 2612-2619 (2012). MSC: 05C25 05C07 05C10 PDF BibTeX XML Cite \textit{G. Exoo} and \textit{R. Jajcay}, Discrete Math. 312, No. 17, 2612--2619 (2012; Zbl 1246.05070) Full Text: DOI
Dvořák, Tomáš; Fink, Jiří; Gregor, Petr; Koubek, Václav Gray codes with bounded weights. (English) Zbl 1246.05094 Discrete Math. 312, No. 17, 2599-2611 (2012). MSC: 05C45 05C65 PDF BibTeX XML Cite \textit{T. Dvořák} et al., Discrete Math. 312, No. 17, 2599--2611 (2012; Zbl 1246.05094) Full Text: DOI
Akbari, S.; Cariolaro, D.; Chavooshi, M.; Ghanbari, M.; Zare, S. Some criteria for a graph to be class 1. (English) Zbl 1246.05051 Discrete Math. 312, No. 17, 2593-2598 (2012). MSC: 05C15 05C38 PDF BibTeX XML Cite \textit{S. Akbari} et al., Discrete Math. 312, No. 17, 2593--2598 (2012; Zbl 1246.05051) Full Text: DOI
Chen, Guantao; Hu, Zhiquan; Li, Hao Endpoint extendable paths in dense graphs. (English) Zbl 1246.05085 Discrete Math. 312, No. 17, 2584-2592 (2012). MSC: 05C38 05C42 05C40 PDF BibTeX XML Cite \textit{G. Chen} et al., Discrete Math. 312, No. 17, 2584--2592 (2012; Zbl 1246.05085) Full Text: DOI
Ahadi, A.; Akbari, S.; Dehghan, A.; Ghanbari, M. On the difference between chromatic number and dynamic chromatic number of graphs. (English) Zbl 1246.05050 Discrete Math. 312, No. 17, 2579-2583 (2012). MSC: 05C15 05C69 PDF BibTeX XML Cite \textit{A. Ahadi} et al., Discrete Math. 312, No. 17, 2579--2583 (2012; Zbl 1246.05050) Full Text: DOI
Ekstein, Jan; Holub, Přemysl; Kaiser, Tomáš; Xiong, Liming; Zhang, Shenggui Star subdivisions and connected even factors in the square of a graph. (English) Zbl 1246.05095 Discrete Math. 312, No. 17, 2574-2578 (2012). MSC: 05C45 05C40 PDF BibTeX XML Cite \textit{J. Ekstein} et al., Discrete Math. 312, No. 17, 2574--2578 (2012; Zbl 1246.05095) Full Text: DOI arXiv
Llano, Bernardo; Montejano, Amanda Rainbow-free colorings for \(x+y=cz\) in \(\mathbb Z_p\). (English) Zbl 1246.05059 Discrete Math. 312, No. 17, 2566-2573 (2012). MSC: 05C15 05C55 PDF BibTeX XML Cite \textit{B. Llano} and \textit{A. Montejano}, Discrete Math. 312, No. 17, 2566--2573 (2012; Zbl 1246.05059) Full Text: DOI
Seamone, Ben; Stevens, Brett Spanning trees with specified differences in Cayley graphs. (English) Zbl 1246.05075 Discrete Math. 312, No. 17, 2561-2565 (2012). MSC: 05C25 05C05 05C45 05B35 PDF BibTeX XML Cite \textit{B. Seamone} and \textit{B. Stevens}, Discrete Math. 312, No. 17, 2561--2565 (2012; Zbl 1246.05075) Full Text: DOI
Borozan, Valentin; Fujita, Shinya; Gerek, Aydin; Magnant, Colton; Manoussakis, Yannis; Montero, Leandro; Tuza, Zsolt Proper connection of graphs. (English) Zbl 1246.05090 Discrete Math. 312, No. 17, 2550-2560 (2012). MSC: 05C40 05C15 PDF BibTeX XML Cite \textit{V. Borozan} et al., Discrete Math. 312, No. 17, 2550--2560 (2012; Zbl 1246.05090) Full Text: DOI
Churchley, Ross; Huang, Jing List monopolar partitions of claw-free graphs. (English) Zbl 1246.05127 Discrete Math. 312, No. 17, 2545-2549 (2012). MSC: 05C70 05C85 PDF BibTeX XML Cite \textit{R. Churchley} and \textit{J. Huang}, Discrete Math. 312, No. 17, 2545--2549 (2012; Zbl 1246.05127) Full Text: DOI
Hägglund, Jonas; Markström, Klas On stable cycles and cycle double covers of graphs with large circumference. (English) Zbl 1246.05086 Discrete Math. 312, No. 17, 2540-2544 (2012). MSC: 05C38 PDF BibTeX XML Cite \textit{J. Hägglund} and \textit{K. Markström}, Discrete Math. 312, No. 17, 2540--2544 (2012; Zbl 1246.05086) Full Text: DOI
Jami, Neil; Szigeti, Zoltán Edge-connectivity of permutation hypergraphs. (English) Zbl 1246.05112 Discrete Math. 312, No. 17, 2536-2539 (2012). MSC: 05C65 05C40 05A05 PDF BibTeX XML Cite \textit{N. Jami} and \textit{Z. Szigeti}, Discrete Math. 312, No. 17, 2536--2539 (2012; Zbl 1246.05112) Full Text: DOI
Delorme, C. Eigenvalues of complete multipartite graphs. (English) Zbl 1246.05097 Discrete Math. 312, No. 17, 2532-2535 (2012). MSC: 05C50 05C70 PDF BibTeX XML Cite \textit{C. Delorme}, Discrete Math. 312, No. 17, 2532--2535 (2012; Zbl 1246.05097) Full Text: DOI
Li, Hao (ed.); Manoussakis, Yannis (ed.) Special issue: Proceedings of the 8th French combinatorial conference, Paris, France, June 28–July 2, 2010. (English) Zbl 1251.05006 Discrete Math. 312, No. 17, 2531-2755 (2012). MSC: 05-06 05B30 05C15 05C17 00B25 PDF BibTeX XML Cite \textit{H. Li} (ed.) and \textit{Y. Manoussakis} (ed.), Discrete Math. 312, No. 17, 2531--2755 (2012; Zbl 1251.05006)