Balancedness of some subclasses of circular-arc graphs
2010, Electronic Notes in Discrete Mathematics 36, 1121-1128, 2010Citas: 5
Agregar PDF Plots Conexiones
Autor(es)
Flavia Bonomo and Guillermo Durán and Martín D Safe and Annegret K Wagler
Abstract
A graph is balanced if its clique-vertex incidence matrix is balanced, i.e., it does not contain a square submatrix of odd order with exactly two ones per row and per column. Interval graphs, obtained as intersection graphs of intervals of a line, are well-known examples of balanced graphs. A circular-arc graph is the intersection graph of a family of arcs on a circle. Circular-arc graphs generalize interval graphs, but are not balanced in general. In this work we characterize balanced graphs by minimal forbidden induced subgraphs restricted to graphs that belong to some classes of circular-arc graphs.
Plot de citas
Citas
| # | Title | Year | Source | Authors | |
|---|---|---|---|---|---|
| 1 | Balancedness of subclasses of circular-arc graphs | 2014 | Discrete Mathematics & … | F Bonomo, G Durán, MD Safe | |
| 2 | Minimally unbalanced diamond-free graphs and Dyck-paths | 2015 | SIAM Journal on Discrete Mathematics | N Apollonio, A Galluccio | |
| 3 | Clique-perfectness and balancedness of some graph classes | 2014 | International Journal of … | F Bonomo, G Durán, MD Safe | |
| 4 | Forbidden induced subgraph characterizations of subclasses and variations of perfect graphs: A survey | 2013 | Electronic Notes in Discrete Mathematics | G Durán | |
| 5 | Sobre caracterizaciones estructurales de clases de grafos relacionadas con los grafos perfectos y la propiedad de König | 2011 | NA | MD Safe |
Citas de Scrapping
| # | Año | #Citas | Título | Autores | Journal | Editor |
|---|---|---|---|---|---|---|
| 1 | 2014 | 3 | Balancedness of subclasses of circular-arc graphs | F Bonomo, G Durán, MD Safe… | Discrete Mathematics & …, 2014 | dmtcs.episciences.org |
| 2 | 2015 | 2 | Minimally unbalanced diamond-free graphs and Dyck-paths | N Apollonio, A Galluccio | SIAM Journal on Discrete Mathematics, 2015 | SIAM |
| 3 | 2014 | 2 | Clique-perfectness and balancedness of some graph classes | F Bonomo, G Durán, MD Safe… | International Journal of …, 2014 | Taylor & Francis |
| 4 | 2013 | 0 | Forbidden induced subgraph characterizations of subclasses and variations of perfect graphs: A survey | G Durán | Electronic Notes in Discrete Mathematics, 2013 | Elsevier |
| 5 | 2011 | 1 | Sobre caracterizaciones estructurales de clases de grafos relacionadas con los grafos perfectos y la propiedad de König | MD Safe | 2011 | bibliotecadigital.exactas.uba.ar |