×

Found 386 Documents (Results 1–100)

Modification problems toward proper (Helly) circular-arc graphs. (English) Zbl 07953280

Leroux, Jérôme (ed.) et al., 48th international symposium on mathematical foundations of computer science, MFCS 2023, Bordeaux, France, August 28 – September 1, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 272, Article 31, 14 p. (2023).
MSC:  68Qxx

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:  05C75 05C85
Full Text: DOI

The chromatic index of proper circular-arc graphs of odd maximum degree which are chordal. (English) Zbl 07515174

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, 125-133 (2019).
MSC:  05C15 68Q25
Full Text: DOI

Balanced connected subgraph problem in geometric intersection graphs. (English) Zbl 1434.68347

Li, Yingshu (ed.) et al., Combinatorial optimization and applications. 13th international conference, COCOA 2019, Xiamen, China, December 13–15, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11949, 56-68 (2019).

Efficient and perfect domination on circular-arc graphs. (English) Zbl 1347.05146

Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 307-312, electronic only (2015).
MSC:  05C69

On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. (English) Zbl 1347.05128

Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 249-254, electronic only (2015).
MSC:  05C62 05C38 05C85

New characterizations of proper interval bigraphs and proper circular arc bigraphs. (English) Zbl 1391.05185

Ganguly, Sumit (ed.) et al., Algorithms and discrete applied mathematics. First international conference, CALDAM 2015, Kanpur, India, February 8–10, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-14973-8/pbk). Lecture Notes in Computer Science 8959, 117-125 (2015).
MSC:  05C62 05C75 05C69
Full Text: DOI

Filter Results by …

Access

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software