Das, Ashok Kumar; Sahu, Rajkamal A characterization of unit interval bigraphs of open and closed intervals. (English) Zbl 07794332 Discrete Appl. Math. 342, 231-243 (2024). MSC: 05C76 05C62 05C75 PDFBibTeX XMLCite \textit{A. K. Das} and \textit{R. Sahu}, Discrete Appl. Math. 342, 231--243 (2024; Zbl 07794332) Full Text: DOI
Alecu, Bogdan; Lozin, Vadim; Malyshev, Dmitriy Critical properties of bipartite permutation graphs. (English) Zbl 07783191 J. Graph Theory 105, No. 1, 34-60 (2024). MSC: 05C60 05A05 PDFBibTeX XMLCite \textit{B. Alecu} et al., J. Graph Theory 105, No. 1, 34--60 (2024; Zbl 07783191) Full Text: DOI arXiv OA License
Bonomo-Braberman, Flavia; Brito, Gastón Abel Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs. (English) Zbl 1528.05015 Discrete Appl. Math. 339, 53-77 (2023). MSC: 05C12 05C75 PDFBibTeX XMLCite \textit{F. Bonomo-Braberman} and \textit{G. A. Brito}, Discrete Appl. Math. 339, 53--77 (2023; Zbl 1528.05015) Full Text: DOI arXiv
Rafiey, Arash Recognizing interval bigraphs by forbidden patterns. (English) Zbl 1522.05473 J. Graph Theory 100, No. 3, 504-529 (2022). MSC: 05C85 05C75 PDFBibTeX XMLCite \textit{A. Rafiey}, J. Graph Theory 100, No. 3, 504--529 (2022; Zbl 1522.05473) Full Text: DOI arXiv
Safe, Martín D. Essential obstacles to Helly circular-arc graphs. (English) Zbl 1504.05199 Discrete Appl. Math. 320, 245-258 (2022). Reviewer: Brahadeesh Sankarnarayanan (Mumbai) MSC: 05C62 05C75 05C85 PDFBibTeX XMLCite \textit{M. D. Safe}, Discrete Appl. Math. 320, 245--258 (2022; Zbl 1504.05199) 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
Safe, Martín D. Circularly compatible ones, \(D\)-circularity, and proper circular-arc bigraphs. (English) Zbl 1462.05311 SIAM J. Discrete Math. 35, No. 2, 707-751 (2021). MSC: 05C75 05C62 05C85 05C20 PDFBibTeX XMLCite \textit{M. D. Safe}, SIAM J. Discrete Math. 35, No. 2, 707--751 (2021; Zbl 1462.05311) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César; Huang, Jing; Lin, Jephian C.-H. Strong chordality of graphs with possible loops. (English) Zbl 1459.05238 SIAM J. Discrete Math. 35, No. 1, 362-375 (2021). MSC: 05C69 05C60 05C75 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 35, No. 1, 362--375 (2021; Zbl 1459.05238) Full Text: DOI
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash Min-orderable digraphs. (English) Zbl 1450.05036 SIAM J. Discrete Math. 34, No. 3, 1710-1724 (2020). MSC: 05C20 05C75 05C62 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 34, No. 3, 1710--1724 (2020; Zbl 1450.05036) Full Text: DOI
Hell, Pavol; Huang, Jing; Lin, Jephian C.-H.; McConnell, Ross M. Bipartite analogues of comparability and cocomparability graphs. (English) Zbl 1450.05089 SIAM J. Discrete Math. 34, No. 3, 1969-1983 (2020). MSC: 05C99 05C75 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 34, No. 3, 1969--1983 (2020; Zbl 1450.05089) Full Text: DOI arXiv
Verma, Shaily; Panda, B. S. Grundy coloring in some subclasses of bipartite graphs and their complements. (English) Zbl 1466.05079 Inf. Process. Lett. 163, Article ID 105999, 6 p. (2020). MSC: 05C15 05C85 68Q17 68W40 PDFBibTeX XMLCite \textit{S. Verma} and \textit{B. S. Panda}, Inf. Process. Lett. 163, Article ID 105999, 6 p. (2020; Zbl 1466.05079) 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 PDFBibTeX XMLCite \textit{W. C. Teh} et al., Discrete Appl. Math. 282, 208--221 (2020; Zbl 1441.05165) Full Text: DOI arXiv
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 PDFBibTeX XMLCite \textit{E. P. Cruz} et al., Discrete Appl. Math. 281, 134--143 (2020; Zbl 1440.05132) Full Text: DOI
Groshaus, Marina; Guedes, André L. P.; Kolberg, Fabricio Schiavon Subclasses of circular-arc bigraphs: Helly, normal and proper. (English) Zbl 07515206 Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 497-509 (2019). MSC: 05Cxx 90Cxx PDFBibTeX XMLCite \textit{M. Groshaus} et al., Electron. Notes Theor. Comput. Sci. 346, 497--509 (2019; Zbl 07515206) Full Text: DOI
Dyer, Martin; Müller, Haiko Quasimonotone graphs. (English) Zbl 1428.05255 Discrete Appl. Math. 271, 25-48 (2019). MSC: 05C75 05C85 60J10 PDFBibTeX XMLCite \textit{M. Dyer} and \textit{H. Müller}, Discrete Appl. Math. 271, 25--48 (2019; Zbl 1428.05255) Full Text: DOI
Decock, Doug J.; Flesch, Breeann M. Asteroidal-triple-free interval \(k\)-graphs. (English) Zbl 1419.05176 Australas. J. Comb. 74, Part 1, 161-168 (2019). MSC: 05C70 05C12 05C38 PDFBibTeX XMLCite \textit{D. J. Decock} and \textit{B. M. Flesch}, Australas. J. Comb. 74, Part 1, 161--168 (2019; Zbl 1419.05176) Full Text: Link
Dyer, Martin; Muller, Haiko Counting perfect matchings and the switch chain. (English) Zbl 1432.05053 SIAM J. Discrete Math. 33, No. 3, 1146-1174 (2019). MSC: 05C30 05C70 60J10 62G09 PDFBibTeX XMLCite \textit{M. Dyer} and \textit{H. Muller}, SIAM J. Discrete Math. 33, No. 3, 1146--1174 (2019; Zbl 1432.05053) Full Text: DOI arXiv
Brown, David E.; Flesch, Breeann M.; Langley, Larry J. Interval \(k\)-graphs and orders. (English) Zbl 1406.06002 Order 35, No. 3, 495-514 (2018). Reviewer: Hans Peter Künzi (Rondebosch) MSC: 06A07 05C62 PDFBibTeX XMLCite \textit{D. E. Brown} et al., Order 35, No. 3, 495--514 (2018; Zbl 1406.06002) Full Text: DOI arXiv
Huang, Jing Non-edge orientation and vertex ordering characterizations of some classes of bigraphs. (English) Zbl 1387.05216 Discrete Appl. Math. 245, 190-193 (2018). MSC: 05C75 05C99 06F99 PDFBibTeX XMLCite \textit{J. Huang}, Discrete Appl. Math. 245, 190--193 (2018; Zbl 1387.05216) Full Text: DOI
Groshaus, M.; Guedes, A. L. P.; Puppo, J. P. Biclique graph of bipartite permutation graphs. (English) Zbl 1383.05235 Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 33-38 (2017). MSC: 05C69 05A05 PDFBibTeX XMLCite \textit{M. Groshaus} et al., Electron. Notes Discrete Math. 62, 33--38 (2017; Zbl 1383.05235) Full Text: DOI
Das, Ashok Kumar; Chakraborty, Ritapa Graphs and digraphs represented by intervals and circular arcs. (English) Zbl 1365.05107 Discrete Appl. Math. 228, 41-49 (2017). MSC: 05C20 PDFBibTeX XMLCite \textit{A. K. Das} and \textit{R. Chakraborty}, Discrete Appl. Math. 228, 41--49 (2017; Zbl 1365.05107) Full Text: DOI
Gorzny, Jan; Huang, Jing End-vertices of LBFS of (AT-free) bigraphs. (English) Zbl 1361.05130 Discrete Appl. Math. 225, 87-94 (2017). MSC: 05C85 05C07 PDFBibTeX XMLCite \textit{J. Gorzny} and \textit{J. Huang}, Discrete Appl. Math. 225, 87--94 (2017; Zbl 1361.05130) Full Text: DOI arXiv
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei Ferrers dimension of grid intersection graphs. (English) Zbl 1350.05142 Discrete Appl. Math. 216, Part 1, 130-135 (2017). MSC: 05C75 05C99 PDFBibTeX XMLCite \textit{S. Chaplick} et al., Discrete Appl. Math. 216, Part 1, 130--135 (2017; Zbl 1350.05142) Full Text: DOI
Hell, Pavol; Nevisi, Mayssam Mohammadi Minimum cost homomorphisms with constrained costs. (English) Zbl 1476.68110 Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 194-206 (2016). MSC: 68Q25 05C60 68Q17 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{M. M. Nevisi}, Lect. Notes Comput. Sci. 9797, 194--206 (2016; Zbl 1476.68110) Full Text: DOI arXiv
Bera, Somnath; Mahalingam, Kalpana Structural properties of word representable graphs. (English) Zbl 1344.68178 Math. Comput. Sci. 10, No. 2, 209-222 (2016). MSC: 68R15 05C60 05C62 PDFBibTeX XMLCite \textit{S. Bera} and \textit{K. Mahalingam}, Math. Comput. Sci. 10, No. 2, 209--222 (2016; Zbl 1344.68178) Full Text: DOI
Bonomo, Flavia; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D. Graph classes with and without powers of bounded clique-width. (English) Zbl 1326.05104 Discrete Appl. Math. 199, 3-15 (2016). MSC: 05C69 05C12 PDFBibTeX XMLCite \textit{F. Bonomo} et al., Discrete Appl. Math. 199, 3--15 (2016; Zbl 1326.05104) Full Text: DOI arXiv
Das, Ashok Kumar; Das, Sandip; Sen, Malay Forbidden substructure for interval digraphs/bigraphs. (English) Zbl 1327.05132 Discrete Math. 339, No. 2, 1028-1051 (2016). MSC: 05C20 PDFBibTeX XMLCite \textit{A. K. Das} et al., Discrete Math. 339, No. 2, 1028--1051 (2016; Zbl 1327.05132) Full Text: DOI
Das, Ashok Kumar; Chakraborty, Ritapa New characterizations of proper interval bigraphs. (English) Zbl 1330.05113 AKCE Int. J. Graphs Comb. 12, No. 1, 47-53 (2015). Reviewer: Stephan Wagner (Stellenbosch) MSC: 05C62 05C75 05C69 PDFBibTeX XMLCite \textit{A. K. Das} and \textit{R. Chakraborty}, AKCE Int. J. Graphs Comb. 12, No. 1, 47--53 (2015; Zbl 1330.05113) Full Text: DOI
Saha, Pranab K.; Basu, Asim; Sen, Malay K.; West, Douglas B. Permutation bigraphs and interval containments. (English) Zbl 1298.05165 Discrete Appl. Math. 175, 71-78 (2014). MSC: 05C30 05C62 05A05 06A07 PDFBibTeX XMLCite \textit{P. K. Saha} et al., Discrete Appl. Math. 175, 71--78 (2014; Zbl 1298.05165) Full Text: DOI
Brown, David E.; Flesch, Breeann M. A characterization of 2-tree proper interval 3-graphs. (English) Zbl 1295.05200 J. Discrete Math. 2014, Article ID 143809, 7 p. (2014). MSC: 05C76 05C15 PDFBibTeX XMLCite \textit{D. E. Brown} and \textit{B. M. Flesch}, J. Discrete Math. 2014, Article ID 143809, 7 p. (2014; Zbl 1295.05200) Full Text: DOI
Durán, Guillermo; Grippo, Luciano N.; Safe, Martín D. Structural results on circular-arc graphs and circle graphs: a survey and the main open problems. (English) Zbl 1288.05054 Discrete Appl. Math. 164, Part 2, 427-443 (2014). MSC: 05C10 05C75 PDFBibTeX XMLCite \textit{G. Durán} et al., Discrete Appl. Math. 164, Part 2, 427--443 (2014; Zbl 1288.05054) Full Text: DOI
Uehara, Ryuhei Tractabilities and intractabilities on geometric intersection graphs. (English) Zbl 1461.05148 Algorithms (Basel) 6, No. 1, 60-83 (2013). MSC: 05C62 PDFBibTeX XMLCite \textit{R. Uehara}, Algorithms (Basel) 6, No. 1, 60--83 (2013; Zbl 1461.05148) Full Text: DOI
Basu, Asim; Das, Sandip; Ghosh, Shamik; Sen, Malay Circular-arc bigraphs and its subclasses. (English) Zbl 1269.05025 J. Graph Theory 73, No. 3-4, 361-376 (2013). MSC: 05C10 05C20 PDFBibTeX XMLCite \textit{A. Basu} et al., J. Graph Theory 73, No. 3--4, 361--376 (2013; Zbl 1269.05025) Full Text: DOI
Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. Normal Helly circular-arc graphs and its subclasses. (English) Zbl 1263.05064 Discrete Appl. Math. 161, No. 7-8, 1037-1059 (2013). MSC: 05C62 05C75 PDFBibTeX XMLCite \textit{M. C. Lin} et al., Discrete Appl. Math. 161, No. 7--8, 1037--1059 (2013; Zbl 1263.05064) Full Text: DOI
Bhowmick, Diptendu; Chandran, L. Sunil Boxicity of circular arc graphs. (English) Zbl 1244.05184 Graphs Comb. 27, No. 6, 769-783 (2011). Reviewer: Van Bang Le (Rostock) MSC: 05C75 PDFBibTeX XMLCite \textit{D. Bhowmick} and \textit{L. S. Chandran}, Graphs Comb. 27, No. 6, 769--783 (2011; Zbl 1244.05184) Full Text: DOI arXiv
Ghosh, Shamik; Podder, Maitry; Sen, Malay K. Adjacency matrices of probe interval graphs. (English) Zbl 1215.05104 Discrete Appl. Math. 158, No. 18, 2004-2013 (2010). MSC: 05C50 PDFBibTeX XMLCite \textit{S. Ghosh} et al., Discrete Appl. Math. 158, No. 18, 2004--2013 (2010; Zbl 1215.05104) Full Text: DOI
Shrestha, Anish Man Singh; Tayu, Satoshi; Ueno, Shuichi On orthogonal ray graphs. (English) Zbl 1222.05219 Discrete Appl. Math. 158, No. 15, 1650-1659 (2010). MSC: 05C75 PDFBibTeX XMLCite \textit{A. M. S. Shrestha} et al., Discrete Appl. Math. 158, No. 15, 1650--1659 (2010; Zbl 1222.05219) Full Text: DOI
Abueida, Atif; Busch, Arthur H.; Sritharan, R. A min-max property of chordal bipartite graphs with applications. (English) Zbl 1219.05136 Graphs Comb. 26, No. 3, 301-313 (2010). MSC: 05C70 PDFBibTeX XMLCite \textit{A. Abueida} et al., Graphs Comb. 26, No. 3, 301--313 (2010; Zbl 1219.05136) Full Text: DOI
Alpert, Hannah; Koch, Christina; Laison, Joshua D. Obstacle numbers of graphs. (English) Zbl 1216.05088 Discrete Comput. Geom. 44, No. 1, 223-244 (2010). MSC: 05C62 PDFBibTeX XMLCite \textit{H. Alpert} et al., Discrete Comput. Geom. 44, No. 1, 223--244 (2010; Zbl 1216.05088) Full Text: DOI
Czerwiński, Sebastian; Grytczuk, Jarosław; Ẓelazny, Wiktor Lucky labelings of graphs. (English) Zbl 1197.05125 Inf. Process. Lett. 109, No. 18, 1078-1081 (2009). MSC: 05C78 PDFBibTeX XMLCite \textit{S. Czerwiński} et al., Inf. Process. Lett. 109, No. 18, 1078--1081 (2009; Zbl 1197.05125) Full Text: DOI
Kaplan, Haim; Nussbaum, Yahav Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs. (English) Zbl 1213.05248 Discrete Appl. Math. 157, No. 15, 3216-3230 (2009). MSC: 05C85 PDFBibTeX XMLCite \textit{H. Kaplan} and \textit{Y. Nussbaum}, Discrete Appl. Math. 157, No. 15, 3216--3230 (2009; Zbl 1213.05248) Full Text: DOI
Bonomo, F.; Durán, G.; Grippo, L. N.; Safe, M. D. Partial characterizations of circular-arc graphs. (English) Zbl 1197.05096 J. Graph Theory 61, No. 4, 289-306 (2009). MSC: 05C62 05C75 PDFBibTeX XMLCite \textit{F. Bonomo} et al., J. Graph Theory 61, No. 4, 289--306 (2009; Zbl 1197.05096) Full Text: DOI Link
Lin, Min Chih; Szwarcfiter, Jayme L. Characterizations and recognition of circular-arc graphs and subclasses: a survey. (English) Zbl 1228.05218 Discrete Math. 309, No. 18, 5618-5635 (2009). MSC: 05C62 05C38 05C85 05-02 PDFBibTeX XMLCite \textit{M. C. Lin} and \textit{J. L. Szwarcfiter}, Discrete Math. 309, No. 18, 5618--5635 (2009; Zbl 1228.05218) Full Text: DOI
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders A dichotomy for minimum cost graph homomorphisms. (English) Zbl 1149.90164 Eur. J. Comb. 29, No. 4, 900-911 (2008). Reviewer: Rainer E. Burkard (Graz) MSC: 90C35 PDFBibTeX XMLCite \textit{G. Gutin} et al., Eur. J. Comb. 29, No. 4, 900--911 (2008; Zbl 1149.90164) Full Text: DOI
Gupta, Arvind; Hell, Pavol; Karimi, Mehdi; Rafiey, Arash Minimum cost homomorphisms to reflexive digraphs. (English) Zbl 1136.68462 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 182-193 (2008). MSC: 68R10 05C20 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 4957, 182--193 (2008; Zbl 1136.68462) Full Text: DOI arXiv
Uehara, Ryuhei Simple geometrical intersection graphs. (English) Zbl 1132.05320 Nakano, Shin-ichi (ed.) et al., WALCOM: Algorithms and computation. Second international workshop, WALCOM 2008, Dhaka, Bangladesh, February 7–8, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-77890-5/pbk). Lecture Notes in Computer Science 4921, 25-33 (2008). MSC: 05C62 05C38 05C60 68R10 PDFBibTeX XMLCite \textit{R. Uehara}, Lect. Notes Comput. Sci. 4921, 25--33 (2008; Zbl 1132.05320) Full Text: DOI
Otachi, Yota; Okamoto, Yoshio; Yamazaki, Koichi Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. (English) Zbl 1128.05036 Discrete Appl. Math. 155, No. 17, 2383-2390 (2007). MSC: 05C50 PDFBibTeX XMLCite \textit{Y. Otachi} et al., Discrete Appl. Math. 155, No. 17, 2383--2390 (2007; Zbl 1128.05036) Full Text: DOI
Huang, Jing Representation characterizations of chordal bipartite graphs. (English) Zbl 1095.05031 J. Comb. Theory, Ser. B 96, No. 5, 673-683 (2006). MSC: 05C75 PDFBibTeX XMLCite \textit{J. Huang}, J. Comb. Theory, Ser. B 96, No. 5, 673--683 (2006; Zbl 1095.05031) Full Text: DOI
Busch, Arthur H. A characterization of triangle-free tolerance graphs. (English) Zbl 1085.05054 Discrete Appl. Math. 154, No. 3, 471-477 (2006). MSC: 05C75 PDFBibTeX XMLCite \textit{A. H. Busch}, Discrete Appl. Math. 154, No. 3, 471--477 (2006; Zbl 1085.05054) Full Text: DOI
Uehara, Ryuhei; Toda, Seinosuke; Nagoya, Takayuki Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs. (English) Zbl 1056.05099 Discrete Appl. Math. 145, No. 3, 479-482 (2005). MSC: 05C60 PDFBibTeX XMLCite \textit{R. Uehara} et al., Discrete Appl. Math. 145, No. 3, 479--482 (2005; Zbl 1056.05099) Full Text: DOI