×

Found 330 Documents (Results 1–100)

Computing Tutte paths. (English) Zbl 1499.68288

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 98, 14 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI arXiv

On the minimum degree and the proper connection number of graphs. (English) Zbl 1356.05074

Ceselli, Alberto (ed.) et al., Extended abstracts of the 14th Cologne-Twente workshop on graphs and combinatorial optimization (CTW’16), Gargnano, Italy, June 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 55, 109-112 (2016).
MSC:  05C40 05C07 05C35
PDF BibTeX XML Cite
Full Text: DOI

Proper connection number 2, connectivity, and forbidden subgraphs. (English) Zbl 1356.05073

Ceselli, Alberto (ed.) et al., Extended abstracts of the 14th Cologne-Twente workshop on graphs and combinatorial optimization (CTW’16), Gargnano, Italy, June 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 55, 105-108 (2016).
MSC:  05C40 05C60
PDF BibTeX XML Cite
Full Text: DOI

2-dimensional stratifolds. (English) Zbl 1369.57005

Castrillón López, Marco (ed.) et al., A mathematical tribute to Professor José María Montesinos Amilibia on the occasion of his seventieth birthday. Madrid: Universidad Complutense de Madrid, Facultad de Ciencias Matemáticas, Departamento de Geometría y Topología (ISBN 978-84-608-1684-3/pbk). 395-405 (2016).
MSC:  57M20 57M05 57M15
PDF BibTeX XML Cite
Full Text: arXiv

Computing 2-walks in polynomial time. (English) Zbl 1355.68129

Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 676-688 (2015).
MSC:  68Q25 05C40 05C85
PDF BibTeX XML Cite
Full Text: DOI

Toward a 6/5 bound for the minimum cost 2-edge connected subgraph problem. (English) Zbl 1347.05107

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, 427-432, electronic only (2015).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Decomposing series-parallel graphs into paths of length 3 and triangles. (English) Zbl 1346.05236

Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 367-370, electronic only (2015).
MSC:  05C70 05C38 05C12
PDF BibTeX XML Cite
Full Text: DOI Link

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software