Zhang, Huhu; Gao, Xing; Guo, Li Compatible structures of nonsymmetric operads, Manin products and Koszul duality. (English) Zbl 07792579 Appl. Categ. Struct. 32, No. 1, Paper No. 2, 33 p. (2024). Reviewer: Loïc Foissy (Calais) MSC: 18M70 18M65 05C05 12H05 PDFBibTeX XMLCite \textit{H. Zhang} et al., Appl. Categ. Struct. 32, No. 1, Paper No. 2, 33 p. (2024; Zbl 07792579) Full Text: DOI arXiv
Mathew, Albin; Shijin, T. V.; Roy, Roshni T.; Soorya, P.; Hameed K., Shahul; Germina, K. A. Social balance – a signed detour distance analysis. (English) Zbl 1520.91287 J. Math. Sociol. 47, No. 3, 244-254 (2023). MSC: 91D30 05C22 PDFBibTeX XMLCite \textit{A. Mathew} et al., J. Math. Sociol. 47, No. 3, 244--254 (2023; Zbl 1520.91287) Full Text: DOI
Zhuang, Yan Refined consecutive pattern enumeration via a generalized cluster method. (English) Zbl 1516.05007 Sémin. Lothar. Comb. 86B, Article 2, 12 p. (2022). Reviewer: Juanjo Rué Perna (Barcelona) MSC: 05A15 05A05 60C05 PDFBibTeX XMLCite \textit{Y. Zhuang}, Sémin. Lothar. Comb. 86B, Article 2, 12 p. (2022; Zbl 1516.05007) Full Text: Link
Shijin, T. V.; Germina, K. A.; Shahul Hameed, K. On the powers of signed graphs. (English) Zbl 1524.05131 Commun. Comb. Optim. 7, No. 1, 45-51 (2022). MSC: 05C22 05C12 05C50 PDFBibTeX XMLCite \textit{T. V. Shijin} et al., Commun. Comb. Optim. 7, No. 1, 45--51 (2022; Zbl 1524.05131) Full Text: DOI arXiv
Zhuang, Yan A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra. (English) Zbl 1504.05017 Algebr. Comb. 5, No. 6, 1391-1425 (2022). MSC: 05A05 05A15 05E05 PDFBibTeX XMLCite \textit{Y. Zhuang}, Algebr. Comb. 5, No. 6, 1391--1425 (2022; Zbl 1504.05017) Full Text: DOI arXiv
Nomura, Kazumasa; Terwilliger, Paul Compatibility and companions for Leonard pairs. (English) Zbl 1498.15017 Electron. J. Linear Algebra 38, 404-456 (2022). MSC: 15A21 15A04 05E30 42C05 PDFBibTeX XMLCite \textit{K. Nomura} and \textit{P. Terwilliger}, Electron. J. Linear Algebra 38, 404--456 (2022; Zbl 1498.15017) Full Text: arXiv Link
Yang, Arthur L. B.; Zhang, Philip B. Descent generating polynomials and the Hermite-Biehler theorem. (English) Zbl 1493.05025 J. Algebr. Comb. 56, No. 1, 117-152 (2022). MSC: 05A15 26C10 30C15 20F55 PDFBibTeX XMLCite \textit{A. L. B. Yang} and \textit{P. B. Zhang}, J. Algebr. Comb. 56, No. 1, 117--152 (2022; Zbl 1493.05025) Full Text: DOI
Yang, Lihong; Yan, Sherry H. F. On a conjecture concerning shuffle-compatible permutation statistics. (English) Zbl 1492.05005 Electron. J. Comb. 29, No. 3, Research Paper P3.3, 11 p. (2022). MSC: 05A05 05C30 60C05 PDFBibTeX XMLCite \textit{L. Yang} and \textit{S. H. F. Yan}, Electron. J. Comb. 29, No. 3, Research Paper P3.3, 11 p. (2022; Zbl 1492.05005) Full Text: DOI
Hellmuth, Marc; Schaller, David; Stadler, Peter F. Compatibility of partitions with trees, hierarchies, and split systems. (English) Zbl 1486.05243 Discrete Appl. Math. 314, 265-283 (2022). MSC: 05C70 05C05 05C90 92D15 PDFBibTeX XMLCite \textit{M. Hellmuth} et al., Discrete Appl. Math. 314, 265--283 (2022; Zbl 1486.05243) Full Text: DOI arXiv
Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; Uno, Yushi Linear-time recognition of double-threshold graphs. (English) Zbl 07495638 Algorithmica 84, No. 4, 1163-1181 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{Y. Kobayashi} et al., Algorithmica 84, No. 4, 1163--1181 (2022; Zbl 07495638) Full Text: DOI
Chen, Xi; Zheng, Sai-Nan A unified proof of interlacing properties of eigenvalues of totally positive matrices. (English) Zbl 1483.15009 Linear Algebra Appl. 632, 241-245 (2022). Reviewer: Iveta Hnetynkova (Praha) MSC: 15A42 15A18 26C10 05A20 PDFBibTeX XMLCite \textit{X. Chen} and \textit{S.-N. Zheng}, Linear Algebra Appl. 632, 241--245 (2022; Zbl 1483.15009) Full Text: DOI
Azam, Naveed Ahmed; Shurbevski, Aleksandar; Nagamochi, Hiroshi A method for enumerating pairwise compatibility graphs with a given number of vertices. (English) Zbl 1472.05068 Discrete Appl. Math. 303, 171-185 (2021). MSC: 05C30 05C60 90C05 PDFBibTeX XMLCite \textit{N. A. Azam} et al., Discrete Appl. Math. 303, 171--185 (2021; Zbl 1472.05068) Full Text: DOI
Hameed, Shahul K.; Shijin, T. V.; Soorya, P.; Germina, K. A.; Zaslavsky, Thomas Signed distance in signed graphs. (English) Zbl 1458.05054 Linear Algebra Appl. 608, 236-247 (2021). MSC: 05C12 05C22 05C50 05C75 PDFBibTeX XMLCite \textit{S. K. Hameed} et al., Linear Algebra Appl. 608, 236--247 (2021; Zbl 1458.05054) Full Text: DOI arXiv
Rahman, Md. Saidur; Ahmed, Shareef A survey on pairwise compatibility graphs. (English) Zbl 1475.05077 AKCE Int. J. Graphs Comb. 17, No. 3, 788-795 (2020). Reviewer: Jomon K. Sebastian Kottarathil (Thodupuzh) MSC: 05C22 05C90 05C85 PDFBibTeX XMLCite \textit{Md. S. Rahman} and \textit{S. Ahmed}, AKCE Int. J. Graphs Comb. 17, No. 3, 788--795 (2020; Zbl 1475.05077) Full Text: DOI
Xiao, Mingyu; Nagamochi, Hiroshi Characterizing star-PCGs. (English) Zbl 1479.05340 Algorithmica 82, No. 10, 3066-3090 (2020). MSC: 05C85 68R10 05C12 05C22 68Q17 PDFBibTeX XMLCite \textit{M. Xiao} and \textit{H. Nagamochi}, Algorithmica 82, No. 10, 3066--3090 (2020; Zbl 1479.05340) Full Text: DOI arXiv
Long, Yangjing; Stadler, Peter F. Exact-2-relation graphs. (English) Zbl 1447.05198 Discrete Appl. Math. 285, 212-226 (2020). MSC: 05C90 92D10 05C20 05C05 05C12 PDFBibTeX XMLCite \textit{Y. Long} and \textit{P. F. Stadler}, Discrete Appl. Math. 285, 212--226 (2020; Zbl 1447.05198) Full Text: DOI arXiv
Manneville, Thibault; Pilaud, Vincent Compatibility fans realizing graphical nested complexes. (English. French summary) Zbl 1443.05184 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., 827-838 (2020). MSC: 05E14 52B12 17B20 52B05 PDFBibTeX XMLCite \textit{T. Manneville} and \textit{V. Pilaud}, 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). 827--838 (2020; Zbl 1443.05184) Full Text: Link
Reading, Nathan; Stella, Salvatore An affine almost positive roots model. (English) Zbl 1454.13038 J. Comb. Algebra 4, No. 1, 1-59 (2020). MSC: 13F60 20F55 16G20 17B22 05E16 PDFBibTeX XMLCite \textit{N. Reading} and \textit{S. Stella}, J. Comb. Algebra 4, No. 1, 1--59 (2020; Zbl 1454.13038) Full Text: DOI arXiv
Daneshpajouh, Hamid Reza Dold’s theorem from viewpoint of strong compatibility graphs. (English) Zbl 1433.05339 Eur. J. Comb. 85, Article ID 103064, 12 p. (2020). MSC: 05E45 05C15 05C65 PDFBibTeX XMLCite \textit{H. R. Daneshpajouh}, Eur. J. Comb. 85, Article ID 103064, 12 p. (2020; Zbl 1433.05339) Full Text: DOI arXiv
Xiao, Mingyu; Nagamochi, Hiroshi Some reduction operations to pairwise compatibility graphs. (English) Zbl 1481.05150 Inf. Process. Lett. 153, Article ID 105875, 6 p. (2020). MSC: 05C85 PDFBibTeX XMLCite \textit{M. Xiao} and \textit{H. Nagamochi}, Inf. Process. Lett. 153, Article ID 105875, 6 p. (2020; Zbl 1481.05150) Full Text: DOI arXiv
Sagar, P.; Phani, Kishore M. Connections between graphs and sheaves. (English) Zbl 1443.08005 J. Algebra Relat. Top. 7, No. 2, 19-30 (2019). MSC: 08A99 05C99 18F20 03G15 PDFBibTeX XMLCite \textit{P. Sagar} and \textit{K. M. Phani}, J. Algebra Relat. Top. 7, No. 2, 19--30 (2019; Zbl 1443.08005) Full Text: DOI
Gessel, Ira M.; Zhuang, Yan Homomorphisms on noncommutative symmetric functions and permutation enumeration. (English) Zbl 1435.05207 Sémin. Lothar. Comb. 82B, Article 6, 12 p. (2019). MSC: 05E05 05A05 05A15 PDFBibTeX XMLCite \textit{I. M. Gessel} and \textit{Y. Zhuang}, Sémin. Lothar. Comb. 82B, Article 6, 12 p. (2019; Zbl 1435.05207) Full Text: Link
Baiocchi, Pierluigi; Calamoneri, Tiziana; Monti, Angelo; Petreschi, Rossella Some classes of graphs that are not PCGs. (English) Zbl 1433.05307 Theor. Comput. Sci. 791, 62-75 (2019). MSC: 05C99 05C22 PDFBibTeX XMLCite \textit{P. Baiocchi} et al., Theor. Comput. Sci. 791, 62--75 (2019; Zbl 1433.05307) Full Text: DOI arXiv
Fernández-Baca, David; Liu, Lei Tree compatibility, incomplete directed perfect phylogeny, and dynamic graph connectivity: an experimental study. (English) Zbl 1461.68150 Algorithms (Basel) 12, No. 3, Paper No. 53, 24 p. (2019). MSC: 68R10 05C40 68W40 92-08 92D15 PDFBibTeX XMLCite \textit{D. Fernández-Baca} and \textit{L. Liu}, Algorithms (Basel) 12, No. 3, Paper No. 53, 24 p. (2019; Zbl 1461.68150) Full Text: DOI
Beaudouin-Lafon, Matthew; Chen, Serena; Karst, Nathaniel; Troxell, Denise Sakai; Zheng, Xudong Pairwise compatibility graphs: complete characterization for wheels. (English) Zbl 1414.05097 Involve 12, No. 5, 871-882 (2019). MSC: 05C12 05C78 05C05 PDFBibTeX XMLCite \textit{M. Beaudouin-Lafon} et al., Involve 12, No. 5, 871--882 (2019; Zbl 1414.05097) Full Text: DOI
Feinberg, Martin Foundations of chemical reaction network theory. (English) Zbl 1420.92001 Applied Mathematical Sciences 202. Cham: Springer (ISBN 978-3-030-03857-1/hbk; 978-3-030-03858-8/ebook). xxix, 454 p. (2019). Reviewer: Dieter Erle (Dortmund) MSC: 92-02 92E20 92C40 92C42 92C45 76V05 93D05 05C90 PDFBibTeX XMLCite \textit{M. Feinberg}, Foundations of chemical reaction network theory. Cham: Springer (2019; Zbl 1420.92001) Full Text: DOI
Ortelli, Francesco; van de Geer, Sara On the total variation regularized estimator over a class of tree graphs. (English) Zbl 1411.62208 Electron. J. Stat. 12, No. 2, 4517-4570 (2018). Reviewer: Oleksandr Kukush (Kyïv) MSC: 62J07 05C05 57M15 PDFBibTeX XMLCite \textit{F. Ortelli} and \textit{S. van de Geer}, Electron. J. Stat. 12, No. 2, 4517--4570 (2018; Zbl 1411.62208) Full Text: DOI arXiv Euclid
Xiao, Mingyu; Nagamochi, Hiroshi Characterizing star-PCGs. (English) Zbl 1459.05317 Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 504-515 (2018). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Xiao} and \textit{H. Nagamochi}, Lect. Notes Comput. Sci. 10976, 504--515 (2018; Zbl 1459.05317) Full Text: DOI arXiv
Baiocchi, Pierluigi; Calamoneri, Tiziana; Monti, Angelo; Petreschi, Rossella Graphs that are not pairwise compatible: a new proof technique (extended abstract). (English) Zbl 1511.05197 Iliopoulos, Costas (ed.) et al., Combinatorial algorithms. 29th international workshop, IWOCA 2018, Singapore, July 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10979, 39-51 (2018). MSC: 05C75 05C05 05C10 05C22 92D15 PDFBibTeX XMLCite \textit{P. Baiocchi} et al., Lect. Notes Comput. Sci. 10979, 39--51 (2018; Zbl 1511.05197) Full Text: DOI Link
Sinha, Deepa; Sharma, Deepakshi Iterated local transitivity model for signed social networks. (English) Zbl 1384.05093 Appl. Algebra Eng. Commun. Comput. 29, No. 2, 149-167 (2018). MSC: 05C22 05C82 05C76 05C85 91D30 PDFBibTeX XMLCite \textit{D. Sinha} and \textit{D. Sharma}, Appl. Algebra Eng. Commun. Comput. 29, No. 2, 149--167 (2018; Zbl 1384.05093) Full Text: DOI
Sinha, Deepa; Sharma, Deepakshi Transitivity model on signed graphs. (English) Zbl 1383.05148 Sinha, Deepa (ed.) et al., International conference on current trends in graph theory and computation, CTGTC-2016, New Delhi, India, September 17–19, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 63, 455-460 (2017). MSC: 05C22 05C85 91D30 PDFBibTeX XMLCite \textit{D. Sinha} and \textit{D. Sharma}, Electron. Notes Discrete Math. 63, 455--460 (2017; Zbl 1383.05148) Full Text: DOI
Manneville, Thibault; Pilaud, Vincent Compatibility fans for graphical nested complexes. (English) Zbl 1362.05140 J. Comb. Theory, Ser. A 150, 36-107 (2017). MSC: 05E45 05B45 05C70 52B05 52B20 PDFBibTeX XMLCite \textit{T. Manneville} and \textit{V. Pilaud}, J. Comb. Theory, Ser. A 150, 36--107 (2017; Zbl 1362.05140) Full Text: DOI arXiv
Ahmed, Shareef; Rahman, Md. Saidur Multi-interval pairwise compatibility graphs (extended abstract). (English) Zbl 1485.68170 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 14th annual conference, TAMC 2017, Bern, Switzerland, April 20–22, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10185, 71-84 (2017). MSC: 68R10 05C62 92D15 PDFBibTeX XMLCite \textit{S. Ahmed} and \textit{Md. S. Rahman}, Lect. Notes Comput. Sci. 10185, 71--84 (2017; Zbl 1485.68170) Full Text: DOI
Jansson, Jesper; Shen, Chuanqi; Sung, Wing-Kin Improved algorithms for constructing consensus trees. (English) Zbl 1423.68573 J. ACM 63, No. 3, Article No. 28, 24 p. (2016). MSC: 68W05 05C05 68W40 92D15 PDFBibTeX XMLCite \textit{J. Jansson} et al., J. ACM 63, No. 3, Article No. 28, 24 p. (2016; Zbl 1423.68573) Full Text: DOI
Baste, Julien; Paul, Christophe; Sau, Ignasi; Scornavacca, Celine Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees. (English) Zbl 1480.92142 Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9778, 53-64 (2016). MSC: 92D15 05C90 PDFBibTeX XMLCite \textit{J. Baste} et al., Lect. Notes Comput. Sci. 9778, 53--64 (2016; Zbl 1480.92142) Full Text: DOI arXiv
Wang, Chengmin; Yan, Jie; Yin, Jianxing Resolvable generalized difference matrices: existence and applications. (English) Zbl 1348.05041 Finite Fields Appl. 42, 39-56 (2016). MSC: 05B20 05B15 PDFBibTeX XMLCite \textit{C. Wang} et al., Finite Fields Appl. 42, 39--56 (2016; Zbl 1348.05041) Full Text: DOI
Calamoneri, Tiziana; Sinaimeri, Blerina Pairwise compatibility graphs: a survey. (English) Zbl 1342.05058 SIAM Rev. 58, No. 3, 445-460 (2016). MSC: 05C22 05C90 68R01 68R10 05-02 PDFBibTeX XMLCite \textit{T. Calamoneri} and \textit{B. Sinaimeri}, SIAM Rev. 58, No. 3, 445--460 (2016; Zbl 1342.05058) Full Text: DOI Link
Zhang, Philip B. On the real-rootedness of the descent polynomials of \((n-2)\)-stack sortable permutations. (English) Zbl 1323.05013 Electron. J. Comb. 22, No. 4, Research Paper P4.12, 9 p. (2015). MSC: 05A15 26C10 PDFBibTeX XMLCite \textit{P. B. Zhang}, Electron. J. Comb. 22, No. 4, Research Paper P4.12, 9 p. (2015; Zbl 1323.05013) Full Text: arXiv Link
Sinha, Deepa; Dhama, Ayushi On \(\bullet\)-line signed graphs \(L_\bullet(S)\). (English) Zbl 1311.05078 Discuss. Math., Graph Theory 35, No. 2, 215-227 (2015). MSC: 05C22 05C76 05C85 05C75 PDFBibTeX XMLCite \textit{D. Sinha} and \textit{A. Dhama}, Discuss. Math., Graph Theory 35, No. 2, 215--227 (2015; Zbl 1311.05078) Full Text: DOI
Ceballos, Cesar; Pilaud, Vincent Denominator vectors and compatibility degrees in cluster algebras of finite type. (English) Zbl 1350.13020 Trans. Am. Math. Soc. 367, No. 2, 1421-1439 (2015). MSC: 13F60 20F55 05E15 05E45 PDFBibTeX XMLCite \textit{C. Ceballos} and \textit{V. Pilaud}, Trans. Am. Math. Soc. 367, No. 2, 1421--1439 (2015; Zbl 1350.13020) Full Text: DOI arXiv
Durocher, Stephane; Mondal, Debajyoti; Rahman, M. Saidur On graphs that are not PCGs. (English) Zbl 1306.05085 Theor. Comput. Sci. 571, 78-87 (2015). MSC: 05C22 05C12 PDFBibTeX XMLCite \textit{S. Durocher} et al., Theor. Comput. Sci. 571, 78--87 (2015; Zbl 1306.05085) Full Text: DOI
Alon, Noga; Snir, Sagi; Yuster, Raphael On the compatibility of quartet trees. (English) Zbl 1349.92102 SIAM J. Discrete Math. 28, No. 3, 1493-1507 (2014). MSC: 92D15 05C90 PDFBibTeX XMLCite \textit{N. Alon} et al., SIAM J. Discrete Math. 28, No. 3, 1493--1507 (2014; Zbl 1349.92102) Full Text: DOI
Huber, K. T.; Moulton, V.; Semple, C.; Wu, T. Representing partitions on trees. (English) Zbl 1305.05191 SIAM J. Discrete Math. 28, No. 3, 1152-1172 (2014). MSC: 05C70 05C62 05C05 05C90 92D15 PDFBibTeX XMLCite \textit{K. T. Huber} et al., SIAM J. Discrete Math. 28, No. 3, 1152--1172 (2014; Zbl 1305.05191) Full Text: DOI arXiv Link
Xie, M. H. Y.; Zhang, P. B. Derivation of the real-rootedness of coordinator polynomials from the Hermite-Biehler theorem. (English) Zbl 1324.26021 Acta Math. Hung. 143, No. 1, 185-191 (2014). Reviewer: Piroska Lakatos (Debrecen) MSC: 26C10 30C15 05A15 26C05 30C10 PDFBibTeX XMLCite \textit{M. H. Y. Xie} and \textit{P. B. Zhang}, Acta Math. Hung. 143, No. 1, 185--191 (2014; Zbl 1324.26021) Full Text: DOI
Calamoneri, Tiziana; Petreschi, Rossella On pairwise compatibility graphs having Dilworth number \(k\). (English) Zbl 1420.05046 Theor. Comput. Sci. 547, 82-89 (2014). MSC: 05C12 PDFBibTeX XMLCite \textit{T. Calamoneri} and \textit{R. Petreschi}, Theor. Comput. Sci. 547, 82--89 (2014; Zbl 1420.05046) Full Text: DOI
Calamoneri, Tiziana; Petreschi, Rossella On Dilworth \(k\) graphs and their pairwise compatibility. (English) Zbl 1407.05071 Pal, Sudebkumar Prasant (ed.) et al., Algorithms and computation. 8th international workshop, WALCOM 2014, Chennai, India, February 13–15, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8344, 213-224 (2014). MSC: 05C12 PDFBibTeX XMLCite \textit{T. Calamoneri} and \textit{R. Petreschi}, Lect. Notes Comput. Sci. 8344, 213--224 (2014; Zbl 1407.05071) Full Text: DOI
Calamoneri, T.; Petreschi, R. On pairwise compatibility graphs having Dilworth number two. (English) Zbl 1283.05142 Theor. Comput. Sci. 524, 34-40 (2014); corrigendum ibid. 602, 158-159 (2015). MSC: 05C35 05C05 05C07 05C12 PDFBibTeX XMLCite \textit{T. Calamoneri} and \textit{R. Petreschi}, Theor. Comput. Sci. 524, 34--40 (2014; Zbl 1283.05142) Full Text: DOI
Bateni, MohammadHossein; Haghpanah, Nima; Sivan, Balasubramanian; Zadimoghaddam, Morteza Revenue maximization with nonexcludable goods. (English) Zbl 1406.91136 Chen, Yiling (ed.) et al., Web and internet economics. 9th international conference, WINE 2013, Cambridge, MA, USA, December 11–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45045-7/pbk). Lecture Notes in Computer Science 8289, 40-53 (2013). MSC: 91B18 91B26 91A43 05C90 68Q17 PDFBibTeX XMLCite \textit{M. Bateni} et al., Lect. Notes Comput. Sci. 8289, 40--53 (2013; Zbl 1406.91136) Full Text: DOI
Sinha, Deepa; Dhama, Ayushi Canonical-sign-compatibility of some signed graphs. (English) Zbl 1316.05056 J. Comb. Inf. Syst. Sci. 38, No. 1-4, 129-138 (2013). Reviewer: Sharad Sane (Mumbai) MSC: 05C22 05C75 05C76 PDFBibTeX XMLCite \textit{D. Sinha} and \textit{A. Dhama}, J. Comb. Inf. Syst. Sci. 38, No. 1--4, 129--138 (2013; Zbl 1316.05056)
Linz, Simone; John, Katherine St.; Semple, Charles Optimizing tree and character compatibility across several phylogenetic trees. (English) Zbl 1358.68140 Theor. Comput. Sci. 513, 129-136 (2013). MSC: 68Q25 05C05 68Q17 92D15 PDFBibTeX XMLCite \textit{S. Linz} et al., Theor. Comput. Sci. 513, 129--136 (2013; Zbl 1358.68140) Full Text: DOI
Fischer, Mareike Mathematical aspects of phylogenetic groves. (English) Zbl 1301.92051 Ann. Comb. 17, No. 2, 295-310 (2013). MSC: 92D10 92D15 05C90 PDFBibTeX XMLCite \textit{M. Fischer}, Ann. Comb. 17, No. 2, 295--310 (2013; Zbl 1301.92051) Full Text: DOI arXiv
Salma, Sammi Abida; Rahman, Md. Saidur; Hossain, Md. Iqbal Triangle-free outerplanar 3-graphs are pairwise compatibility graphs. (English) Zbl 1260.05044 J. Graph Algorithms Appl. 17, No. 2, 81-102 (2013). MSC: 05C10 05C35 PDFBibTeX XMLCite \textit{S. A. Salma} et al., J. Graph Algorithms Appl. 17, No. 2, 81--102 (2013; Zbl 1260.05044) Full Text: DOI
Grünewald, Stefan; Koolen, Jack H.; Moulton, Vincent; Wu, Taoyang The size of 3-compatible, weakly compatible split systems. (English) Zbl 1296.05194 J. Appl. Math. Comput. 40, No. 1-2, 249-259 (2012). MSC: 05D05 03E05 92D15 PDFBibTeX XMLCite \textit{S. Grünewald} et al., J. Appl. Math. Comput. 40, No. 1--2, 249--259 (2012; Zbl 1296.05194) Full Text: DOI
Feng, Shu-xia; Wang, Jie; Dong, Dao-zhen Compatibility relations and complete cover of finite sets. (Chinese. English summary) Zbl 1255.05027 J. Henan Univ., Nat. Sci. 41, No. 5, 441-446 (2011). MSC: 05A99 PDFBibTeX XMLCite \textit{S.-x. Feng} et al., J. Henan Univ., Nat. Sci. 41, No. 5, 441--446 (2011; Zbl 1255.05027)
Sharma, Anurag; Pandey, Rajeev Graph theory applied in school schedule network. (English) Zbl 1246.90064 Int. J. Contemp. Math. Sci. 6, No. 45-48, 2247-2260 (2011). MSC: 90B35 05C90 05C15 90C35 PDFBibTeX XMLCite \textit{A. Sharma} and \textit{R. Pandey}, Int. J. Contemp. Math. Sci. 6, No. 45--48, 2247--2260 (2011; Zbl 1246.90064) Full Text: Link
Vakati, Sudheer; Fernández-Baca, David Graph triangulations and the compatibility of unrooted phylogenetic trees. (English) Zbl 1209.05055 Appl. Math. Lett. 24, No. 5, 719-723 (2011). MSC: 05C05 05C70 05C85 92D15 PDFBibTeX XMLCite \textit{S. Vakati} and \textit{D. Fernández-Baca}, Appl. Math. Lett. 24, No. 5, 719--723 (2011; Zbl 1209.05055) Full Text: DOI
Yanhaona, Muhammad Nur; Bayzid, Md. Shamsuzzoha; Rahman, Md. Saidur Discovering pairwise compatibility graphs. (English) Zbl 1216.05138 Discrete Math. Algorithms Appl. 2, No. 4, 607-623 (2010). MSC: 05C78 05C90 68R05 68R10 PDFBibTeX XMLCite \textit{M. N. Yanhaona} et al., Discrete Math. Algorithms Appl. 2, No. 4, 607--623 (2010; Zbl 1216.05138) Full Text: DOI
Acharya, Mukti \(\times\)-line signed graphs. (English) Zbl 1195.05031 J. Comb. Math. Comb. Comput. 69, 103-111 (2009). MSC: 05C22 PDFBibTeX XMLCite \textit{M. Acharya}, J. Comb. Math. Comb. Comput. 69, 103--111 (2009; Zbl 1195.05031)
Boudhar, Mourad Scheduling with undirected graphs: motivations and reviews. (English) Zbl 1172.90396 Int. J. Oper. Res. 6, No. 3, 405-419 (2009). MSC: 90B35 05C90 PDFBibTeX XMLCite \textit{M. Boudhar}, Int. J. Oper. Res. 6, No. 3, 405--419 (2009; Zbl 1172.90396) Full Text: DOI
Yanhaona, Muhammad Nur; Hossain, K. S. M. Tozammel; Rahman, M. Saidur Pairwise compatibility graphs. (English) Zbl 1180.68204 J. Appl. Math. Comput. 30, No. 1-2, 479-503 (2009). MSC: 68R10 05C75 05C85 92D15 PDFBibTeX XMLCite \textit{M. N. Yanhaona} et al., J. Appl. Math. Comput. 30, No. 1--2, 479--503 (2009; Zbl 1180.68204) Full Text: DOI
Paolone, Achille; Ruta, Giuseppe; Vidoli, Stefano Torsion in multi-cell thin-walled girders. (English) Zbl 1233.74020 Acta Mech. 206, No. 3-4, 163-171 (2009). MSC: 74K99 74B05 05C90 PDFBibTeX XMLCite \textit{A. Paolone} et al., Acta Mech. 206, No. 3--4, 163--171 (2009; Zbl 1233.74020) Full Text: DOI
Brandes, Ulrik; Cornelsen, Sabine Phylogenetic graph models beyond trees. (English) Zbl 1163.92030 Discrete Appl. Math. 157, No. 10, 2361-2369 (2009). MSC: 92D15 05C05 05C90 65Y20 PDFBibTeX XMLCite \textit{U. Brandes} and \textit{S. Cornelsen}, Discrete Appl. Math. 157, No. 10, 2361--2369 (2009; Zbl 1163.92030) Full Text: DOI
Genest, François Circle graphs and the cycle double cover conjecture. (English) Zbl 1229.05168 Discrete Math. 309, No. 11, 3714-3725 (2009). MSC: 05C38 PDFBibTeX XMLCite \textit{F. Genest}, Discrete Math. 309, No. 11, 3714--3725 (2009; Zbl 1229.05168) Full Text: DOI
Grünewald, Stefan; Huber, Katharina T.; Moulton, Vincent; Semple, Charles; Spillner, Andreas Characterizing weak compatibility in terms of weighted quartets. (English) Zbl 1158.92034 Adv. Appl. Math. 42, No. 3, 329-341 (2009). MSC: 92D15 05C05 92-08 05C99 PDFBibTeX XMLCite \textit{S. Grünewald} et al., Adv. Appl. Math. 42, No. 3, 329--341 (2009; Zbl 1158.92034) Full Text: DOI
Acharya, Belmannu Devadas; Acharya, Mukti; Sinha, Deepa Cycle-compatible signed line graphs. (English) Zbl 1170.05032 Indian J. Math. 50, No. 2, 407-414 (2008). MSC: 05C22 05C75 PDFBibTeX XMLCite \textit{B. D. Acharya} et al., Indian J. Math. 50, No. 2, 407--414 (2008; Zbl 1170.05032)
Grünewald, Stefan; Steel, Mike; Swenson, M. Shel Closure operations in phylogenetics. (English) Zbl 1119.92048 Math. Biosci. 208, No. 2, 521-537 (2007). MSC: 92D15 05C05 05C90 PDFBibTeX XMLCite \textit{S. Grünewald} et al., Math. Biosci. 208, No. 2, 521--537 (2007; Zbl 1119.92048) Full Text: DOI
Llabrés, Mercè; Rocha, Jairo; Rosselló, Francesc; Valiente, Gabriel On the ancestral compatibility of two phylogenetic trees with nested taxa. (English) Zbl 1098.92050 J. Math. Biol. 53, No. 3, 340-364 (2006). MSC: 92D15 05C05 05C90 92B10 PDFBibTeX XMLCite \textit{M. Llabrés} et al., J. Math. Biol. 53, No. 3, 340--364 (2006; Zbl 1098.92050) Full Text: DOI Link
Grünewald, S.; Huber, K. T. A novel insight into the perfect phylogeny problem. (English) Zbl 1089.05019 Ann. Comb. 10, No. 1, 97-109 (2006). MSC: 05C05 92D15 PDFBibTeX XMLCite \textit{S. Grünewald} and \textit{K. T. Huber}, Ann. Comb. 10, No. 1, 97--109 (2006; Zbl 1089.05019) Full Text: DOI
Kharazishvili, Alexander On mutually coherent enumerations of countable sets. (English) Zbl 1098.03052 Georgian Math. J. 12, No. 4, 671-678 (2005). MSC: 03E05 03E20 05A15 PDFBibTeX XMLCite \textit{A. Kharazishvili}, Georgian Math. J. 12, No. 4, 671--678 (2005; Zbl 1098.03052)
Huber, Katharina T.; Moulton, Vincent; Steel, Mike Four characters suffice to convexly define a phylogenetic tree. (English) Zbl 1084.92028 SIAM J. Discrete Math. 18, No. 4, 835-843 (2005). MSC: 92D15 05C90 92B10 05C05 PDFBibTeX XMLCite \textit{K. T. Huber} et al., SIAM J. Discrete Math. 18, No. 4, 835--843 (2005; Zbl 1084.92028) Full Text: DOI
Dvurečenskij, Anatolij; Vetterlein, Thomas Non-commutative algebras and quantum structures. (English) Zbl 1075.81010 Int. J. Theor. Phys. 43, No. 7-8, 1599-1612 (2004). MSC: 81P10 06C15 05E25 PDFBibTeX XMLCite \textit{A. Dvurečenskij} and \textit{T. Vetterlein}, Int. J. Theor. Phys. 43, No. 7--8, 1599--1612 (2004; Zbl 1075.81010) Full Text: DOI
Huber, Katharina T.; Moulton, Vincent; Semple, Charles Replacing cliques by stars in quasi-median graphs. (English) Zbl 1053.05040 Discrete Appl. Math. 143, No. 1-3, 194-203 (2004). MSC: 05C12 05C69 PDFBibTeX XMLCite \textit{K. T. Huber} et al., Discrete Appl. Math. 143, No. 1--3, 194--203 (2004; Zbl 1053.05040) Full Text: DOI
Liang, Yu; Zheng, Zhongguo The identifiability condition of causal effects for a simple causal model. (Chinese. English summary) Zbl 1065.62202 Acta Math. Sci., Ser. A, Chin. Ed. 23, No. 4, 456-463 (2003). MSC: 62P99 62A01 05C90 05C20 PDFBibTeX XMLCite \textit{Y. Liang} and \textit{Z. Zheng}, Acta Math. Sci., Ser. A, Chin. Ed. 23, No. 4, 456--463 (2003; Zbl 1065.62202)
Chen, Duhong; Diao, L.; Eulenstein, O.; Fernández-Baca, D.; Sanderson, M. Flipping: A supertree construction method. (English) Zbl 1036.92020 Janowitz, M. F. (ed.) et al., Bioconsensus. DIMACS working group meetings on bioconsensus, October 25–26, 2000 and October 2–5, 2001, DIMACS Center. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3197-6/hbk). DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 61, 135-160 (2003). MSC: 92D15 92B10 05C05 05C90 65Y20 PDFBibTeX XMLCite \textit{D. Chen} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 61, 135--160 (2003; Zbl 1036.92020)
Semple, Charles Reconstructing minimal rooted trees. (English) Zbl 1038.05014 Discrete Appl. Math. 127, No. 3, 489-503 (2003). Reviewer: Vincent Moulton (Uppsala) MSC: 05C05 92D15 PDFBibTeX XMLCite \textit{C. Semple}, Discrete Appl. Math. 127, No. 3, 489--503 (2003; Zbl 1038.05014) Full Text: DOI
Semple, Charles; Steel, Mike Phylogenetics. (English) Zbl 1043.92026 Oxford Lecture Series in Mathematics and its Applications 24. Oxford: Oxford University Press (ISBN 0-19-850942-1/hbk). xiii, 239 p. (2003). Reviewer: Günther Karigl (Wien) MSC: 92D15 05C05 05C90 92B10 PDFBibTeX XMLCite \textit{C. Semple} and \textit{M. Steel}, Phylogenetics. Oxford: Oxford University Press (2003; Zbl 1043.92026)
Semple, Charles; Steel, Mike Tree reconstruction from multi-state characters. (English) Zbl 0995.92033 Adv. Appl. Math. 28, No. 2, 169-184 (2002). MSC: 92D15 05C90 05C05 PDFBibTeX XMLCite \textit{C. Semple} and \textit{M. Steel}, Adv. Appl. Math. 28, No. 2, 169--184 (2002; Zbl 0995.92033) Full Text: DOI Link
Biggs, Norman A matrix method for chromatic polynomials. (English) Zbl 1026.05045 J. Comb. Theory, Ser. B 82, No. 1, 19-29 (2001). MSC: 05C15 05C50 PDFBibTeX XMLCite \textit{N. Biggs}, J. Comb. Theory, Ser. B 82, No. 1, 19--29 (2001; Zbl 1026.05045) Full Text: DOI Link
Steel, Mike Sufficient conditions for two tree reconstruction techniques to succeed on sufficiently long sequences. (English) Zbl 0961.05016 SIAM J. Discrete Math. 14, No. 1, 36-48 (2001). Reviewer: Péter L.Erdős (Budapest) MSC: 05C05 92D15 PDFBibTeX XMLCite \textit{M. Steel}, SIAM J. Discrete Math. 14, No. 1, 36--48 (2001; Zbl 0961.05016) Full Text: DOI
Dress, A. W. M.; Huber, K. T.; Moulton, V. A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction. (English) Zbl 0928.91045 Ann. Comb. 2, No. 4, 299-311 (1998). MSC: 91C20 05C90 52B99 PDFBibTeX XMLCite \textit{A. W. M. Dress} et al., Ann. Comb. 2, No. 4, 299--311 (1998; Zbl 0928.91045) Full Text: DOI
Dress, A.; Hendy, M.; Huber, K.; Moulton, V. On the number of vertices and edges of the Buneman graph. (English) Zbl 0927.05077 Ann. Comb. 1, No. 4, 329-337 (1997). MSC: 05C99 05C05 03E05 92B99 PDFBibTeX XMLCite \textit{A. Dress} et al., Ann. Comb. 1, No. 4, 329--337 (1997; Zbl 0927.05077) Full Text: DOI
Hein, Jotun; Jiang, Tao; Wang, Lusheng; Zhang, Kaizhong On the complexity of comparing evolutionary trees. (English) Zbl 0876.92020 Discrete Appl. Math. 71, No. 1-3, 153-169 (1996). MSC: 92D15 68Q25 05C90 PDFBibTeX XMLCite \textit{J. Hein} et al., Discrete Appl. Math. 71, No. 1--3, 153--169 (1996; Zbl 0876.92020) Full Text: DOI Link
Beasley, LeRoy B.; Lee, Gwang-Yeon; Lee, Sang-Gu Linear transformations that preserve the assignment. II. (English) Zbl 0872.15005 J. Korean Math. Soc. 33, No. 3, 527-539 (1996). Reviewer: V.Prepelita (Bucureşti) MSC: 15A04 15A15 15B36 05C50 PDFBibTeX XMLCite \textit{L. B. Beasley} et al., J. Korean Math. Soc. 33, No. 3, 527--539 (1996; Zbl 0872.15005)
Hamel, A. M.; Steel, M. A. Finding a maximum compatible tree is NP-hard for sequences and trees. (English) Zbl 0852.92015 Appl. Math. Lett. 9, No. 2, 55-59 (1996). MSC: 92D15 65Y20 05C05 PDFBibTeX XMLCite \textit{A. M. Hamel} and \textit{M. A. Steel}, Appl. Math. Lett. 9, No. 2, 55--59 (1996; Zbl 0852.92015) Full Text: DOI Link
Ordaz, Oscar; Amar, Denise; Raspaud, André Hamiltonian properties and the bipartite independence number. (English) Zbl 0870.05047 Discrete Math. 161, No. 1-3, 207-215 (1996). MSC: 05C45 05C35 05C20 05C70 PDFBibTeX XMLCite \textit{O. Ordaz} et al., Discrete Math. 161, No. 1--3, 207--215 (1996; Zbl 0870.05047) Full Text: DOI
Bryant, David; Steel, Mike Extension operations on sets of leaf-labelled trees. (English) Zbl 0863.92012 Adv. Appl. Math. 16, No. 4, 425-453 (1995). MSC: 92D15 05C05 92B05 PDFBibTeX XMLCite \textit{D. Bryant} and \textit{M. Steel}, Adv. Appl. Math. 16, No. 4, 425--453 (1995; Zbl 0863.92012) Full Text: DOI
Constantinescu, Mariana; Sankoff, David An efficient algorithm for supertrees. (English) Zbl 0829.92013 J. Classif. 12, No. 1, 101-112 (1995). MSC: 92D15 92-08 05C85 92-04 PDFBibTeX XMLCite \textit{M. Constantinescu} and \textit{D. Sankoff}, J. Classif. 12, No. 1, 101--112 (1995; Zbl 0829.92013) Full Text: DOI
Siegel, D.; Chen, Y. F. Global stability of deficiency zero chemical networks. (English) Zbl 0823.92011 Can. Appl. Math. Q. 2, No. 3, 413-434 (1994). MSC: 92C45 05C90 92E20 34A99 34D99 PDFBibTeX XMLCite \textit{D. Siegel} and \textit{Y. F. Chen}, Can. Appl. Math. Q. 2, No. 3, 413--434 (1994; Zbl 0823.92011)
Kannan, Sampath K.; Warnow, Tandy J. Inferring evolutionary history from DNA sequences. (English) Zbl 0829.92014 SIAM J. Comput. 23, No. 4, 713-737 (1994). MSC: 92D15 05C85 92-08 92C40 05C05 68Q25 92D20 PDFBibTeX XMLCite \textit{S. K. Kannan} and \textit{T. J. Warnow}, SIAM J. Comput. 23, No. 4, 713--737 (1994; Zbl 0829.92014) Full Text: DOI
Warnow, Tandy J. Tree compatibility and inferring evolutionary history. (English) Zbl 0799.92012 Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 382-391 (1993). MSC: 92D15 05C90 68Q25 68R10 05C05 05C78 PDFBibTeX XMLCite \textit{T. J. Warnow}, in: Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 382--391 (1993; Zbl 0799.92012)
Pevzner, Pavel A.; Waterman, Michael S. Generalized sequence alignment and duality. (English) Zbl 0810.92012 Adv. Appl. Math. 14, No. 2, 139-171 (1993). Reviewer: D.Dorninger (Wien) MSC: 92C40 05C38 06A06 92D20 PDFBibTeX XMLCite \textit{P. A. Pevzner} and \textit{M. S. Waterman}, Adv. Appl. Math. 14, No. 2, 139--171 (1993; Zbl 0810.92012) Full Text: DOI
Jansen, Klaus Transfer flow graphs. (English) Zbl 0768.68148 Discrete Math. 115, No. 1-3, 187-199 (1993). MSC: 68R10 68Q25 05C35 05C15 05C20 05C78 05C70 PDFBibTeX XMLCite \textit{K. Jansen}, Discrete Math. 115, No. 1--3, 187--199 (1993; Zbl 0768.68148) Full Text: DOI
Lascoux, Alain Cyclic permutations on words, tableaux and harmonic polynomials. (English) Zbl 0823.20012 Ramanan, S. (ed.), Proceedings of the Hyderabad conference on algebraic groups held at the School of Mathematics and Computer/Information Sciences of the University of Hyderabad, India, December 1989. Madras: Manoj Prakashan. 323-347 (1991). MSC: 20C30 05E10 PDFBibTeX XMLCite \textit{A. Lascoux}, in: Proceedings of the Hyderabad conference on algebraic groups held at the School of Mathematics and Computer/Information Sciences of the University of Hyderabad, India, December 1989. Madras: Manoj Prakashan. 323--347 (1991; Zbl 0823.20012)
Gusfield, Dan Efficient algorithms for inferring evolutionary trees. (English) Zbl 0719.92015 Networks 21, No. 1, 19-28 (1991). Reviewer: P.Kůrka (Praha) MSC: 92D15 68R10 05C90 PDFBibTeX XMLCite \textit{D. Gusfield}, Networks 21, No. 1, 19--28 (1991; Zbl 0719.92015) Full Text: DOI
Dutton, Ronald D.; Brigham, Robert C. Compatible committees. (English) Zbl 0765.05045 Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 83, 161-166 (1991). MSC: 05C15 05C75 05A05 PDFBibTeX XMLCite \textit{R. D. Dutton} and \textit{R. C. Brigham}, in: Proceedings of the twenty-second southeastern conference on combinatorics, graph theory, and computing, held at Louisiana State University, Baton Rouge, LA, USA, February 10-15, 1991. Winnipeg: Utilitas Mathematica Publishing Inc.. 161--166 (1991; Zbl 0765.05045)
Habel, Annegret; Kreowski, Hans-Jörg Filtering hyperedge-replacement languages through compatible properties. (English) Zbl 0787.68067 Graph-theoretic concepts in computer science, Proc. 15th Int. Workshop, WG ’89, Castle Rolduc/Neth. 1989, Lect. Notes Comput. Sci. 411, 107-120 (1990). MSC: 68Q42 68R10 05C65 PDFBibTeX XMLCite \textit{A. Habel} and \textit{H.-J. Kreowski}, Lect. Notes Comput. Sci. 411, 107--120 (1990; Zbl 0787.68067)
Estabrook, G. F.; McMorris, F. R. When is one estimate of evolutionary relationships a refinement of another? (English) Zbl 0463.92002 J. Math. Biol. 10, 367-373 (1980). MSC: 92B05 62P10 06A12 05C05 PDFBibTeX XMLCite \textit{G. F. Estabrook} and \textit{F. R. McMorris}, J. Math. Biol. 10, 367--373 (1980; Zbl 0463.92002) Full Text: DOI