Navegar

Colección

Datos Estadísticas

Lista de

Circular-arc graphs
21
"On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid" (2015) Alcón, L.;Bonomo, F.;Durán, G. (...)Valencia-Pabon, M. Electronic Notes in Discrete Mathematics. 50:249-254
"Efficient and Perfect domination on circular-arc graphs" (2015) Lin, M.C.; Mizrahi, M.J.; Szwarcfiter, J.L. Electronic Notes in Discrete Mathematics. 50:307-312
"Structural results on circular-arc graphs and circle graphs: A survey and the main open problems" (2014) Durán, G.; Grippo, L.N.; Safe, M.D. Discrete Applied Mathematics. 164(PART 2):427-443
"Balancedness of subclasses of circular-arc graphs" (2014) Bonomo, F.; Durán, G.; Safe, M.D.; Wagler, A.K. Discrete Mathematics and Theoretical Computer Science. 16(3):1-22
"Structural results on circular-arc graphs and circle graphs: A survey and the main open problems" (2013) Durán, G.; Grippo, L.N.; Safe, M.D. Discrete Applied Mathematics
"Isomorphism of graph classes related to the circular-ones property" (2013) Curtis, A.R.;Lin, M.C.;McConnell, R.M. (...)Szwarcfiter, J.L. Discrete Mathematics and Theoretical Computer Science. 15(1):157-182
"Linear-time recognition of Helly circular-arc models and graphs" (2011) Joeris, B.L.;Lin, M.C.;McConnell, R.M. (...)Szwarcfiter, J.L. Algorithmica (New York). 59(2):215-239
"Balancedness of some subclasses of circular-arc graphs" (2010) Bonomo, F.; Durán, G.; Safe, M.D.; Wagler, A.K. Electronic Notes in Discrete Mathematics. 36(C):1121-1128
"Partial characterizations of circular-arc graphs" (2009) Bonomo, F.; Durán, G.; Grippo, L.N.; Safe, M.D. Journal of Graph Theory. 61(4):289-306
"Partial characterizations of circular-arc graphs" (2009) Bonomo, F.; Durán, G.; Grippo, L.N.; Safe, M.D. Journal of Graph Theory. 61(4):289-306
"Characterizations and recognition of circular-arc graphs and subclasses: A survey" (2009) Lin, M.C.; Szwarcfiter, J.L. Discrete Mathematics. 309(18):5618-5635
"Characterizations and recognition of circular-arc graphs and subclasses: A survey" (2009) Lin, M.C.; Szwarcfiter, J.L. Discrete Mathematics. 309(18):5618-5635
"Algorithms for finding clique-transversals of graphs" (2008) Durán, G.; Lin, M.C.; Mera, S.; Szwarcfiter, J.L. Annals of Operations Research. 157(1):37-45
"Partial Characterizations of Circular-Arc Graphs" (2008) Bonomo, F.; Durán, G.; Grippo, L.N.; Safe, M.D. Electronic Notes in Discrete Mathematics. 30(C):45-50
"Polynomial time recognition of unit circular-arc graphs" (2006) Durán, G.;Gravano, A.;McConnell, R.M. (...)Tucker, A. Journal of Algorithms. 58(1):67-78
"Polynomial time recognition of unit circular-arc graphs" (2006) Durán, G.;Gravano, A.;McConnell, R.M. (...)Tucker, A. Journal of Algorithms. 58(1):67-78
"Characterizations and linear time recognition of helly circular-arc graphs" (2006) Lin, M.C.; Szwarcfiter, J.L. 12th Annual International Conference on Computing and Combinatorics, COCOON 2006. 4112 LNCS:73-82
"Characterizations and linear time recognition of helly circular-arc graphs" (2006) Lin, M.C.; Szwarcfiter, J.L. 12th Annual International Conference on Computing and Combinatorics, COCOON 2006. 4112 LNCS:73-82
"Algorithms for clique-independent sets on subclasses of circular-arc graphs" (2006) Durán, G.; Lin, M.C.; Mera, S.; Szwarcfiter, J.L. Discrete Applied Mathematics. 154(13 SPEC ISS):1783-1790
"Algorithms for clique-independent sets on subclasses of circular-arc graphs" (2006) Durán, G.; Lin, M.C.; Mera, S.; Szwarcfiter, J.L. Discrete Applied Mathematics. 154(13 SPEC ISS):1783-1790
"Clique-independent sets of Helly circular-arc graphs" (2004) Durán, G.; Lin, M.C.; Mera, S.; Szwarcfiter, J.L. Electronic Notes in Discrete Mathematics. 18:103-108