Knauer, Kolja; Valicov, Petru; Wenger, Paul S. Planar digraphs without large acyclic sets. (English) Zbl 1365.05111 J. Graph Theory 85, No. 1, 288-291 (2017). MSC: 05C20 05C10 PDFBibTeX XMLCite \textit{K. Knauer} et al., J. Graph Theory 85, No. 1, 288--291 (2017; Zbl 1365.05111) Full Text: DOI arXiv
Stiebitz, Michael A relaxed version of the Erdős-Lovász Tihany conjecture. (English) Zbl 1365.05104 J. Graph Theory 85, No. 1, 278-287 (2017). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Stiebitz}, J. Graph Theory 85, No. 1, 278--287 (2017; Zbl 1365.05104) Full Text: DOI
Ochem, Pascal; Pinlou, Alexandre; Sen, Sagnik Homomorphisms of 2-edge-colored triangle-free planar graphs. (English) Zbl 1365.05097 J. Graph Theory 85, No. 1, 258-277 (2017). MSC: 05C15 05C10 05C60 PDFBibTeX XMLCite \textit{P. Ochem} et al., J. Graph Theory 85, No. 1, 258--277 (2017; Zbl 1365.05097) Full Text: DOI Link
Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Plummer, Michael D. Matching extension missing vertices and edges in triangulations of surfaces. (English) Zbl 1365.05229 J. Graph Theory 85, No. 1, 249-257 (2017). MSC: 05C70 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} et al., J. Graph Theory 85, No. 1, 249--257 (2017; Zbl 1365.05229) Full Text: DOI
Guo, Krystal; Mohar, Bojan Hermitian adjacency matrix of digraphs and mixed graphs. (English) Zbl 1365.05173 J. Graph Theory 85, No. 1, 217-248 (2017). MSC: 05C50 05C20 05C25 PDFBibTeX XMLCite \textit{K. Guo} and \textit{B. Mohar}, J. Graph Theory 85, No. 1, 217--248 (2017; Zbl 1365.05173) Full Text: DOI arXiv
Kriesell, Matthias Unique colorability and clique minors. (English) Zbl 1368.05052 J. Graph Theory 85, No. 1, 207-216 (2017). Reviewer: Iztok Peterin (Maribor) MSC: 05C15 05C83 05C40 PDFBibTeX XMLCite \textit{M. Kriesell}, J. Graph Theory 85, No. 1, 207--216 (2017; Zbl 1368.05052) Full Text: DOI arXiv
Noguchi, Kenta Even embeddings of the complete graphs and their cycle parities. (English) Zbl 1377.05042 J. Graph Theory 85, No. 1, 187-206 (2017). Reviewer: Reinhardt Euler (Brest) MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{K. Noguchi}, J. Graph Theory 85, No. 1, 187--206 (2017; Zbl 1377.05042) Full Text: DOI
Choi, Ilkyoo Toroidal graphs containing neither \(K_5^-\) nor 6-cycles are 4-choosable. (English) Zbl 1365.05086 J. Graph Theory 85, No. 1, 172-186 (2017). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{I. Choi}, J. Graph Theory 85, No. 1, 172--186 (2017; Zbl 1365.05086) Full Text: DOI arXiv
Kang, Liying; Wormald, Nicholas Minimum power dominating sets of random cubic graphs. (English) Zbl 1442.05162 J. Graph Theory 85, No. 1, 152-171 (2017). MSC: 05C69 05C80 PDFBibTeX XMLCite \textit{L. Kang} and \textit{N. Wormald}, J. Graph Theory 85, No. 1, 152--171 (2017; Zbl 1442.05162) Full Text: DOI
White, Matthew The monochromatic circumference of 2-edge-colored graphs. (English) Zbl 1377.05072 J. Graph Theory 85, No. 1, 133-151 (2017). Reviewer: Geir Agnarsson (Fairfax) MSC: 05C15 05C55 05C38 05C12 PDFBibTeX XMLCite \textit{M. White}, J. Graph Theory 85, No. 1, 133--151 (2017; Zbl 1377.05072) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V. Tight descriptions of 3-paths in normal plane maps. (English) Zbl 1365.05150 J. Graph Theory 85, No. 1, 115-132 (2017). MSC: 05C38 05C10 05C07 PDFBibTeX XMLCite \textit{O. V. Borodin} et al., J. Graph Theory 85, No. 1, 115--132 (2017; Zbl 1365.05150) Full Text: DOI
Cohen, Gérard; Fachini, Emanuela; Körner, János Path separation by short cycles. (English) Zbl 1365.05151 J. Graph Theory 85, No. 1, 107-114 (2017). MSC: 05C38 05C35 05C12 05C62 94A24 PDFBibTeX XMLCite \textit{G. Cohen} et al., J. Graph Theory 85, No. 1, 107--114 (2017; Zbl 1365.05151) Full Text: DOI arXiv
Wenger, Paul S.; West, Douglas B. Uniquely cycle-saturated graphs. (English) Zbl 1369.05120 J. Graph Theory 85, No. 1, 94-106 (2017). Reviewer: Saeid Alikhani (Yazd) MSC: 05C35 05C75 PDFBibTeX XMLCite \textit{P. S. Wenger} and \textit{D. B. West}, J. Graph Theory 85, No. 1, 94--106 (2017; Zbl 1369.05120) Full Text: DOI arXiv
Dong, Fengming; Yan, Weigen Expression for the number of spanning trees of line graphs of arbitrary connected graphs. (English) Zbl 1365.05249 J. Graph Theory 85, No. 1, 74-93 (2017). MSC: 05C76 05C05 PDFBibTeX XMLCite \textit{F. Dong} and \textit{W. Yan}, J. Graph Theory 85, No. 1, 74--93 (2017; Zbl 1365.05249) Full Text: DOI arXiv
Šámal, Robert Cycle-continuous mappings – order structure. (English) Zbl 1365.05154 J. Graph Theory 85, No. 1, 56-73 (2017). MSC: 05C38 05C21 05C85 PDFBibTeX XMLCite \textit{R. Šámal}, J. Graph Theory 85, No. 1, 56--73 (2017; Zbl 1365.05154) Full Text: DOI arXiv
Joó, Attila Highly connected infinite digraphs without edge-disjoint back and forth paths between a certain vertex pair. (English) Zbl 1365.05159 J. Graph Theory 85, No. 1, 51-55 (2017). MSC: 05C40 05C63 05C20 PDFBibTeX XMLCite \textit{A. Joó}, J. Graph Theory 85, No. 1, 51--55 (2017; Zbl 1365.05159) Full Text: DOI arXiv
Gągol, Adam; Micek, Piotr; Walczak, Bartosz Graph sharing game and the structure of weighted graphs with a forbidden subdivision. (English) Zbl 1365.05197 J. Graph Theory 85, No. 1, 22-50 (2017). MSC: 05C57 05C83 05C70 91A43 91A46 PDFBibTeX XMLCite \textit{A. Gągol} et al., J. Graph Theory 85, No. 1, 22--50 (2017; Zbl 1365.05197) Full Text: DOI arXiv
Coregliano, Leonardo Nagami; Razborov, Alexander A. On the density of transitive tournaments. (English) Zbl 1437.05086 J. Graph Theory 85, No. 1, 12-21 (2017). Reviewer: Sebastian Cioaba (Newark) MSC: 05C20 05C80 05D99 05C35 PDFBibTeX XMLCite \textit{L. N. Coregliano} and \textit{A. A. Razborov}, J. Graph Theory 85, No. 1, 12--21 (2017; Zbl 1437.05086) Full Text: DOI arXiv
McKay, Brendan D. Hypohamiltonian planar cubic graphs with girth 5. (English) Zbl 1365.05064 J. Graph Theory 85, No. 1, 7-11 (2017). MSC: 05C10 05C45 05C40 PDFBibTeX XMLCite \textit{B. D. McKay}, J. Graph Theory 85, No. 1, 7--11 (2017; Zbl 1365.05064) Full Text: DOI arXiv