Bensmail, Julien A notion of vertex equitability for proper labellings. (English) Zbl 07804728 Discrete Appl. Math. 346, 228-247 (2024). MSC: 05C78 05C15 68Q17 PDFBibTeX XMLCite \textit{J. Bensmail}, Discrete Appl. Math. 346, 228--247 (2024; Zbl 07804728) Full Text: DOI
Bai, Yandong; Bang-Jensen, Jørgen; Fujita, Shinya; Ono, Hirotaka; Yeo, Anders Safe sets and in-dominating sets in digraphs. (English) Zbl 07804727 Discrete Appl. Math. 346, 215-227 (2024). MSC: 05C20 05C69 05C45 68Q25 68W05 PDFBibTeX XMLCite \textit{Y. Bai} et al., Discrete Appl. Math. 346, 215--227 (2024; Zbl 07804727) Full Text: DOI
Sedlar, Jelena; Škrekovski, Riste Local irregularity conjecture vs. cacti. (English) Zbl 07781986 Discrete Appl. Math. 343, 115-133 (2024). MSC: 05C15 05C07 PDFBibTeX XMLCite \textit{J. Sedlar} and \textit{R. Škrekovski}, Discrete Appl. Math. 343, 115--133 (2024; Zbl 07781986) Full Text: DOI arXiv
Yang, Yujun; Xu, Can On two conjectures concerning spanning tree edge dependences of graphs. (English) Zbl 07781864 Discrete Appl. Math. 344, 32-42 (2024). MSC: 05C05 05C12 05C10 05C75 94C15 PDFBibTeX XMLCite \textit{Y. Yang} and \textit{C. Xu}, Discrete Appl. Math. 344, 32--42 (2024; Zbl 07781864) Full Text: DOI
Lužar, Borut; Maceková, Mária; Rindošová, Simona; Soták, Roman; Sroková, Katarína; Štorgel, Kenny Locally irregular edge-coloring of subcubic graphs. (English) Zbl 07774883 Discrete Appl. Math. 339, 136-148 (2023). Reviewer: Carl Casselgren (Linköping) MSC: 05C15 05C70 PDFBibTeX XMLCite \textit{B. Lužar} et al., Discrete Appl. Math. 339, 136--148 (2023; Zbl 07774883) Full Text: DOI arXiv
Liu, Xia; Lai, Hong-Jian Hamilton-connected claw-free graphs with Ore-degree conditions. (English) Zbl 1526.05084 Discrete Appl. Math. 341, 130-139 (2023). MSC: 05C45 PDFBibTeX XMLCite \textit{X. Liu} and \textit{H.-J. Lai}, Discrete Appl. Math. 341, 130--139 (2023; Zbl 1526.05084) Full Text: DOI
Liu, Juan; Hu, Xiaoxue; Zhang, Dongdong; Kong, Jiangxu The linear 2-arboricity of IC-planar graphs. (English) Zbl 1520.05078 Discrete Appl. Math. 338, 1-7 (2023). Reviewer: Mehrdad Nasernejad (Lens) MSC: 05C70 05C10 05C07 05C35 PDFBibTeX XMLCite \textit{J. Liu} et al., Discrete Appl. Math. 338, 1--7 (2023; Zbl 1520.05078) Full Text: DOI
Jha, Pranava K. Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube. (English) Zbl 1516.05153 Discrete Appl. Math. 337, 218-231 (2023). MSC: 05C65 05C60 PDFBibTeX XMLCite \textit{P. K. Jha}, Discrete Appl. Math. 337, 218--231 (2023; Zbl 1516.05153) Full Text: DOI
Dailly, Antoine; Sidorowicz, Elżbieta Neighbour sum distinguishing edge-weightings with local constraints. (English) Zbl 1515.05065 Discrete Appl. Math. 336, 109-124 (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Dailly} and \textit{E. Sidorowicz}, Discrete Appl. Math. 336, 109--124 (2023; Zbl 1515.05065) Full Text: DOI arXiv
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Srijit; Sahoo, Uma kant; Sen, Sagnik Triangle-free projective-planar graphs with diameter two: domination and characterization. (English) Zbl 1510.05229 Discrete Appl. Math. 331, 11-24 (2023). MSC: 05C69 05C10 05C12 05C15 05C83 PDFBibTeX XMLCite \textit{D. Chakraborty} et al., Discrete Appl. Math. 331, 11--24 (2023; Zbl 1510.05229) Full Text: DOI arXiv
Feuilloley, Laurent; Fraigniaud, Pierre; Montealegre, Pedro; Rapaport, Ivan; Rémila, Éric; Todinca, Ioan Local certification of graphs with bounded genus. (English) Zbl 07628632 Discrete Appl. Math. 325, 9-36 (2023). MSC: 68Wxx 05Cxx 68Qxx PDFBibTeX XMLCite \textit{L. Feuilloley} et al., Discrete Appl. Math. 325, 9--36 (2023; Zbl 07628632) Full Text: DOI arXiv
Yang, Wei; Wu, Baoyindureng Disproof of a conjecture on the rainbow triangles in arc-colored digraphs. (English) Zbl 1503.05047 Discrete Appl. Math. 324, 99-102 (2023). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{W. Yang} and \textit{B. Wu}, Discrete Appl. Math. 324, 99--102 (2023; Zbl 1503.05047) Full Text: DOI
Fabrici, Igor; Lužar, Borut; Rindošová, Simona; Soták, Roman Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods. (English) Zbl 1502.05062 Discrete Appl. Math. 324, 80-92 (2023). Reviewer: David B. Penman (Colchester) MSC: 05C15 05C10 05C30 PDFBibTeX XMLCite \textit{I. Fabrici} et al., Discrete Appl. Math. 324, 80--92 (2023; Zbl 1502.05062) Full Text: DOI arXiv
Cappello, Chiara; Steffen, Eckhard Frustration-critical signed graphs. (English) Zbl 1498.05121 Discrete Appl. Math. 322, 183-193 (2022). MSC: 05C22 05C38 05C70 PDFBibTeX XMLCite \textit{C. Cappello} and \textit{E. Steffen}, Discrete Appl. Math. 322, 183--193 (2022; Zbl 1498.05121) Full Text: DOI arXiv
Xiao, Lan; Guo, Yubao Spanning acyclic subdigraphs and strong \(t\)-panconnectivity of tournaments. (English) Zbl 1498.05118 Discrete Appl. Math. 322, 9-19 (2022). MSC: 05C20 05C45 05C12 05C38 PDFBibTeX XMLCite \textit{L. Xiao} and \textit{Y. Guo}, Discrete Appl. Math. 322, 9--19 (2022; Zbl 1498.05118) Full Text: DOI
Ábrego, Bernardo M.; Fernández-Merchant, Silvia The outerplanar crossing number of the complete bipartite graph. (English) Zbl 1497.05049 Discrete Appl. Math. 321, 379-384 (2022). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{B. M. Ábrego} and \textit{S. Fernández-Merchant}, Discrete Appl. Math. 321, 379--384 (2022; Zbl 1497.05049) Full Text: DOI
Gauci, John Baptist; Zerafa, Jean Paul Accordion graphs: Hamiltonicity, matchings and isomorphism with quartic circulants. (English) Zbl 1497.05217 Discrete Appl. Math. 321, 126-137 (2022). MSC: 05C70 05C45 PDFBibTeX XMLCite \textit{J. B. Gauci} and \textit{J. P. Zerafa}, Discrete Appl. Math. 321, 126--137 (2022; Zbl 1497.05217) Full Text: DOI arXiv
Qin, Xiang; Wu, Baoyindureng Decomposition of graphs with constraint on minimum degree. (English) Zbl 1497.05221 Discrete Appl. Math. 321, 64-71 (2022). MSC: 05C70 05C07 05C35 PDFBibTeX XMLCite \textit{X. Qin} and \textit{B. Wu}, Discrete Appl. Math. 321, 64--71 (2022; Zbl 1497.05221) Full Text: DOI
Chen, Ye; Fan, Suohai; Lai, Hong-Jian; Xu, Murong Graph \(r\)-hued colorings – a survey. (English) Zbl 1497.05073 Discrete Appl. Math. 321, 24-48 (2022). MSC: 05C15 05-02 05C12 PDFBibTeX XMLCite \textit{Y. Chen} et al., Discrete Appl. Math. 321, 24--48 (2022; Zbl 1497.05073) Full Text: DOI
Bergold, Helena; Hochstättler, Winfried; Steiner, Raphael Colorings of oriented planar graphs avoiding a monochromatic subgraph. (English) Zbl 1505.05053 Discrete Appl. Math. 320, 81-94 (2022). Reviewer: Bo Ning (Tianjin) MSC: 05C15 05C20 05C10 68Q25 PDFBibTeX XMLCite \textit{H. Bergold} et al., Discrete Appl. Math. 320, 81--94 (2022; Zbl 1505.05053) Full Text: DOI arXiv
Bensmail, Julien; Hocquard, Hervé; Marcille, Pierre-Marie Going wide with the 1-2-3 conjecture. (English) Zbl 1495.05282 Discrete Appl. Math. 320, 15-32 (2022). MSC: 05C78 05C15 05C40 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Discrete Appl. Math. 320, 15--32 (2022; Zbl 1495.05282) Full Text: DOI
Kumar, K. S. Ajish; Rajendraprasad, Deepak; Sudeep, K. S. Oriented diameter of star graphs. (English) Zbl 1495.05317 Discrete Appl. Math. 319, 362-371 (2022). MSC: 05C82 05C12 68M14 94C15 PDFBibTeX XMLCite \textit{K. S. A. Kumar} et al., Discrete Appl. Math. 319, 362--371 (2022; Zbl 1495.05317) Full Text: DOI arXiv
Liu, Runrun; Wang, Weifan A sufficient condition for a planar graph to be \((\mathcal{F},\mathcal{F}_2)\)-partitionable. (English) Zbl 1491.05065 Discrete Appl. Math. 318, 61-68 (2022). MSC: 05C10 05C70 PDFBibTeX XMLCite \textit{R. Liu} and \textit{W. Wang}, Discrete Appl. Math. 318, 61--68 (2022; Zbl 1491.05065) Full Text: DOI
Asratian, Armen S.; Granholm, Jonas B. On Hamiltonicity of regular graphs with bounded second neighborhoods. (English) Zbl 1490.05146 Discrete Appl. Math. 316, 75-86 (2022). MSC: 05C45 05C40 68Q17 PDFBibTeX XMLCite \textit{A. S. Asratian} and \textit{J. B. Granholm}, Discrete Appl. Math. 316, 75--86 (2022; Zbl 1490.05146) Full Text: DOI arXiv
Hasanvand, Morteza Equitable factorizations of edge-connected graphs. (English) Zbl 1490.05139 Discrete Appl. Math. 317, 136-145 (2022). MSC: 05C40 05C15 PDFBibTeX XMLCite \textit{M. Hasanvand}, Discrete Appl. Math. 317, 136--145 (2022; Zbl 1490.05139) Full Text: DOI arXiv
Bonvicini, Simona; Molinari, Maria Chiara Even cycle decompositions of index 3 by a novel coloring technique. (English) Zbl 1490.05210 Discrete Appl. Math. 317, 49-62 (2022). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{S. Bonvicini} and \textit{M. C. Molinari}, Discrete Appl. Math. 317, 49--62 (2022; Zbl 1490.05210) Full Text: DOI
Li, Wei; Zhang, Shenggui; Li, Ruonan Rainbow triangles in arc-colored digraphs. (English) Zbl 1486.05095 Discrete Appl. Math. 314, 169-180 (2022). MSC: 05C15 05C20 05C40 PDFBibTeX XMLCite \textit{W. Li} et al., Discrete Appl. Math. 314, 169--180 (2022; Zbl 1486.05095) Full Text: DOI arXiv
Li, Shuchao; Xu, Yangyang; Zhang, Huihui Some further results on the maximal hitting times of trees with some given parameters. (English) Zbl 1485.05086 Discrete Appl. Math. 313, 115-134 (2022). MSC: 05C35 05C05 05C70 05C40 05C81 PDFBibTeX XMLCite \textit{S. Li} et al., Discrete Appl. Math. 313, 115--134 (2022; Zbl 1485.05086) Full Text: DOI
Grytczuk, Jarosław; Jendrol’, Stanislav; Zając, Mariusz Graph polynomials and paintability of plane graphs. (English) Zbl 1485.05081 Discrete Appl. Math. 313, 71-79 (2022). MSC: 05C31 05C10 05C15 PDFBibTeX XMLCite \textit{J. Grytczuk} et al., Discrete Appl. Math. 313, 71--79 (2022; Zbl 1485.05081) Full Text: DOI
Kurz, Sascha On the number of minimal codewords in codes generated by the adjacency matrix of a graph. (English) Zbl 1501.94089 Discrete Appl. Math. 309, 221-228 (2022). Reviewer: Tsuyoshi Miezaki (Tokyo) MSC: 94B05 05C50 PDFBibTeX XMLCite \textit{S. Kurz}, Discrete Appl. Math. 309, 221--228 (2022; Zbl 1501.94089) Full Text: DOI arXiv Link
Cameron, Kathie; Edmonds, Jack A PPA parity theorem about trees in a bipartite graph. (English) Zbl 1479.05298 Discrete Appl. Math. 308, 107-110 (2022). MSC: 05C70 05C05 05C07 68R10 PDFBibTeX XMLCite \textit{K. Cameron} and \textit{J. Edmonds}, Discrete Appl. Math. 308, 107--110 (2022; Zbl 1479.05298) Full Text: DOI
Wu, Fangfang; Zhang, Shenggui; Li, Binlong; Han, Tingting Color neighborhood union conditions for proper edge-pancyclicity of edge-colored complete graphs. (English) Zbl 1481.05056 Discrete Appl. Math. 307, 145-152 (2022). Reviewer: Hong-Jian Lai (Morgantown) MSC: 05C15 05C38 68R10 PDFBibTeX XMLCite \textit{F. Wu} et al., Discrete Appl. Math. 307, 145--152 (2022; Zbl 1481.05056) Full Text: DOI
Choi, Ilkyoo; Clemen, Felix Christian; Ferrara, Michael; Horn, Paul; Ma, Fuhong; Masařík, Tomáš Flexibility of planar graphs – sharpening the tools to get lists of size four. (English) Zbl 1477.05053 Discrete Appl. Math. 306, 120-132 (2022). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{I. Choi} et al., Discrete Appl. Math. 306, 120--132 (2022; Zbl 1477.05053) Full Text: DOI arXiv
Cameron, Kathie A parity theorem about trees with specified degrees. (English) Zbl 1475.05100 Discrete Appl. Math. 305, 48-55 (2021). MSC: 05C45 05C05 05C30 68R10 PDFBibTeX XMLCite \textit{K. Cameron}, Discrete Appl. Math. 305, 48--55 (2021; Zbl 1475.05100) Full Text: DOI
Babu, Jasine; Benson, Deepu; Rajendraprasad, Deepak; Vaka, Sai Nishanth An improvement to Chvátal and Thomassen’s upper bound for oriented diameter. (English) Zbl 1473.05074 Discrete Appl. Math. 304, 432-440 (2021). MSC: 05C12 PDFBibTeX XMLCite \textit{J. Babu} et al., Discrete Appl. Math. 304, 432--440 (2021; Zbl 1473.05074) Full Text: DOI arXiv
Liu, Juan; Lasfar, Omaema; Wei, Jia; Zhang, Xindong; Lai, Hong-Jian Matching and spanning trails in digraphs. (English) Zbl 1473.05246 Discrete Appl. Math. 304, 417-431 (2021). MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{J. Liu} et al., Discrete Appl. Math. 304, 417--431 (2021; Zbl 1473.05246) Full Text: DOI
Delle Donne, Diego; Furini, Fabio; Malaguti, Enrico; Wolfler Calvo, Roberto A branch-and-price algorithm for the minimum sum coloring problem. (English) Zbl 1472.05049 Discrete Appl. Math. 303, 39-56 (2021). MSC: 05C15 05C85 90C05 90C10 PDFBibTeX XMLCite \textit{D. Delle Donne} et al., Discrete Appl. Math. 303, 39--56 (2021; Zbl 1472.05049) Full Text: DOI
Matsumoto, Naoki; Ohno, Yumiko Achromatic number and facial achromatic number of connected locally-connected graphs. (English) Zbl 1469.05058 Discrete Appl. Math. 302, 34-41 (2021). MSC: 05C15 05C40 05C10 PDFBibTeX XMLCite \textit{N. Matsumoto} and \textit{Y. Ohno}, Discrete Appl. Math. 302, 34--41 (2021; Zbl 1469.05058) Full Text: DOI
Matsumoto, Naoki; Nakamigawa, Tomoki Game edge-connectivity of graphs. (English) Zbl 1465.05114 Discrete Appl. Math. 298, 155-164 (2021). MSC: 05C57 91A43 91A24 PDFBibTeX XMLCite \textit{N. Matsumoto} and \textit{T. Nakamigawa}, Discrete Appl. Math. 298, 155--164 (2021; Zbl 1465.05114) Full Text: DOI
Rao, Mengjiao; Wang, Tao DP-3-coloring of planar graphs without certain cycles. (English) Zbl 1462.05145 Discrete Appl. Math. 297, 35-45 (2021). MSC: 05C15 05C10 05C38 PDFBibTeX XMLCite \textit{M. Rao} and \textit{T. Wang}, Discrete Appl. Math. 297, 35--45 (2021; Zbl 1462.05145) Full Text: DOI arXiv
Bensmail, Julien; Fioravantes, Foivos; McInerney, Fionn; Nisse, Nicolas Further results on an equitable 1-2-3 conjecture. (English) Zbl 1462.05133 Discrete Appl. Math. 297, 1-20 (2021). MSC: 05C15 05C78 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Discrete Appl. Math. 297, 1--20 (2021; Zbl 1462.05133) Full Text: DOI HAL
Papalamprou, Konstantinos; Pitsoulis, Leonidas S.; Vretta, Eleni-Maria E. On characterizing the class of cographic signed-graphic matroids. (English) Zbl 1461.05027 Discrete Appl. Math. 296, 90-102 (2021). MSC: 05B35 05C22 52B40 PDFBibTeX XMLCite \textit{K. Papalamprou} et al., Discrete Appl. Math. 296, 90--102 (2021; Zbl 1461.05027) Full Text: DOI
Xiong, Wei; Song, Sulin; Xie, Yikang; Zhan, Mingquan; Lai, Hong-Jian Polynomially determining spanning connectivity of locally connected line graphs. (English) Zbl 1460.05102 Discrete Appl. Math. 295, 102-111 (2021). MSC: 05C40 PDFBibTeX XMLCite \textit{W. Xiong} et al., Discrete Appl. Math. 295, 102--111 (2021; Zbl 1460.05102) Full Text: DOI
Cordero-Michel, Narda; Galeana-Sánchez, Hortensia Vertex-pancyclism in the generalized sum of digraphs. (English) Zbl 1460.05074 Discrete Appl. Math. 295, 94-101 (2021). MSC: 05C20 05C38 05C12 PDFBibTeX XMLCite \textit{N. Cordero-Michel} and \textit{H. Galeana-Sánchez}, Discrete Appl. Math. 295, 94--101 (2021; Zbl 1460.05074) Full Text: DOI arXiv
Liu, Muhuo; Xu, Baogang On a conjecture of Schweser and Stiebitz. (English) Zbl 1460.05157 Discrete Appl. Math. 295, 25-31 (2021). MSC: 05C70 05C07 PDFBibTeX XMLCite \textit{M. Liu} and \textit{B. Xu}, Discrete Appl. Math. 295, 25--31 (2021; Zbl 1460.05157) Full Text: DOI
Asratian, Armen S.; Granholm, Jonas B.; Khachatryan, Nikolay K. Some local-global phenomena in locally finite graphs. (English) Zbl 1460.05104 Discrete Appl. Math. 293, 166-176 (2021). MSC: 05C45 05C63 PDFBibTeX XMLCite \textit{A. S. Asratian} et al., Discrete Appl. Math. 293, 166--176 (2021; Zbl 1460.05104) Full Text: DOI arXiv
Foucaud, Florent; Hocquard, Hervé; Mishra, Suchismita; Narayanan, Narayanan; Naserasr, Reza; Sopena, Éric; Valicov, Petru Exact square coloring of subcubic planar graphs. (English) Zbl 1460.05050 Discrete Appl. Math. 293, 74-89 (2021). MSC: 05C10 05C15 05C92 92E10 05C12 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 293, 74--89 (2021; Zbl 1460.05050) Full Text: DOI arXiv HAL
Fabrici, Igor; Horňák, Mirko; Rindošová, Simona Facial unique-maximum edge and total coloring of plane graphs. (English) Zbl 1460.05061 Discrete Appl. Math. 291, 171-179 (2021). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{I. Fabrici} et al., Discrete Appl. Math. 291, 171--179 (2021; Zbl 1460.05061) Full Text: DOI
Han, Ming; Kierstead, H. A.; Zhu, Xuding Every planar graph is 1-defective \((9,2)\)-paintable. (English) Zbl 1459.05210 Discrete Appl. Math. 294, 257-264 (2021). MSC: 05C57 91A43 91A05 05C10 05C15 PDFBibTeX XMLCite \textit{M. Han} et al., Discrete Appl. Math. 294, 257--264 (2021; Zbl 1459.05210) Full Text: DOI arXiv
Lintzmayer, C. N.; Mota, G. O.; Sambinelli, M. Decomposing split graphs into locally irregular graphs. (English) Zbl 1456.05129 Discrete Appl. Math. 292, 33-44 (2021). MSC: 05C70 PDFBibTeX XMLCite \textit{C. N. Lintzmayer} et al., Discrete Appl. Math. 292, 33--44 (2021; Zbl 1456.05129) Full Text: DOI arXiv
Wiener, Gábor; Yokota, Maho; Zamfirescu, Carol T. Spiders everywhere. (English) Zbl 1454.05068 Discrete Appl. Math. 289, 516-522 (2021). MSC: 05C45 05C05 PDFBibTeX XMLCite \textit{G. Wiener} et al., Discrete Appl. Math. 289, 516--522 (2021; Zbl 1454.05068) Full Text: DOI
Goodall, Andrew; Litjens, Bart; Regts, Guus; Vena, Lluís Tutte’s dichromate for signed graphs. (English) Zbl 1454.05045 Discrete Appl. Math. 289, 153-184 (2021). MSC: 05C22 05C31 05B35 PDFBibTeX XMLCite \textit{A. Goodall} et al., Discrete Appl. Math. 289, 153--184 (2021; Zbl 1454.05045) Full Text: DOI arXiv
Hörsch, Florian; Szigeti, Zoltán Eulerian orientations and vertex-connectivity. (English) Zbl 1454.05066 Discrete Appl. Math. 289, 115-124 (2021). MSC: 05C45 05C40 PDFBibTeX XMLCite \textit{F. Hörsch} and \textit{Z. Szigeti}, Discrete Appl. Math. 289, 115--124 (2021; Zbl 1454.05066) Full Text: DOI
Bensmail, Julien; Li, Bi; Li, Binlong; Nisse, Nicolas On minimizing the maximum color for the 1-2-3 conjecture. (English) Zbl 1454.05103 Discrete Appl. Math. 289, 32-51 (2021). MSC: 05C78 05C35 05C15 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Discrete Appl. Math. 289, 32--51 (2021; Zbl 1454.05103) Full Text: DOI
Sangha, Pavan; Zito, Michele Independent sets in Line of Sight networks. (English) Zbl 1448.05154 Discrete Appl. Math. 286, 100-115 (2020). MSC: 05C69 05C85 05C82 05C90 68W25 PDFBibTeX XMLCite \textit{P. Sangha} and \textit{M. Zito}, Discrete Appl. Math. 286, 100--115 (2020; Zbl 1448.05154) Full Text: DOI
Lu, Fuliang; Chen, Xiaodan The Pfaffian property of Cayley graphs on dihedral groups. (English) Zbl 1475.05082 Discrete Appl. Math. 285, 642-649 (2020). Reviewer: William G. Brown (Montréal) MSC: 05C25 05C70 20F05 05C76 PDFBibTeX XMLCite \textit{F. Lu} and \textit{X. Chen}, Discrete Appl. Math. 285, 642--649 (2020; Zbl 1475.05082) Full Text: DOI
Kim, Seog-Jin; Kostochka, Alexandr; Li, Xuer; Zhu, Xuding On-line DP-coloring of graphs. (English) Zbl 1447.05086 Discrete Appl. Math. 285, 443-453 (2020). MSC: 05C15 PDFBibTeX XMLCite \textit{S.-J. Kim} et al., Discrete Appl. Math. 285, 443--453 (2020; Zbl 1447.05086) Full Text: DOI
Liu, Runrun; Yu, Gexin Planar graphs without short even cycles are near-bipartite. (English) Zbl 1443.05047 Discrete Appl. Math. 284, 626-630 (2020). MSC: 05C10 05C12 05C38 05C15 05C70 PDFBibTeX XMLCite \textit{R. Liu} and \textit{G. Yu}, Discrete Appl. Math. 284, 626--630 (2020; Zbl 1443.05047) Full Text: DOI arXiv
Barrett, Wayne; Evans, Emily J.; Francis, Amanda E.; Kempton, Mark; Sinkovic, John Spanning 2-forests and resistance distance in 2-connected graphs. (English) Zbl 1443.05103 Discrete Appl. Math. 284, 341-352 (2020). MSC: 05C40 05C70 05C12 PDFBibTeX XMLCite \textit{W. Barrett} et al., Discrete Appl. Math. 284, 341--352 (2020; Zbl 1443.05103) Full Text: DOI arXiv
Šurimová, Mária; Lužar, Borut; Madaras, Tomáš Adynamic coloring of graphs. (English) Zbl 1443.05078 Discrete Appl. Math. 284, 224-233 (2020). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. Šurimová} et al., Discrete Appl. Math. 284, 224--233 (2020; Zbl 1443.05078) Full Text: DOI
Bensmail, Julien; Lyngsie, Kasper 1-2-3 Conjecture in digraphs: more results and directions. (English) Zbl 1443.05079 Discrete Appl. Math. 284, 124-137 (2020). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{J. Bensmail} and \textit{K. Lyngsie}, Discrete Appl. Math. 284, 124--137 (2020; Zbl 1443.05079) Full Text: DOI HAL
Zu, Chunlei A note on partitions of graphs under degree constraints. (English) Zbl 1442.05181 Discrete Appl. Math. 283, 631-633 (2020). MSC: 05C70 05C07 PDFBibTeX XMLCite \textit{C. Zu}, Discrete Appl. Math. 283, 631--633 (2020; Zbl 1442.05181) Full Text: DOI
Cerioli, Márcia R.; Lima, Paloma T. Intersection of longest paths in graph classes. (English) Zbl 1440.05075 Discrete Appl. Math. 281, 96-105 (2020). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{M. R. Cerioli} and \textit{P. T. Lima}, Discrete Appl. Math. 281, 96--105 (2020; Zbl 1440.05075) Full Text: DOI
Song, Jialei; Xu, Baogang Partitions of graphs and multigraphs under degree constraints. (English) Zbl 1462.05304 Discrete Appl. Math. 279, 134-145 (2020). Reviewer: Amin Bahmanian (Normal) MSC: 05C70 05C07 PDFBibTeX XMLCite \textit{J. Song} and \textit{B. Xu}, Discrete Appl. Math. 279, 134--145 (2020; Zbl 1462.05304) Full Text: DOI
Masařík, Tomáš; Toufar, Tomáš Parameterized complexity of fair deletion problems. (English) Zbl 1437.05227 Discrete Appl. Math. 278, 51-61 (2020). MSC: 05C99 68Q27 PDFBibTeX XMLCite \textit{T. Masařík} and \textit{T. Toufar}, Discrete Appl. Math. 278, 51--61 (2020; Zbl 1437.05227) Full Text: DOI arXiv
Chatzidimitriou, Dimitris; Thilikos, Dimitrios M.; Zoros, Dimitris Sparse obstructions for minor-covering parameters. (English) Zbl 1437.05219 Discrete Appl. Math. 278, 28-50 (2020). MSC: 05C83 05C70 05C42 05C10 PDFBibTeX XMLCite \textit{D. Chatzidimitriou} et al., Discrete Appl. Math. 278, 28--50 (2020; Zbl 1437.05219) Full Text: DOI HAL
Liu, Runrun; Li, Xiangwen; Nakprasit, Kittikorn; Sittitrai, Pongpat; Yu, Gexin DP-4-colorability of planar graphs without adjacent cycles of given length. (English) Zbl 1435.05080 Discrete Appl. Math. 277, 245-251 (2020). MSC: 05C15 05C10 05C12 05C38 PDFBibTeX XMLCite \textit{R. Liu} et al., Discrete Appl. Math. 277, 245--251 (2020; Zbl 1435.05080) Full Text: DOI
El Sahili, Amine; Abi Aad, Maria About the number of directed paths in tournaments. (English) Zbl 1435.05091 Discrete Appl. Math. 277, 115-126 (2020). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{A. El Sahili} and \textit{M. Abi Aad}, Discrete Appl. Math. 277, 115--126 (2020; Zbl 1435.05091) Full Text: DOI
de Wet, Johan P.; Frick, Marietjie The Hamilton cycle problem for locally traceable and locally Hamiltonian graphs. (English) Zbl 1464.05221 Discrete Appl. Math. 266, 291-308 (2019). MSC: 05C45 05C38 PDFBibTeX XMLCite \textit{J. P. de Wet} and \textit{M. Frick}, Discrete Appl. Math. 266, 291--308 (2019; Zbl 1464.05221) Full Text: DOI
Hocquard, Hervé; Kim, Seog-Jin; Pierron, Théo Coloring squares of graphs with mad constraints. (English) Zbl 1428.05108 Discrete Appl. Math. 271, 64-73 (2019). MSC: 05C15 05C07 PDFBibTeX XMLCite \textit{H. Hocquard} et al., Discrete Appl. Math. 271, 64--73 (2019; Zbl 1428.05108) Full Text: DOI arXiv
Baudon, Olivier; Bensmail, Julien; Hocquard, Hervé; Senhaji, Mohammed; Sopena, Éric Edge weights and vertex colours: minimizing sum count. (English) Zbl 1426.05036 Discrete Appl. Math. 270, 13-24 (2019). MSC: 05C15 05C78 PDFBibTeX XMLCite \textit{O. Baudon} et al., Discrete Appl. Math. 270, 13--24 (2019; Zbl 1426.05036) Full Text: DOI HAL
Bensmail, Julien; Przybyło, Jakub Decomposability of graphs into subgraphs fulfilling the 1-2-3 conjecture. (English) Zbl 1419.05096 Discrete Appl. Math. 268, 1-9 (2019). MSC: 05C22 05C70 PDFBibTeX XMLCite \textit{J. Bensmail} and \textit{J. Przybyło}, Discrete Appl. Math. 268, 1--9 (2019; Zbl 1419.05096) Full Text: DOI arXiv
Liu, Juan; Hu, Xiaoxue; Wang, Weifan; Wang, Yiqiao Light structures in 1-planar graphs with an application to linear 2-arboricity. (English) Zbl 1419.05056 Discrete Appl. Math. 267, 120-130 (2019). MSC: 05C10 05C70 PDFBibTeX XMLCite \textit{J. Liu} et al., Discrete Appl. Math. 267, 120--130 (2019; Zbl 1419.05056) Full Text: DOI
Huang, Jing; Manzer, Josh Chronological rectangle digraphs which are two-terminal series-parallel. (English) Zbl 1410.05078 Discrete Appl. Math. 261, 246-257 (2019). MSC: 05C20 05C31 05C60 PDFBibTeX XMLCite \textit{J. Huang} and \textit{J. Manzer}, Discrete Appl. Math. 261, 246--257 (2019; Zbl 1410.05078) Full Text: DOI
Han, Miaomiao; Lai, Hong-Jian; Liu, Jian-Bing Modulo 5-orientations and degree sequences. (English) Zbl 1409.05096 Discrete Appl. Math. 260, 155-163 (2019). MSC: 05C21 05C07 PDFBibTeX XMLCite \textit{M. Han} et al., Discrete Appl. Math. 260, 155--163 (2019; Zbl 1409.05096) Full Text: DOI
Darbinyan, Samvel Kh. Sufficient conditions for Hamiltonian cycles in bipartite digraphs. (English) Zbl 1407.05138 Discrete Appl. Math. 258, 87-96 (2019). MSC: 05C45 05C20 05C70 05C12 05C40 PDFBibTeX XMLCite \textit{S. Kh. Darbinyan}, Discrete Appl. Math. 258, 87--96 (2019; Zbl 1407.05138) Full Text: DOI arXiv
Kochol, Martin Equivalent versions of group-connectivity theorems and conjectures. (English) Zbl 1406.05055 Discrete Appl. Math. 257, 350-352 (2019). MSC: 05C40 PDFBibTeX XMLCite \textit{M. Kochol}, Discrete Appl. Math. 257, 350--352 (2019; Zbl 1406.05055) Full Text: DOI
Schweser, Thomas; Stiebitz, Michael Partitions of multigraphs under minimum degree constraints. (English) Zbl 1406.05082 Discrete Appl. Math. 257, 269-275 (2019). MSC: 05C70 05C07 PDFBibTeX XMLCite \textit{T. Schweser} and \textit{M. Stiebitz}, Discrete Appl. Math. 257, 269--275 (2019; Zbl 1406.05082) Full Text: DOI arXiv
Delbourgo, Daniel; Morgan, Kerri An algorithm which outputs a graph with a specified chromatic factor. (English) Zbl 1406.05046 Discrete Appl. Math. 257, 128-150 (2019). MSC: 05C31 05C15 PDFBibTeX XMLCite \textit{D. Delbourgo} and \textit{K. Morgan}, Discrete Appl. Math. 257, 128--150 (2019; Zbl 1406.05046) Full Text: DOI
Bensmail, Julien A 1-2-3-4 result for the 1-2-3 conjecture in 5-regular graphs. (English) Zbl 1406.05042 Discrete Appl. Math. 257, 31-39 (2019). MSC: 05C22 05C40 PDFBibTeX XMLCite \textit{J. Bensmail}, Discrete Appl. Math. 257, 31--39 (2019; Zbl 1406.05042) Full Text: DOI HAL
Hong, Seok-Hee; Nagamochi, Hiroshi A linear-time algorithm for testing full outer-2-planarity. (English) Zbl 1405.05036 Discrete Appl. Math. 255, 234-257 (2019). MSC: 05C10 05C85 PDFBibTeX XMLCite \textit{S.-H. Hong} and \textit{H. Nagamochi}, Discrete Appl. Math. 255, 234--257 (2019; Zbl 1405.05036) Full Text: DOI
Babu, Jasine; Basavaraju, Manu; Chandran, L. Sunil; Francis, Mathew C. On induced colourful paths in triangle-free graphs. (English) Zbl 1405.05052 Discrete Appl. Math. 255, 109-116 (2019). MSC: 05C15 05C05 PDFBibTeX XMLCite \textit{J. Babu} et al., Discrete Appl. Math. 255, 109--116 (2019; Zbl 1405.05052) Full Text: DOI arXiv
Baudon, Olivier; Bensmail, Julien; Senhaji, Mohammed; Sopena, Éric Neighbour-sum-2-distinguishing edge-weightings: doubling the 1-2-3 conjecture. (English) Zbl 1401.05135 Discrete Appl. Math. 251, 83-92 (2018). MSC: 05C22 68Q17 PDFBibTeX XMLCite \textit{O. Baudon} et al., Discrete Appl. Math. 251, 83--92 (2018; Zbl 1401.05135) Full Text: DOI
Lingqi, Zhao; Xirong, Xu; Siqin, Bai; Huifeng, Zhang; Yuansheng, Yang The crossing number of locally twisted cubes \(L T Q_n\). (English) Zbl 1394.05082 Discrete Appl. Math. 247, 407-418 (2018). MSC: 05C62 05C82 PDFBibTeX XMLCite \textit{Z. Lingqi} et al., Discrete Appl. Math. 247, 407--418 (2018; Zbl 1394.05082) Full Text: DOI
Špacapan, Simon The diameter of strong orientations of Cartesian products of graphs. (English) Zbl 1394.05107 Discrete Appl. Math. 247, 116-121 (2018). MSC: 05C76 05C12 PDFBibTeX XMLCite \textit{S. Špacapan}, Discrete Appl. Math. 247, 116--121 (2018; Zbl 1394.05107) Full Text: DOI
Han, Miaomiao; Lai, Hong-Jian; Li, Jiaao Modulo orientations with bounded independence number. (English) Zbl 1394.05040 Discrete Appl. Math. 247, 14-22 (2018). MSC: 05C21 05C40 05C69 PDFBibTeX XMLCite \textit{M. Han} et al., Discrete Appl. Math. 247, 14--22 (2018; Zbl 1394.05040) Full Text: DOI
Hu, Dai-Qiang; Huang, Danjun; Wang, Weifan; Wu, Jian-Liang Planar graphs without chordal 6-cycles are 4-choosable. (English) Zbl 1387.05056 Discrete Appl. Math. 244, 116-123 (2018). MSC: 05C10 05C38 05C15 PDFBibTeX XMLCite \textit{D.-Q. Hu} et al., Discrete Appl. Math. 244, 116--123 (2018; Zbl 1387.05056) Full Text: DOI
Botler, F.; Mota, G. O.; Oshiro, M. T. I.; Wakabayashi, Y. Decomposing highly connected graphs into paths of length five. (English) Zbl 1387.05189 Discrete Appl. Math. 245, 128-138 (2018). MSC: 05C70 05C40 05C12 PDFBibTeX XMLCite \textit{F. Botler} et al., Discrete Appl. Math. 245, 128--138 (2018; Zbl 1387.05189) Full Text: DOI
Wiener, Gábor; Zamfirescu, Carol T. Gallai’s question and constructions of almost hypotraceable graphs. (English) Zbl 1387.05072 Discrete Appl. Math. 243, 270-278 (2018). MSC: 05C12 05C38 PDFBibTeX XMLCite \textit{G. Wiener} and \textit{C. T. Zamfirescu}, Discrete Appl. Math. 243, 270--278 (2018; Zbl 1387.05072) Full Text: DOI
Zhang, Bo; Yang, Weihua; Zhang, Shurong On the spanning connectivity of tournaments. (English) Zbl 1382.05028 Discrete Appl. Math. 239, 218-222 (2018). MSC: 05C20 05C40 05C45 PDFBibTeX XMLCite \textit{B. Zhang} et al., Discrete Appl. Math. 239, 218--222 (2018; Zbl 1382.05028) Full Text: DOI arXiv
Darbinyan, Samvel Kh. Sufficient conditions for a balanced bipartite digraph to be even pancyclic. (English) Zbl 1380.05085 Discrete Appl. Math. 238, 70-76 (2018). MSC: 05C20 05C45 05C38 PDFBibTeX XMLCite \textit{S. Kh. Darbinyan}, Discrete Appl. Math. 238, 70--76 (2018; Zbl 1380.05085) Full Text: DOI
Algefari, Mansour J.; Lai, Hong-Jian; Xu, Jinquan Locally dense supereulerian digraphs. (English) Zbl 1380.05083 Discrete Appl. Math. 238, 24-31 (2018). MSC: 05C20 05C40 PDFBibTeX XMLCite \textit{M. J. Algefari} et al., Discrete Appl. Math. 238, 24--31 (2018; Zbl 1380.05083) Full Text: DOI
Andova, Vesna; Lidický, Bernard; Lužar, Borut; Škrekovski, Riste On facial unique-maximum (edge-)coloring. (English) Zbl 1380.05052 Discrete Appl. Math. 237, 26-32 (2018). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{V. Andova} et al., Discrete Appl. Math. 237, 26--32 (2018; Zbl 1380.05052) Full Text: DOI arXiv
Horňák, Mirko; Przybyło, Jakub; Woźniak, Mariusz A note on a directed version of the 1-2-3 conjecture. (English) Zbl 1377.05060 Discrete Appl. Math. 236, 472-476 (2018). MSC: 05C15 05C20 05C78 PDFBibTeX XMLCite \textit{M. Horňák} et al., Discrete Appl. Math. 236, 472--476 (2018; Zbl 1377.05060) Full Text: DOI
de Wet, Johan P.; Frick, Marietjie; van Aardt, Susan A. Hamiltonicity of locally Hamiltonian and locally traceable graphs. (English) Zbl 1377.05105 Discrete Appl. Math. 236, 137-152 (2018). MSC: 05C45 PDFBibTeX XMLCite \textit{J. P. de Wet} et al., Discrete Appl. Math. 236, 137--152 (2018; Zbl 1377.05105) Full Text: DOI Link
Chiba, Shuya; Lichiardopol, Nicolas On the existence of vertex-disjoint subgraphs with high degree sum. (English) Zbl 1377.05034 Discrete Appl. Math. 236, 84-95 (2018). MSC: 05C07 05C35 05C38 PDFBibTeX XMLCite \textit{S. Chiba} and \textit{N. Lichiardopol}, Discrete Appl. Math. 236, 84--95 (2018; Zbl 1377.05034) Full Text: DOI arXiv
Adiga, Abhijin; Babu, Jasine; Chandran, L. Sunil Sublinear approximation algorithms for boxicity and related problems. (English) Zbl 1377.05183 Discrete Appl. Math. 236, 7-22 (2018). MSC: 05C85 05C76 68W25 68Q25 PDFBibTeX XMLCite \textit{A. Adiga} et al., Discrete Appl. Math. 236, 7--22 (2018; Zbl 1377.05183) Full Text: DOI arXiv
Loeb, Sarah; Mahoney, Thomas; Reiniger, Benjamin; Wise, Jennifer Dynamic coloring parameters for graphs with given genus. (English) Zbl 1375.05098 Discrete Appl. Math. 235, 129-141 (2018). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{S. Loeb} et al., Discrete Appl. Math. 235, 129--141 (2018; Zbl 1375.05098) Full Text: DOI arXiv
Desormeaux, Wyatt J.; Haynes, Teresa W.; Henning, Michael A. Partitioning the vertices of a cubic graph into two total dominating sets. (English) Zbl 1465.05125 Discrete Appl. Math. 223, 52-63 (2017). MSC: 05C69 05C70 PDFBibTeX XMLCite \textit{W. J. Desormeaux} et al., Discrete Appl. Math. 223, 52--63 (2017; Zbl 1465.05125) Full Text: DOI
Brown, Jason; Erey, Aysel Restraints permitting the largest number of colourings. (English) Zbl 1396.05038 Discrete Appl. Math. 222, 76-88 (2017). MSC: 05C15 05C31 PDFBibTeX XMLCite \textit{J. Brown} and \textit{A. Erey}, Discrete Appl. Math. 222, 76--88 (2017; Zbl 1396.05038) Full Text: DOI arXiv