Tan, Ngo Dac Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths. (English) Zbl 07329528 SIAM J. Discrete Math. 35, No. 1, 485-494 (2021). MSC: 05C20 05C38 05C12 PDF BibTeX XML Cite \textit{N. D. Tan}, SIAM J. Discrete Math. 35, No. 1, 485--494 (2021; Zbl 07329528) Full Text: DOI
Ben-Ari, Iddo; Panzo, Hugo; Speegle, Philip; VandenBerg, R. Oliver Quasi-stationary distributions for the voter model on complete bipartite graphs. (English) Zbl 07328136 ALEA, Lat. Am. J. Probab. Math. Stat. 18, No. 1, 421-437 (2021). MSC: 60F99 60J10 60K35 82C22 PDF BibTeX XML Cite \textit{I. Ben-Ari} et al., ALEA, Lat. Am. J. Probab. Math. Stat. 18, No. 1, 421--437 (2021; Zbl 07328136) Full Text: Link
Chen, Ming-Zhu; Liu, A-Ming; Zhang, Xiao-Dong On the spectral radius of graphs without a star forest. (English) Zbl 07327812 Discrete Math. 344, No. 4, Article ID 112269, 12 p. (2021). MSC: 05C50 05C35 PDF BibTeX XML Cite \textit{M.-Z. Chen} et al., Discrete Math. 344, No. 4, Article ID 112269, 12 p. (2021; Zbl 07327812) Full Text: DOI
Matsushita, Takahiro Graphs whose Kronecker covers are bipartite Kneser graphs. (English) Zbl 07327810 Discrete Math. 344, No. 4, Article ID 112264, 6 p. (2021). MSC: 05C70 PDF BibTeX XML Cite \textit{T. Matsushita}, Discrete Math. 344, No. 4, Article ID 112264, 6 p. (2021; Zbl 07327810) Full Text: DOI
Jaume, Daniel A.; Molina, Gonzalo; Pastine, Adrián Null decomposition of bipartite graphs without cycles of length 0 modulo 4. (English) Zbl 07312129 Linear Algebra Appl. 614, 176-196 (2021). MSC: 05C70 05C05 05C62 05C12 05C38 05C69 15A03 PDF BibTeX XML Cite \textit{D. A. Jaume} et al., Linear Algebra Appl. 614, 176--196 (2021; Zbl 07312129) Full Text: DOI
Simson, Daniel A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\). (English) Zbl 07312065 Linear Algebra Appl. 612, 223-272 (2021). MSC: 05C22 05C50 11E04 15A63 68R05 68W30 PDF BibTeX XML Cite \textit{D. Simson}, Linear Algebra Appl. 612, 223--272 (2021; Zbl 07312065) Full Text: DOI
Samanta, Aniruddha; Kannan, M. Rajesh Bounds for the energy of a complex unit gain graph. (English) Zbl 07312053 Linear Algebra Appl. 612, 1-29 (2021). MSC: 05C50 05C22 05C35 PDF BibTeX XML Cite \textit{A. Samanta} and \textit{M. R. Kannan}, Linear Algebra Appl. 612, 1--29 (2021; Zbl 07312053) Full Text: DOI
Simson, Daniel; Zając, Katarzyna On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs. (English) Zbl 07311329 Linear Algebra Appl. 610, 698-765 (2021). Reviewer: V. Lokesha (Bangalore) MSC: 05C22 05C50 06A11 15A63 68R05 68W30 PDF BibTeX XML Cite \textit{D. Simson} and \textit{K. Zając}, Linear Algebra Appl. 610, 698--765 (2021; Zbl 07311329) Full Text: DOI
Kronenberg, Gal; Martins, Taísa; Morrison, Natasha Weak saturation numbers of complete bipartite graphs in the clique. (English) Zbl 07304663 J. Comb. Theory, Ser. A 178, Article ID 105357, 16 p. (2021). MSC: 05C70 05C35 PDF BibTeX XML Cite \textit{G. Kronenberg} et al., J. Comb. Theory, Ser. A 178, Article ID 105357, 16 p. (2021; Zbl 07304663) Full Text: DOI
Kostochka, Alexandr; Lavrov, Mikhail; Luo, Ruth; Zirlin, Dara Conditions for a bigraph to be super-cyclic. (English) Zbl 07303525 Electron. J. Comb. 28, No. 1, Research Paper P1.2, 19 p. (2021). MSC: 05C35 05C38 05C65 05D05 PDF BibTeX XML Cite \textit{A. Kostochka} et al., Electron. J. Comb. 28, No. 1, Research Paper P1.2, 19 p. (2021; Zbl 07303525) Full Text: DOI
Adamus, Janusz On dominating pair degree conditions for Hamiltonicity in balanced bipartite digraphs. (English) Zbl 07302667 Discrete Math. 344, No. 3, Article ID 112240, 10 p. (2021). MSC: 05C45 05C69 05C20 PDF BibTeX XML Cite \textit{J. Adamus}, Discrete Math. 344, No. 3, Article ID 112240, 10 p. (2021; Zbl 07302667) Full Text: DOI
Liu, Meng; Li, Yusheng Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs. (English) Zbl 1455.05075 Discrete Math. 344, No. 1, Article ID 112162, 5 p. (2021). MSC: 05D10 05C55 05C80 PDF BibTeX XML Cite \textit{M. Liu} and \textit{Y. Li}, Discrete Math. 344, No. 1, Article ID 112162, 5 p. (2021; Zbl 1455.05075) Full Text: DOI
Alrawajfeh, Alaa; Al-Hasanat, Bilal N.; Alhasanat, Hothifa; Al Faqih, Feras M. On the edge irregularity strength of bipartite graph and corona product of two graphs. (English) Zbl 1451.05201 Int. J. Math. Comput. Sci. 16, No. 2, 639-645 (2021). MSC: 05C78 05C38 PDF BibTeX XML Cite \textit{A. Alrawajfeh} et al., Int. J. Math. Comput. Sci. 16, No. 2, 639--645 (2021; Zbl 1451.05201) Full Text: Link
Tamura, Yuma; Ito, Takehiro; Zhou, Xiao Approximability of the independent feedback vertex set problem for bipartite graphs. (English) Zbl 07285608 Theor. Comput. Sci. 849, 227-236 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{Y. Tamura} et al., Theor. Comput. Sci. 849, 227--236 (2021; Zbl 07285608) Full Text: DOI
Gao, Yibo; Li, Rupert Compatible recurrent identities of the sandpile group and maximal stable configurations. (English) Zbl 1451.05172 Discrete Appl. Math. 288, 123-137 (2021). MSC: 05C69 05C35 05C76 PDF BibTeX XML Cite \textit{Y. Gao} and \textit{R. Li}, Discrete Appl. Math. 288, 123--137 (2021; Zbl 1451.05172) Full Text: DOI
Bunge, Ryan C.; Cornett, Megan; El-Zanati, Saad I.; Jeffries, Joel; Rattin, Ellen On 2-fold graceful labelings. (English) Zbl 07325721 J. Comb. Math. Comb. Comput. 114, 77-97 (2020). MSC: 05C78 PDF BibTeX XML Cite \textit{R. C. Bunge} et al., J. Comb. Math. Comb. Comput. 114, 77--97 (2020; Zbl 07325721)
Chen, Hanlin; Wu, Renfang On extremal bipartite graphs with given number of cut edges. (English) Zbl 07324397 Discrete Math. Algorithms Appl. 12, No. 2, Article ID 2050015, 15 p. (2020). MSC: 05C07 05C15 05C50 PDF BibTeX XML Cite \textit{H. Chen} and \textit{R. Wu}, Discrete Math. Algorithms Appl. 12, No. 2, Article ID 2050015, 15 p. (2020; Zbl 07324397) Full Text: DOI
Li, Binlong Bipartite independent number and Hamilton-biconnectedness of bipartite graphs. (English) Zbl 07324225 Graphs Comb. 36, No. 6, 1639-1653 (2020). MSC: 05C45 05C69 PDF BibTeX XML Cite \textit{B. Li}, Graphs Comb. 36, No. 6, 1639--1653 (2020; Zbl 07324225) Full Text: DOI
Aslan, Serpil; Kaya, Buket Time-aware link prediction based on strengthened projection in bipartite networks. (English) Zbl 07323609 Inf. Sci. 506, 217-233 (2020). MSC: 62M20 05C82 68U35 91D30 PDF BibTeX XML Cite \textit{S. Aslan} and \textit{B. Kaya}, Inf. Sci. 506, 217--233 (2020; Zbl 07323609) Full Text: DOI
Shirali, Maryam; Momtahan, Ehsan; Safaeeyan, Saeed Perpendicular graph of modules. (English) Zbl 07317359 Hokkaido Math. J. 49, No. 3, 463-479 (2020). MSC: 05C25 16D10 05E40 13A15 PDF BibTeX XML Cite \textit{M. Shirali} et al., Hokkaido Math. J. 49, No. 3, 463--479 (2020; Zbl 07317359) Full Text: DOI Euclid
Vilas, Fernando E.; Olinick, Eli V.; Matula, David W. Bounds on maximum concurrent flow in random bipartite graphs. (English) Zbl 07311812 Optim. Lett. 14, No. 8, 2197-2209 (2020). MSC: 90C35 90C15 PDF BibTeX XML Cite \textit{F. E. Vilas} et al., Optim. Lett. 14, No. 8, 2197--2209 (2020; Zbl 07311812) Full Text: DOI
Liu, Muhuo; Wu, Yang; Lai, Hong-Jian Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs. (English) Zbl 07311117 Graphs Comb. 36, No. 5, 1363-1390 (2020). MSC: 05C50 15A18 PDF BibTeX XML Cite \textit{M. Liu} et al., Graphs Comb. 36, No. 5, 1363--1390 (2020; Zbl 07311117) Full Text: DOI
Yang, Xiaoyun; Wang, Ligong Laplacian spectral characterization of (broken) dandelion graphs. (English) Zbl 1452.05108 Indian J. Pure Appl. Math. 51, No. 3, 915-933 (2020). MSC: 05C50 PDF BibTeX XML Cite \textit{X. Yang} and \textit{L. Wang}, Indian J. Pure Appl. Math. 51, No. 3, 915--933 (2020; Zbl 1452.05108) Full Text: DOI
Seymour, Paul; Spirkl, Sophie Short directed cycles in bipartite digraphs. (English) Zbl 07301171 Combinatorica 40, No. 4, 575-599 (2020). MSC: 05C20 05C35 PDF BibTeX XML Cite \textit{P. Seymour} and \textit{S. Spirkl}, Combinatorica 40, No. 4, 575--599 (2020; Zbl 07301171) Full Text: DOI
Hafezieh, Roghayeh; Spiga, Pablo An overview on the bipartite divisor graph for the set of irreducible character degrees. (English) Zbl 1455.05023 Rocky Mt. J. Math. 50, No. 6, 2073-2095 (2020). MSC: 05C25 05C75 20C15 20D60 PDF BibTeX XML Cite \textit{R. Hafezieh} and \textit{P. Spiga}, Rocky Mt. J. Math. 50, No. 6, 2073--2095 (2020; Zbl 1455.05023) Full Text: DOI Euclid
Yang, Lan; Chen, Xiang’en Vertex-distinguishing E-total coloring of complete bipartite graph \({K_{8,n}}\) with \({472 \le n \le 980}\). (Chinese. English summary) Zbl 07295911 J. Xiamen Univ., Nat. Sci. 59, No. 4, 507-511 (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{L. Yang} and \textit{X. Chen}, J. Xiamen Univ., Nat. Sci. 59, No. 4, 507--511 (2020; Zbl 07295911) Full Text: DOI
Dong, Xiaoyuan; Ma, Dengju The crossing number of the bipartite permutation graph. (Chinese. English summary) Zbl 07295542 J. Nat. Sci. Heilongjiang Univ. 37, No. 3, 314-317 (2020). MSC: 05C10 05C62 PDF BibTeX XML Cite \textit{X. Dong} and \textit{D. Ma}, J. Nat. Sci. Heilongjiang Univ. 37, No. 3, 314--317 (2020; Zbl 07295542) Full Text: DOI
Sun, Shaowei; Das, Kinkar Chandra On the normalized Laplacian spectral radii of a graph and its line graph. (English) Zbl 07291028 Comput. Appl. Math. 39, No. 4, Paper No. 283, 14 p. (2020). MSC: 05C50 15A18 PDF BibTeX XML Cite \textit{S. Sun} and \textit{K. C. Das}, Comput. Appl. Math. 39, No. 4, Paper No. 283, 14 p. (2020; Zbl 07291028) Full Text: DOI
Goddard, Wayne; Kuenzel, Kirsti; Melville, Eileen Graphs in which all maximal bipartite subgraphs have the same order. (English) Zbl 1454.05094 Aequationes Math. 94, No. 6, 1241-1255 (2020). Reviewer: Vahan Mkrtchyan (L’Aquila) MSC: 05C70 05C76 05C69 PDF BibTeX XML Cite \textit{W. Goddard} et al., Aequationes Math. 94, No. 6, 1241--1255 (2020; Zbl 1454.05094) Full Text: DOI
Dehghan, Ali; Banihashemi, Amir H. On computing the number of short cycles in bipartite graphs using the spectrum of the directed edge matrix. (English) Zbl 1452.05094 IEEE Trans. Inf. Theory 66, No. 10, 6037-6047 (2020). MSC: 05C38 94B05 05C85 05C50 PDF BibTeX XML Cite \textit{A. Dehghan} and \textit{A. H. Banihashemi}, IEEE Trans. Inf. Theory 66, No. 10, 6037--6047 (2020; Zbl 1452.05094) Full Text: DOI
Dehghan, Ali; Banihashemi, Amir H. On finding bipartite graphs with a small number of short cycles and large girth. (English) Zbl 1452.05093 IEEE Trans. Inf. Theory 66, No. 10, 6024-6036 (2020). MSC: 05C38 94B05 05C65 05C75 05C85 PDF BibTeX XML Cite \textit{A. Dehghan} and \textit{A. H. Banihashemi}, IEEE Trans. Inf. Theory 66, No. 10, 6024--6036 (2020; Zbl 1452.05093) Full Text: DOI
Jing, Yifan; Mohar, Bojan The genus of a random bipartite graph. (English) Zbl 1454.05110 Can. J. Math. 72, No. 6, 1607-1623 (2020). Reviewer: David B. Penman (Colchester) MSC: 05C80 05C10 57M15 PDF BibTeX XML Cite \textit{Y. Jing} and \textit{B. Mohar}, Can. J. Math. 72, No. 6, 1607--1623 (2020; Zbl 1454.05110) Full Text: DOI
Ge, Jun; Ning, Bo Spectral radius and Hamiltonian properties of graphs. II. (English) Zbl 1452.05104 Linear Multilinear Algebra 68, No. 11, 2298-2315 (2020). MSC: 05C50 15A18 05C38 05C45 PDF BibTeX XML Cite \textit{J. Ge} and \textit{B. Ning}, Linear Multilinear Algebra 68, No. 11, 2298--2315 (2020; Zbl 1452.05104) Full Text: DOI
Guo, Zhiwei; Zhao, Haixing; Mao, Yaping Linear \(k\)-arboricity of complete bipartite graphs. (English) Zbl 1454.05095 Util. Math. 114, 295-308 (2020). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C70 05C38 05C12 05C51 PDF BibTeX XML Cite \textit{Z. Guo} et al., Util. Math. 114, 295--308 (2020; Zbl 1454.05095)
Greeni, A. Berin Embedding complete bipartite graph into sibling trees with optimum wirelength. (English) Zbl 1452.05049 J. Comb. Math. Comb. Comput. 112, 115-126 (2020). MSC: 05C12 05C60 05C76 05C05 PDF BibTeX XML Cite \textit{A. B. Greeni}, J. Comb. Math. Comb. Comput. 112, 115--126 (2020; Zbl 1452.05049)
Ma, Xiaobin; Fang, Xianwen An improved lower bound for the nullity of a graph in terms of matching number. (English) Zbl 1451.05142 Linear Multilinear Algebra 68, No. 10, 1983-1989 (2020). MSC: 05C50 05C40 05C92 PDF BibTeX XML Cite \textit{X. Ma} and \textit{X. Fang}, Linear Multilinear Algebra 68, No. 10, 1983--1989 (2020; Zbl 1451.05142) Full Text: DOI
Zhu, Guangjun; Xu, Li; Wang, Hong; Zhang, Jiaqi Regularity and projective dimension of powers of edge ideal of the disjoint union of some weighted oriented gap-free bipartite graphs. (English) Zbl 1446.13014 J. Algebra Appl. 19, No. 12, Article ID 2050233, 23 p. (2020). Reviewer: Monica La Barbiera (Messina) MSC: 13F55 13C10 13F20 05C20 05C22 05E40 PDF BibTeX XML Cite \textit{G. Zhu} et al., J. Algebra Appl. 19, No. 12, Article ID 2050233, 23 p. (2020; Zbl 1446.13014) Full Text: DOI
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf The power of linear-time data reduction for maximum matching. (English) Zbl 07272772 Algorithmica 82, No. 12, 3521-3565 (2020). MSC: 68W 05C PDF BibTeX XML Cite \textit{G. B. Mertzios} et al., Algorithmica 82, No. 12, 3521--3565 (2020; Zbl 07272772) Full Text: DOI
Azad, Ariful; Buluç, Aydin; Li, Xiaoye S.; Wang, Xinliang; Langguth, Johannes A distributed-memory algorithm for computing a heavy-weight perfect matching on bipartite graphs. (English) Zbl 1451.05189 SIAM J. Sci. Comput. 42, No. 4, C143-C168 (2020). MSC: 05C70 05C85 05C22 68W10 05D15 68W25 PDF BibTeX XML Cite \textit{A. Azad} et al., SIAM J. Sci. Comput. 42, No. 4, C143--C168 (2020; Zbl 1451.05189) Full Text: DOI
Mirafzal, S. Morteza On the automorphism groups of connected bipartite irreducible graphs. (English) Zbl 1451.05109 Proc. Indian Acad. Sci., Math. Sci. 130, No. 1, Paper No. 57, 14 p. (2020). MSC: 05C25 PDF BibTeX XML Cite \textit{S. M. Mirafzal}, Proc. Indian Acad. Sci., Math. Sci. 130, No. 1, Paper No. 57, 14 p. (2020; Zbl 1451.05109) Full Text: DOI
Bal, Deepak; Bennett, Patrick The bipartite \(K_{2,2}\)-free process and bipartite Ramsey number \(b(2, t)\). (English) Zbl 1451.05151 Electron. J. Comb. 27, No. 4, Research Paper P4.23, 13 p. (2020). MSC: 05C55 05D40 05C80 PDF BibTeX XML Cite \textit{D. Bal} and \textit{P. Bennett}, Electron. J. Comb. 27, No. 4, Research Paper P4.23, 13 p. (2020; Zbl 1451.05151) Full Text: DOI
Cranston, Daniel W.; Yancey, Matthew P. Sparse graphs are near-bipartite. (English) Zbl 1450.05025 SIAM J. Discrete Math. 34, No. 3, 1725-1768 (2020). MSC: 05C15 05C42 05C70 05C75 PDF BibTeX XML Cite \textit{D. W. Cranston} and \textit{M. P. Yancey}, SIAM J. Discrete Math. 34, No. 3, 1725--1768 (2020; Zbl 1450.05025) Full Text: DOI
Bao, Liya; Chen, Xiang’en; Wang, Zhiwen Vertex-distinguishing E-total coloring of complete bipartite graph \({K_{10,n}}\) with \({215 \le n \le 466}\). (Chinese. English summary) Zbl 07267232 J. Zhejiang Univ., Sci. Ed. 47, No. 1, 60-66 (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{L. Bao} et al., J. Zhejiang Univ., Sci. Ed. 47, No. 1, 60--66 (2020; Zbl 07267232) Full Text: DOI
Yang, Weiguang; Chen, Xiang’en Vertex-distinguishing E-total coloring of complete bipartite graph \({K_{9,n}} (9 \le n \le 92)\). (Chinese. English summary) Zbl 07266867 J. Jilin Univ., Sci. 58, No. 2, 301-308 (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{W. Yang} and \textit{X. Chen}, J. Jilin Univ., Sci. 58, No. 2, 301--308 (2020; Zbl 07266867) Full Text: DOI
Mu, Yarong; Liu, Xinsheng; Yao, Bing Topological graph passwords based on the gracefulness of disconnected graphs with circles. (Chinese. English summary) Zbl 07266728 J. East China Norm. Univ., Nat. Sci. Ed., No. 1, 51-57 (2020). MSC: 05C78 05C82 PDF BibTeX XML Cite \textit{Y. Mu} et al., J. East China Norm. Univ., Nat. Sci. Ed. , No. 1, 51--57 (2020; Zbl 07266728) Full Text: DOI
Xu, Jiaxue; Wang, Zhiping On the strong Roman domination number of some special graphs. (Chinese. English summary) Zbl 07266465 Chin. J. Eng. Math. 37, No. 3, 295-302 (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{J. Xu} and \textit{Z. Wang}, Chin. J. Eng. Math. 37, No. 3, 295--302 (2020; Zbl 07266465) Full Text: DOI
Alattar, Munqath; Sali, Attila Functional dependencies in incomplete databases with limited domains. (English) Zbl 07266042 Herzig, Andreas (ed.) et al., Foundations of information and knowledge systems. 11th international symposium, FoIKS 2020, Dortmund, Germany, February 17–21, 2020. Proceedings. Cham: Springer (ISBN 978-3-030-39950-4/pbk; 978-3-030-39951-1/ebook). Lecture Notes in Computer Science 12012, 1-21 (2020). MSC: 68P15 68T27 68T35 68U35 PDF BibTeX XML Cite \textit{M. Alattar} and \textit{A. Sali}, Lect. Notes Comput. Sci. 12012, 1--21 (2020; Zbl 07266042) Full Text: DOI
Akbari, Saieed; Marbach, Trent G.; Stones, Rebecca J.; Wu, Zhuanhao Balanced equi-\(n\)-squares. (English) Zbl 1450.05006 Electron. J. Comb. 27, No. 4, Research Paper P4.8, 35 p. (2020). MSC: 05B15 05C51 05C78 PDF BibTeX XML Cite \textit{S. Akbari} et al., Electron. J. Comb. 27, No. 4, Research Paper P4.8, 35 p. (2020; Zbl 1450.05006) Full Text: DOI
Haraguchi, Kazuya; Torii, Kotaro; Endo, Motomu Maximum weighted matching with few edge crossings for 2-layered bipartite graph. (English) Zbl 1448.05097 Discrete Appl. Math. 287, 40-52 (2020). MSC: 05C22 05C35 05C70 05C85 PDF BibTeX XML Cite \textit{K. Haraguchi} et al., Discrete Appl. Math. 287, 40--52 (2020; Zbl 1448.05097) Full Text: DOI
Kálmán, Tamás; Tóthmérész, Lilla Hypergraph polynomials and the Bernardi process. (English) Zbl 1448.05052 Algebr. Comb. 3, No. 5, 1099-1139 (2020). MSC: 05C10 05C31 05C50 05C57 05C65 PDF BibTeX XML Cite \textit{T. Kálmán} and \textit{L. Tóthmérész}, Algebr. Comb. 3, No. 5, 1099--1139 (2020; Zbl 1448.05052) Full Text: DOI
Chiba, Shuya; Mishio, Eishi; Montalbano, Pierre On degree sum conditions for directed path-factors with a specified number of paths. (English) Zbl 1448.05086 Discrete Math. 343, No. 12, Article ID 112114, 10 p. (2020). MSC: 05C20 05C38 05C30 PDF BibTeX XML Cite \textit{S. Chiba} et al., Discrete Math. 343, No. 12, Article ID 112114, 10 p. (2020; Zbl 1448.05086) Full Text: DOI
Kwan, Matthew; Letzter, Shoham; Sudakov, Benny; Tran, Tuan Dense induced bipartite subgraphs in triangle-free graphs. (English) Zbl 07254957 Combinatorica 40, No. 2, 283-305 (2020). Reviewer: Eleonor Ciurea (Braşov) MSC: 05C42 05C60 PDF BibTeX XML Cite \textit{M. Kwan} et al., Combinatorica 40, No. 2, 283--305 (2020; Zbl 07254957) Full Text: DOI
Kostochka, Alexandr; Luo, Ruth; Zirlin, Dara Super-pancyclic hypergraphs and bipartite graphs. (English) Zbl 1448.05149 J. Comb. Theory, Ser. B 145, 450-465 (2020). MSC: 05C65 05C38 05C35 PDF BibTeX XML Cite \textit{A. Kostochka} et al., J. Comb. Theory, Ser. B 145, 450--465 (2020; Zbl 1448.05149) Full Text: DOI
Changat, Manoj; Nezhad, Ferdoos Hossein; Narayanan, Narayanan Axiomatic characterization of the interval function of a bipartite graph. (English) Zbl 1447.05116 Discrete Appl. Math. 286, 19-28 (2020). MSC: 05C40 05C12 PDF BibTeX XML Cite \textit{M. Changat} et al., Discrete Appl. Math. 286, 19--28 (2020; Zbl 1447.05116) Full Text: DOI
Kim, Jaehoon; Kim, Younjin; Liu, Hong Tree decompositions of graphs without large bipartite holes. (English) Zbl 1453.05102 Random Struct. Algorithms 57, No. 1, 150-168 (2020). Reviewer: Isabel Beckenbach (Berlin) MSC: 05C70 05C35 05C80 PDF BibTeX XML Cite \textit{J. Kim} et al., Random Struct. Algorithms 57, No. 1, 150--168 (2020; Zbl 1453.05102) Full Text: DOI
Meslem, Kahina; Sopena, Éric Distinguishing numbers and distinguishing indices of oriented graphs. (English) Zbl 1450.05075 Discrete Appl. Math. 285, 330-342 (2020). Reviewer: P. Jeyanthi (Tiruchendur) MSC: 05C78 05C15 PDF BibTeX XML Cite \textit{K. Meslem} and \textit{É. Sopena}, Discrete Appl. Math. 285, 330--342 (2020; Zbl 1450.05075) Full Text: DOI
O’Brien, Cian; Jennings, Kevin; Quinlan, Rachel Alternating signed bipartite graphs and difference-1 colourings. (English) Zbl 1447.05098 Linear Algebra Appl. 604, 370-398 (2020). Reviewer: V. Lokesha (Bangalore) MSC: 05C22 05C15 05B20 15B36 PDF BibTeX XML Cite \textit{C. O'Brien} et al., Linear Algebra Appl. 604, 370--398 (2020; Zbl 1447.05098) Full Text: DOI
Stanić, Zoran Oriented graphs whose skew spectral radius does not exceed 2. (English) Zbl 1446.05041 Linear Algebra Appl. 603, 359-367 (2020). MSC: 05C20 05C22 05C50 05C35 05C40 PDF BibTeX XML Cite \textit{Z. Stanić}, Linear Algebra Appl. 603, 359--367 (2020; Zbl 1446.05041) Full Text: DOI
Bodkin, Carly; Liebenau, Anita; Wanless, Ian M. Most binary matrices have no small defining set. (English) Zbl 1445.05022 Discrete Math. 343, No. 10, Article ID 112035, 5 p. (2020). MSC: 05B20 05C80 PDF BibTeX XML Cite \textit{C. Bodkin} et al., Discrete Math. 343, No. 10, Article ID 112035, 5 p. (2020; Zbl 1445.05022) Full Text: DOI
Imbesi, Maurizio; La Barbiera, Monica Integral closure of bipartite graph ideals. (English) Zbl 1445.13012 Kodai Math. J. 43, No. 2, 243-255 (2020). Reviewer: Tongsuo Wu (Shanghai) MSC: 13B22 05C25 13F20 PDF BibTeX XML Cite \textit{M. Imbesi} and \textit{M. La Barbiera}, Kodai Math. J. 43, No. 2, 243--255 (2020; Zbl 1445.13012) Full Text: DOI Euclid
Wang, Ruixia; Wu, Linxin A dominating pair condition for a balanced bipartite digraph to be Hamiltonian. (English) Zbl 1447.05093 Australas. J. Comb. 77, Part 1, 136-143 (2020). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C69 05C45 PDF BibTeX XML Cite \textit{R. Wang} and \textit{L. Wu}, Australas. J. Comb. 77, Part 1, 136--143 (2020; Zbl 1447.05093) Full Text: Link
Jana, Satyabrata; Maheshwari, Anil; Mehrabi, Saeed; Roy, Sasanka Maximum bipartite subgraph of geometric intersection graphs. (English) Zbl 07224281 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 14th international conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020. Proceedings. Cham: Springer (ISBN 978-3-030-39880-4/pbk; 978-3-030-39881-1/ebook). Lecture Notes in Computer Science 12049, 158-169 (2020). MSC: 68Wxx PDF BibTeX XML Cite \textit{S. Jana} et al., Lect. Notes Comput. Sci. 12049, 158--169 (2020; Zbl 07224281) Full Text: DOI
Pandey, Arti; Sharma, Gopika; Jain, Nivedit Maximum weighted edge biclique problem on bipartite graphs. (English) Zbl 1453.68143 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 116-128 (2020). MSC: 68R10 05C22 05C35 05C69 05C85 68Q17 68Q25 PDF BibTeX XML Cite \textit{A. Pandey} et al., Lect. Notes Comput. Sci. 12016, 116--128 (2020; Zbl 1453.68143) Full Text: DOI
Wan, Jiang-Chao; Fan, Yi-Zheng; Wang, Yi The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs. (English) Zbl 1443.05119 Discrete Math. 343, No. 9, Article ID 111987, 11 p. (2020). MSC: 05C50 05C65 05C35 PDF BibTeX XML Cite \textit{J.-C. Wan} et al., Discrete Math. 343, No. 9, Article ID 111987, 11 p. (2020; Zbl 1443.05119) Full Text: DOI
Alon, Noga; Ben-Eliezer, Omri; Shangguan, Chong; Tamo, Itzhak The hat guessing number of graphs. (English) Zbl 1443.05123 J. Comb. Theory, Ser. B 144, 119-149 (2020). MSC: 05C57 91A43 PDF BibTeX XML Cite \textit{N. Alon} et al., J. Comb. Theory, Ser. B 144, 119--149 (2020; Zbl 1443.05123) 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 PDF BibTeX XML Cite \textit{R. Liu} and \textit{G. Yu}, Discrete Appl. Math. 284, 626--630 (2020; Zbl 1443.05047) Full Text: DOI
Che, Zhongyuan Cube-free resonance graphs. (English) Zbl 1443.05155 Discrete Appl. Math. 284, 262-268 (2020). MSC: 05C70 05C10 05C90 05C76 PDF BibTeX XML Cite \textit{Z. Che}, Discrete Appl. Math. 284, 262--268 (2020; Zbl 1443.05155) Full Text: DOI
Abdul-Rahman, H.; Fischbacher, C.; Stolz, G. Entanglement bounds in the XXZ quantum spin chain. (English) Zbl 1447.82017 Ann. Henri Poincaré 21, No. 7, 2327-2366 (2020). MSC: 82B44 81V70 82B20 82D40 81P40 PDF BibTeX XML Cite \textit{H. Abdul-Rahman} et al., Ann. Henri Poincaré 21, No. 7, 2327--2366 (2020; Zbl 1447.82017) Full Text: DOI
Ge, Jun; Dong, Fengming Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs. (English) Zbl 1442.05049 Discrete Appl. Math. 283, 542-554 (2020). MSC: 05C12 05C05 05C70 PDF BibTeX XML Cite \textit{J. Ge} and \textit{F. Dong}, Discrete Appl. Math. 283, 542--554 (2020; Zbl 1442.05049) Full Text: DOI
Jiang, Xiaojing; He, Weihua; Liu, Qiang; Li, Jianping On the Kirchhoff index of bipartite graphs with given diameters. (English) Zbl 1442.05037 Discrete Appl. Math. 283, 512-521 (2020). MSC: 05C09 05C12 PDF BibTeX XML Cite \textit{X. Jiang} et al., Discrete Appl. Math. 283, 512--521 (2020; Zbl 1442.05037) Full Text: DOI
Eoh, Soogang; Kim, Suh-Ryung; Yoon, Hyesun On \(m\)-step competition graphs of bipartite tournaments. (English) Zbl 1442.05074 Discrete Appl. Math. 283, 199-206 (2020). MSC: 05C20 PDF BibTeX XML Cite \textit{S. Eoh} et al., Discrete Appl. Math. 283, 199--206 (2020; Zbl 1442.05074) Full Text: DOI
Moscarini, Marina On the geodetic iteration number of a graph in which geodesic and monophonic convexities are equivalent. (English) Zbl 1442.05112 Discrete Appl. Math. 283, 142-152 (2020). MSC: 05C38 05C10 05C12 52A01 PDF BibTeX XML Cite \textit{M. Moscarini}, Discrete Appl. Math. 283, 142--152 (2020; Zbl 1442.05112) Full Text: DOI
Zając, Katarzyna On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs. (English) Zbl 1442.05228 Discrete Appl. Math. 283, 28-43 (2020). MSC: 05C85 05C22 68Q25 PDF BibTeX XML Cite \textit{K. Zając}, Discrete Appl. Math. 283, 28--43 (2020; Zbl 1442.05228) Full Text: DOI
Pokorný, Milan; Stevanović, Dragan Comments on: “On integral graphs which belong to the class \(\overline{\alpha K_{a,b}}\)”. (English) Zbl 1451.05143 Graphs Comb. 36, No. 4, 1263-1268 (2020). MSC: 05C50 PDF BibTeX XML Cite \textit{M. Pokorný} and \textit{D. Stevanović}, Graphs Comb. 36, No. 4, 1263--1268 (2020; Zbl 1451.05143) Full Text: DOI
Zhang, Xiujun; Nadeem, Muhammed; Ahmad, Sarfraz; Siddiqui, Muhammad Kamran On applications of bipartite graph associated with algebraic structures. (English) Zbl 1442.05246 Open Math. 18, 57-66 (2020). MSC: 05E16 05E40 05E45 05C78 05B15 05C90 PDF BibTeX XML Cite \textit{X. Zhang} et al., Open Math. 18, 57--66 (2020; Zbl 1442.05246) Full Text: DOI
Fish, W.; Mumba, N. B.; Mwambene, E.; Rodrigues, B. G. Binary codes and partial permutation decoding sets from biadjacency matrices of bipartite graphs \(\Gamma (2k, k, k + 1, 1)\). (English) Zbl 07210898 Quaest. Math. 43, No. 4, 523-538 (2020). MSC: 94B05 05B30 05C99 05A05 15Bxx PDF BibTeX XML Cite \textit{W. Fish} et al., Quaest. Math. 43, No. 4, 523--538 (2020; Zbl 07210898) Full Text: DOI
Wang, Mengxin; Zheng, Rulin; Feng, Jiqiang; Qin, Sitian; Li, Wenxue Aperiodically intermittent control for exponential bipartite synchronization of delayed signed networks with multi-links. (English) Zbl 1447.93302 Chaos 30, No. 3, 033110, 14 p. (2020). MSC: 93D23 93C43 93B70 05C22 PDF BibTeX XML Cite \textit{M. Wang} et al., Chaos 30, No. 3, 033110, 14 p. (2020; Zbl 1447.93302) Full Text: DOI
Alecu, Bogdan; Kanté, Mamadou Moustapha; Lozin, Vadim; Zamaraev, Viktor Between clique-width and linear clique-width of bipartite graphs. (English) Zbl 1441.05112 Discrete Math. 343, No. 8, Article ID 111926, 13 p. (2020). MSC: 05C30 05C78 05C75 PDF BibTeX XML Cite \textit{B. Alecu} et al., Discrete Math. 343, No. 8, Article ID 111926, 13 p. (2020; Zbl 1441.05112) Full Text: DOI
Ibiapina, Allen; Silva, Ana \(b\)-continuity and partial Grundy coloring of graphs with large girth. (English) Zbl 1441.05077 Discrete Math. 343, No. 8, Article ID 111920, 6 p. (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{A. Ibiapina} and \textit{A. Silva}, Discrete Math. 343, No. 8, Article ID 111920, 6 p. (2020; Zbl 1441.05077) Full Text: DOI
Du, Jia-Li; Feng, Yan-Quan; Spiga, Pablo A conjecture on bipartite graphical regular representations. (English) Zbl 1441.05163 Discrete Math. 343, No. 8, Article ID 111913, 15 p. (2020); corrigendum ibid. 343, No. 11, Article ID 112078, 1 p. (2020). MSC: 05C62 05C20 05C25 PDF BibTeX XML Cite \textit{J.-L. Du} et al., Discrete Math. 343, No. 8, Article ID 111913, 15 p. (2020; Zbl 1441.05163) Full Text: DOI
Teh, Wen Chean; Ng, Zhen Chuan; Javaid, Muhammad; Chern, Zi Jing Parikh word representability of bipartite permutation graphs. (English) Zbl 1441.05165 Discrete Appl. Math. 282, 208-221 (2020). MSC: 05C62 05A05 05C45 05C38 68R15 PDF BibTeX XML Cite \textit{W. C. Teh} et al., Discrete Appl. Math. 282, 208--221 (2020; Zbl 1441.05165) Full Text: DOI
Eoh, Soogang; Choi, Jihoon; Kim, Suh-Ryung; Oh, Miok The niche graphs of bipartite tournaments. (English) Zbl 1441.05089 Discrete Appl. Math. 282, 86-95 (2020). MSC: 05C20 PDF BibTeX XML Cite \textit{S. Eoh} et al., Discrete Appl. Math. 282, 86--95 (2020; Zbl 1441.05089) Full Text: DOI
Moura, Phablo F. S.; Wakabayashi, Yoshiko Strong intractability results for generalized convex recoloring problems. (English) Zbl 1440.05094 Discrete Appl. Math. 281, 252-260 (2020). MSC: 05C15 05C40 PDF BibTeX XML Cite \textit{P. F. S. Moura} and \textit{Y. Wakabayashi}, Discrete Appl. Math. 281, 252--260 (2020; Zbl 1440.05094) Full Text: DOI
Matamala, Martín; Zamora, José Graphs admitting antimagic labeling for arbitrary sets of positive numbers. (English) Zbl 1440.05177 Discrete Appl. Math. 281, 246-251 (2020). MSC: 05C78 PDF BibTeX XML Cite \textit{M. Matamala} and \textit{J. Zamora}, Discrete Appl. Math. 281, 246--251 (2020; Zbl 1440.05177) Full Text: DOI
Cruz, E. P.; Groshaus, M.; Guedes, A. L. P.; Puppo, J. P. Biclique graphs of interval bigraphs. (English) Zbl 1440.05132 Discrete Appl. Math. 281, 134-143 (2020). MSC: 05C38 PDF BibTeX XML Cite \textit{E. P. Cruz} et al., Discrete Appl. Math. 281, 134--143 (2020; Zbl 1440.05132) Full Text: DOI
Zeen El Deen, Mohamed R.; Omar, Nora A. Further results on edge even graceful labeling of the join of two graphs. (English) Zbl 1440.05173 J. Egypt. Math. Soc. 28, Paper No. 21, 20 p. (2020). MSC: 05C76 05C78 PDF BibTeX XML Cite \textit{M. R. Zeen El Deen} and \textit{N. A. Omar}, J. Egypt. Math. Soc. 28, Paper No. 21, 20 p. (2020; Zbl 1440.05173) Full Text: DOI
He, Guang; Zhang, Wenbing; Liu, Jing; Ruan, Haoyue Opinion dynamics with the increasing peer pressure and prejudice on the signed graph. (English) Zbl 1434.37025 Nonlinear Dyn. 99, No. 4, 3421-3433 (2020). MSC: 37E25 05C22 91D30 PDF BibTeX XML Cite \textit{G. He} et al., Nonlinear Dyn. 99, No. 4, 3421--3433 (2020; Zbl 1434.37025) Full Text: DOI
Muller, Greg; Speyer, David E. The twist for positroids. (English. French summary) Zbl 1440.05244 Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4–8, 2016. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 911-922 (2020). MSC: 05E16 05C10 13F10 PDF BibTeX XML Cite \textit{G. Muller} and \textit{D. E. Speyer}, in: Proceedings of the 28th international conference on formal power series and algebraic combinatorics, FPSAC 2016, Vancouver, Canada, July 4--8, 2016. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 911--922 (2020; Zbl 1440.05244) Full Text: Link
Noguchi, Kenta Proper 3-orientations of bipartite planar graphs with minimum degree at least 3. (English) Zbl 1439.05063 Discrete Appl. Math. 279, 195-197 (2020). MSC: 05C10 05C07 PDF BibTeX XML Cite \textit{K. Noguchi}, Discrete Appl. Math. 279, 195--197 (2020; Zbl 1439.05063) Full Text: DOI
Durán, Guillermo; Safe, Martín; Warnes, Xavier Neighborhood covering and independence on \(P_4\)-tidy graphs and tree-cographs. (English) Zbl 1441.05087 Ann. Oper. Res. 286, No. 1-2, 55-86 (2020). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C17 05C69 05C75 PDF BibTeX XML Cite \textit{G. Durán} et al., Ann. Oper. Res. 286, No. 1--2, 55--86 (2020; Zbl 1441.05087) Full Text: DOI
Girondo, Ernesto; González-Diez, Gabino; Hidalgo, Rubén A.; Jones, Gareth A. Zapponi-orientable dessins d’enfants. (English) Zbl 1444.14063 Rev. Mat. Iberoam. 36, No. 2, 549-570 (2020). Reviewer: Jijian Song (Hefei) MSC: 14H57 11G32 05C10 05C25 PDF BibTeX XML Cite \textit{E. Girondo} et al., Rev. Mat. Iberoam. 36, No. 2, 549--570 (2020; Zbl 1444.14063) Full Text: DOI
Giaro, Krzysztof; Kubale, Marek A note on polynomial algorithm for cost coloring of bipartite graphs with \(\Delta \leq 4\). (English) Zbl 1439.05086 Discuss. Math., Graph Theory 40, No. 3, 885-891 (2020). MSC: 05C15 05C85 PDF BibTeX XML Cite \textit{K. Giaro} and \textit{M. Kubale}, Discuss. Math., Graph Theory 40, No. 3, 885--891 (2020; Zbl 1439.05086) Full Text: DOI
Gledel, Valentin; Iršič, Vesna Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes. (English) Zbl 1437.05065 Bull. Malays. Math. Sci. Soc. (2) 43, No. 3, 2757-2767 (2020). MSC: 05C12 05C70 PDF BibTeX XML Cite \textit{V. Gledel} and \textit{V. Iršič}, Bull. Malays. Math. Sci. Soc. (2) 43, No. 3, 2757--2767 (2020; Zbl 1437.05065) Full Text: DOI
Karoński, Michal; Overman, Ed; Pittel, Boris Corrigendum to: “Existence of a perfect matching in a random \((1+e^{-1})\)-out bipartite graph”. (English) Zbl 1437.05197 J. Comb. Theory, Ser. B 143, 226-258 (2020). MSC: 05C70 05C80 PDF BibTeX XML Cite \textit{M. Karoński} et al., J. Comb. Theory, Ser. B 143, 226--258 (2020; Zbl 1437.05197) Full Text: DOI
Ghareghani, Narges; Peterin, Iztok; Sharifani, Pouyeh A note on bipartite graphs whose \([1,k]\)-domination number equal to their number of vertices. (English) Zbl 1437.05181 Opusc. Math. 40, No. 3, 375-382 (2020). MSC: 05C69 PDF BibTeX XML Cite \textit{N. Ghareghani} et al., Opusc. Math. 40, No. 3, 375--382 (2020; Zbl 1437.05181) Full Text: DOI
Esperet, Louis; Stehlík, Matěj Bipartite complements of circle graphs. (English) Zbl 1437.05096 Discrete Math. 343, No. 6, Article ID 111834, 2 p. (2020). MSC: 05C25 PDF BibTeX XML Cite \textit{L. Esperet} and \textit{M. Stehlík}, Discrete Math. 343, No. 6, Article ID 111834, 2 p. (2020; Zbl 1437.05096) Full Text: DOI
Ducoffe, Guillaume; Legay, Sylvain; Nisse, Nicolas On the complexity of computing treebreadth. (English) Zbl 1433.68168 Algorithmica 82, No. 6, 1574-1600 (2020). MSC: 68Q25 05C70 68Q17 68R10 68W40 PDF BibTeX XML Cite \textit{G. Ducoffe} et al., Algorithmica 82, No. 6, 1574--1600 (2020; Zbl 1433.68168) Full Text: DOI
Ábrego, Bernardo; Fernández-Merchant, Silvia; Sparks, Athena The bipartite-cylindrical crossing number of the complete bipartite graph. (English) Zbl 1436.05077 Graphs Comb. 36, No. 2, 205-220 (2020). MSC: 05C62 PDF BibTeX XML Cite \textit{B. Ábrego} et al., Graphs Comb. 36, No. 2, 205--220 (2020; Zbl 1436.05077) Full Text: DOI
Rani, Sonu The smallest positive eigenvalue of graphs under perturbation. (English) Zbl 1436.05064 Arch. Math. 114, No. 4, 399-407 (2020). MSC: 05C50 05C05 05C70 PDF BibTeX XML Cite \textit{S. Rani}, Arch. Math. 114, No. 4, 399--407 (2020; Zbl 1436.05064) Full Text: DOI
Lu, Fuliang; Feng, Xing; Wang, Yan \(b\)-invariant edges in essentially 4-edge-connected near-bipartite cubic bricks. (English) Zbl 1435.05164 Electron. J. Comb. 27, No. 1, Research Paper P1.55, 10 p. (2020). MSC: 05C70 05C75 PDF BibTeX XML Cite \textit{F. Lu} et al., Electron. J. Comb. 27, No. 1, Research Paper P1.55, 10 p. (2020; Zbl 1435.05164) Full Text: Link