Beaton, Iain; Cox, Danielle; Duffy, Christopher; Zolkavich, Nicole Chromatic polynomials of 2-edge-coloured graphs. (English) Zbl 07806267 Electron. J. Comb. 30, No. 4, Research Paper P4.40, 22 p. (2023). MSC: 05C15 05C31 PDFBibTeX XMLCite \textit{I. Beaton} et al., Electron. J. Comb. 30, No. 4, Research Paper P4.40, 22 p. (2023; Zbl 07806267) Full Text: DOI arXiv
Heo, Cheolwon; Kim, Hyobin; Mark, Siggers The complexity of the matroid homomorphism problem. (English) Zbl 1516.05021 Electron. J. Comb. 30, No. 2, Research Paper P2.28, 17 p. (2023). MSC: 05B35 52B40 68Q25 PDFBibTeX XMLCite \textit{C. Heo} et al., Electron. J. Comb. 30, No. 2, Research Paper P2.28, 17 p. (2023; Zbl 1516.05021) Full Text: DOI
Bradshaw, Peter Cooperative colorings of forests. (English) Zbl 07655018 Electron. J. Comb. 30, No. 1, Research Paper P1.23, 11 p. (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{P. Bradshaw}, Electron. J. Comb. 30, No. 1, Research Paper P1.23, 11 p. (2023; Zbl 07655018) Full Text: DOI arXiv
Millani, Marcelo Garlet; Steiner, Raphael; Wiederrecht, Sebastian Colouring non-even digraphs. (English) Zbl 1503.05044 Electron. J. Comb. 29, No. 4, Research Paper P4.9, 40 p. (2022). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C15 05C20 05C10 05C70 05C72 05C83 05C85 68Q17 PDFBibTeX XMLCite \textit{M. G. Millani} et al., Electron. J. Comb. 29, No. 4, Research Paper P4.9, 40 p. (2022; Zbl 1503.05044) Full Text: DOI arXiv
Brause, Christoph; Golovach, Petr; Martin, Barnaby; Ochem, Pascal; Paulusma, Daniël; Smith, Siani Acyclic, star, and injective colouring: bounding the diameter. (English) Zbl 1491.05074 Electron. J. Comb. 29, No. 2, Research Paper P2.43, 29 p. (2022). MSC: 05C15 05C78 05C85 05C12 05C45 PDFBibTeX XMLCite \textit{C. Brause} et al., Electron. J. Comb. 29, No. 2, Research Paper P2.43, 29 p. (2022; Zbl 1491.05074) Full Text: DOI
Eagles, Nancy Mae; Foley, Angèle M.; Huang, Alice; Karangozishvili, Elene; Yu, Annan \(H\)-chromatic symmetric functions. (English) Zbl 1489.05155 Electron. J. Comb. 29, No. 1, Research Paper P1.28, 39 p. (2022). Reviewer: Arthur L. B. Yang (Tianjin) MSC: 05E05 PDFBibTeX XMLCite \textit{N. M. Eagles} et al., Electron. J. Comb. 29, No. 1, Research Paper P1.28, 39 p. (2022; Zbl 1489.05155) Full Text: DOI arXiv
Wärn, David Partitioning permutations into monotone subsequences. (English) Zbl 1473.05015 Electron. J. Comb. 28, No. 3, Research Paper P3.55, 13 p. (2021). MSC: 05A05 05D05 PDFBibTeX XMLCite \textit{D. Wärn}, Electron. J. Comb. 28, No. 3, Research Paper P3.55, 13 p. (2021; Zbl 1473.05015) Full Text: DOI arXiv
Guzmán-Pro, Santiago; Hernández-Cruz, César Duality pairs and homomorphisms to oriented and unoriented cycles. (English) Zbl 1470.05117 Electron. J. Comb. 28, No. 3, Research Paper P3.17, 13 p. (2021). MSC: 05C60 05C75 05C20 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} and \textit{C. Hernández-Cruz}, Electron. J. Comb. 28, No. 3, Research Paper P3.17, 13 p. (2021; Zbl 1470.05117) Full Text: DOI arXiv
Naserasr, Reza; Wang, Zhouningxin; Zhu, Xuding Circular chromatic number of signed graphs. (English) Zbl 1466.05090 Electron. J. Comb. 28, No. 2, Research Paper P2.44, 40 p. (2021). MSC: 05C22 05C15 PDFBibTeX XMLCite \textit{R. Naserasr} et al., Electron. J. Comb. 28, No. 2, Research Paper P2.44, 40 p. (2021; Zbl 1466.05090) Full Text: DOI arXiv
Campos, Victor A.; Gomes, Guilherme C. M.; Ibiapina, Allen; Lopes, Raul; Sau, Ignasi; Silva, Ana Coloring problems on bipartite graphs of small diameter. (English) Zbl 1464.05143 Electron. J. Comb. 28, No. 2, Research Paper P2.14, 26 p. (2021). MSC: 05C15 05C12 68Q17 PDFBibTeX XMLCite \textit{V. A. Campos} et al., Electron. J. Comb. 28, No. 2, Research Paper P2.14, 26 p. (2021; Zbl 1464.05143) Full Text: DOI arXiv
Milanič, Martin; Pivač, Nevena Polynomially bounding the number of minimal separators in graphs: reductions, sufficient conditions, and a dichotomy theorem. (English) Zbl 1459.05277 Electron. J. Comb. 28, No. 1, Research Paper P1.41, 27 p. (2021). MSC: 05C75 05C40 05C30 05C76 05C69 PDFBibTeX XMLCite \textit{M. Milanič} and \textit{N. Pivač}, Electron. J. Comb. 28, No. 1, Research Paper P1.41, 27 p. (2021; Zbl 1459.05277) Full Text: DOI
Hyde, Joseph; Treglown, Andrew A degree sequence version of the Kühn-Osthus tiling theorem. (English) Zbl 1442.05107 Electron. J. Comb. 27, No. 3, Research Paper P3.48, 30 p. (2020). MSC: 05C35 05C70 PDFBibTeX XMLCite \textit{J. Hyde} and \textit{A. Treglown}, Electron. J. Comb. 27, No. 3, Research Paper P3.48, 30 p. (2020; Zbl 1442.05107) Full Text: DOI arXiv
Charpentier, Clément; Naserasr, Reza; Sopena, Éric Homomorphisms of sparse signed graphs. (English) Zbl 1508.05073 Electron. J. Comb. 27, No. 3, Research Paper P3.6, 28 p. (2020). MSC: 05C22 05C15 05C38 PDFBibTeX XMLCite \textit{C. Charpentier} et al., Electron. J. Comb. 27, No. 3, Research Paper P3.6, 28 p. (2020; Zbl 1508.05073) Full Text: DOI
Felsner, Stefan; Hochstättler, Winfried; Knauer, Kolja; Steiner, Raphael Complete acyclic colorings. (English) Zbl 1441.05073 Electron. J. Comb. 27, No. 2, Research Paper P2.40, 20 p. (2020). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{S. Felsner} et al., Electron. J. Comb. 27, No. 2, Research Paper P2.40, 20 p. (2020; Zbl 1441.05073) Full Text: DOI arXiv
Li, Yanjun; Szabó, Jácint An Edmonds-Gallai-type decomposition for the \(j\)-restricted \(k\)-matching problem. (English) Zbl 1439.05191 Electron. J. Comb. 27, No. 1, Research Paper P1.15, 17 p. (2020). Reviewer: Sizhong Zhou (Zhenjiang) MSC: 05C70 90C27 68Q17 PDFBibTeX XMLCite \textit{Y. Li} and \textit{J. Szabó}, Electron. J. Comb. 27, No. 1, Research Paper P1.15, 17 p. (2020; Zbl 1439.05191) Full Text: DOI Link
Kano, Mikio; Lu, Hongliang; Yu, Qinglin Fractional factors, component factors and isolated vertex conditions in graphs. (English) Zbl 1428.05251 Electron. J. Comb. 26, No. 4, Research Paper P4.33, 11 p. (2019). MSC: 05C70 PDFBibTeX XMLCite \textit{M. Kano} et al., Electron. J. Comb. 26, No. 4, Research Paper P4.33, 11 p. (2019; Zbl 1428.05251) Full Text: arXiv Link
Cox, Danielle; Duffy, Christopher Chromatic polynomials of oriented graphs. (English) Zbl 1420.05082 Electron. J. Comb. 26, No. 3, Research Paper P3.55, 15 p. (2019). MSC: 05C31 05C15 05C20 PDFBibTeX XMLCite \textit{D. Cox} and \textit{C. Duffy}, Electron. J. Comb. 26, No. 3, Research Paper P3.55, 15 p. (2019; Zbl 1420.05082) Full Text: arXiv Link
Jelínek, Vít; Töpfer, Martin On grounded \(\llcorner\)-graphs and their relatives. (English) Zbl 1441.05164 Electron. J. Comb. 26, No. 3, Research Paper P3.17, 13 p. (2019). MSC: 05C62 05C10 05C75 PDFBibTeX XMLCite \textit{V. Jelínek} and \textit{M. Töpfer}, Electron. J. Comb. 26, No. 3, Research Paper P3.17, 13 p. (2019; Zbl 1441.05164) Full Text: Link
Kang, Ross J.; van Loon, Willem Tree-like distance colouring for planar graphs of sufficient girth. (English) Zbl 1409.05087 Electron. J. Comb. 26, No. 1, Research Paper P1.23, 15 p. (2019). MSC: 05C15 05C10 05C35 PDFBibTeX XMLCite \textit{R. J. Kang} and \textit{W. van Loon}, Electron. J. Comb. 26, No. 1, Research Paper P1.23, 15 p. (2019; Zbl 1409.05087) Full Text: arXiv Link
Siggers, Mark Reflexive graphs with near unanimity but no semilattice polymorphisms. (English) Zbl 1401.05253 Electron. J. Comb. 25, No. 4, Research Paper P4.2, 13 p. (2018). MSC: 05C75 08B05 06A07 PDFBibTeX XMLCite \textit{M. Siggers}, Electron. J. Comb. 25, No. 4, Research Paper P4.2, 13 p. (2018; Zbl 1401.05253) Full Text: Link
Araujo-Pardo, Gabriela; Montellano-Ballesteros, Juan José; Olsen, Mika; Rubio-Montiel, Christian The diachromatic number of digraphs. (English) Zbl 1396.05035 Electron. J. Comb. 25, No. 3, Research Paper P3.51, 17 p. (2018). MSC: 05C15 05C20 05C60 PDFBibTeX XMLCite \textit{G. Araujo-Pardo} et al., Electron. J. Comb. 25, No. 3, Research Paper P3.51, 17 p. (2018; Zbl 1396.05035) Full Text: arXiv Link
Adamaszek, Michał A note on independence complexes of chordal graphs and dismantling. (English) Zbl 1366.05123 Electron. J. Comb. 24, No. 2, Research Paper P2.34, 11 p. (2017). MSC: 05E45 55U10 05C75 PDFBibTeX XMLCite \textit{M. Adamaszek}, Electron. J. Comb. 24, No. 2, Research Paper P2.34, 11 p. (2017; Zbl 1366.05123) Full Text: arXiv Link
Bérczi, Kristóf; Bernáth, Attila; Vizer, Máté A note on \({\mathtt V}\)-free 2-matchings. (English) Zbl 1351.05195 Electron. J. Comb. 23, No. 4, Research Paper P4.27, 9 p. (2016). MSC: 05C78 05C65 05C70 68Q17 PDFBibTeX XMLCite \textit{K. Bérczi} et al., Electron. J. Comb. 23, No. 4, Research Paper P4.27, 9 p. (2016; Zbl 1351.05195) Full Text: arXiv Link
Nilakantan, Nandini; Shukla, Samir Neighborhood complexes of some exponential graphs. (English) Zbl 1336.05045 Electron. J. Comb. 23, No. 2, Research Paper P2.26, 16 p. (2016). MSC: 05C15 57M15 PDFBibTeX XMLCite \textit{N. Nilakantan} and \textit{S. Shukla}, Electron. J. Comb. 23, No. 2, Research Paper P2.26, 16 p. (2016; Zbl 1336.05045) Full Text: arXiv Link
Dalfó, Cristina; Huemer, Clemens; Salas, Julián The degree/diameter problem in maximal planar bipartite graphs. (English) Zbl 1335.05044 Electron. J. Comb. 23, No. 1, Research Paper P1.60, 23 p. (2016). MSC: 05C10 PDFBibTeX XMLCite \textit{C. Dalfó} et al., Electron. J. Comb. 23, No. 1, Research Paper P1.60, 23 p. (2016; Zbl 1335.05044) Full Text: Link
Daneshgar, Amir; Hejrati, Mohsen; Madani, Meysam On cylindrical graph construction and its applications. (English) Zbl 1331.05205 Electron. J. Comb. 23, No. 1, Research Paper P1.29, 45 p. (2016). MSC: 05C85 05C35 05C60 05C76 PDFBibTeX XMLCite \textit{A. Daneshgar} et al., Electron. J. Comb. 23, No. 1, Research Paper P1.29, 45 p. (2016; Zbl 1331.05205) Full Text: Link
Kolman, Petr; Koutecký, Martin Extended formulation for CSP that is compact for instances of bounded treewidth. (English) Zbl 1393.68073 Electron. J. Comb. 22, No. 4, Research Paper P4.30, 14 p. (2015). MSC: 68Q25 68Q17 68R10 90C05 PDFBibTeX XMLCite \textit{P. Kolman} and \textit{M. Koutecký}, Electron. J. Comb. 22, No. 4, Research Paper P4.30, 14 p. (2015; Zbl 1393.68073) Full Text: arXiv Link
Dzhumadil’daev, Askar; Yeliussizov, Damir Walks, partitions, and normal ordering. (English) Zbl 1323.05015 Electron. J. Comb. 22, No. 4, Research Paper P4.10, 23 p. (2015). MSC: 05A18 05A30 11B73 05C70 PDFBibTeX XMLCite \textit{A. Dzhumadil'daev} and \textit{D. Yeliussizov}, Electron. J. Comb. 22, No. 4, Research Paper P4.10, 23 p. (2015; Zbl 1323.05015) Full Text: Link
Pineda-Villavicencio, Guillermo; Wood, David R. The degree-diameter problem for sparse graph classes. (English) Zbl 1327.05292 Electron. J. Comb. 22, No. 2, Research Paper P2.46, 20 p. (2015). MSC: 05C75 05C10 05C83 PDFBibTeX XMLCite \textit{G. Pineda-Villavicencio} and \textit{D. R. Wood}, Electron. J. Comb. 22, No. 2, Research Paper P2.46, 20 p. (2015; Zbl 1327.05292) Full Text: arXiv Link
Carvalho, Catarina; Egri, Laszlo; Jackson, Marcel; Niven, Todd On Maltsev digraphs. (English) Zbl 1308.05053 Electron. J. Comb. 22, No. 1, Research Paper P1.47, 32 p. (2015). MSC: 05C20 05C25 05C60 05C75 05C38 08A70 PDFBibTeX XMLCite \textit{C. Carvalho} et al., Electron. J. Comb. 22, No. 1, Research Paper P1.47, 32 p. (2015; Zbl 1308.05053) Full Text: Link
Edwards, Katherine; King, Andrew D. A superlocal version of Reed’s conjecture. (English) Zbl 1305.05074 Electron. J. Comb. 21, No. 4, Research Paper P4.48, 18 p. (2014). MSC: 05C15 05C72 PDFBibTeX XMLCite \textit{K. Edwards} and \textit{A. D. King}, Electron. J. Comb. 21, No. 4, Research Paper P4.48, 18 p. (2014; Zbl 1305.05074) Full Text: arXiv Link
Pita-Ruiz V., Claudio de J. Generalized Stirling numbers and hyper-sums of powers of binomials coefficients. (English) Zbl 1308.11020 Electron. J. Comb. 21, No. 1, Research Paper P1.10, 39 p. (2014). MSC: 11B65 05A10 05A19 11B73 PDFBibTeX XMLCite \textit{C. de J. Pita-Ruiz V.}, Electron. J. Comb. 21, No. 1, Research Paper P1.10, 39 p. (2014; Zbl 1308.11020) Full Text: Link
Pak, Igor; Yang, Jed The complexity of generalized domino tilings. (English) Zbl 1295.52026 Electron. J. Comb. 20, No. 4, Research Paper P12, 23 p. (2013). MSC: 52C22 05B45 68Q17 PDFBibTeX XMLCite \textit{I. Pak} and \textit{J. Yang}, Electron. J. Comb. 20, No. 4, Research Paper P12, 23 p. (2013; Zbl 1295.52026) Full Text: arXiv Link
Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing Recognition and characterization of chronological interval digraphs. (English) Zbl 1295.05161 Electron. J. Comb. 20, No. 3, Research Paper P5, 14 p. (2013). MSC: 05C62 05C20 05C75 PDFBibTeX XMLCite \textit{S. Das} et al., Electron. J. Comb. 20, No. 3, Research Paper P5, 14 p. (2013; Zbl 1295.05161) Full Text: Link
Mačaj, Martin; Mazák, Ján Asymptotic lower bounds on circular chromatic index of snarks. (English) Zbl 1266.05038 Electron. J. Comb. 20, No. 2, Research Paper P2, 15 p. (2013). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Mačaj} and \textit{J. Mazák}, Electron. J. Comb. 20, No. 2, Research Paper P2, 15 p. (2013; Zbl 1266.05038) Full Text: Link