Search results for "face-width"

Found 15 publication records. Showing 15 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
37	Sergio Cabello, Éric Colin de Verdière, Francis Lazarus	Output-sensitive algorithm for the edge-width of an embedded graph.	SCG	2010	DBLP DOI BibTeX RDF	edge-width, embedded graph, face-width, surface, computational topology, topological graph theory
34	Ken-ichi Kawarabayashi, Bojan Mohar	Graph and map isomorphism and all polyhedral embeddings in linear time.	STOC	2008	DBLP DOI BibTeX RDF	map isomorphism, graph isomorphism, linear time algorithm
34	Sergio Cabello, Bojan Mohar	Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
26	Sergio Cabello, Bojan Mohar	Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs.	ESA	2005	DBLP DOI BibTeX RDF
16	Gasper Fijavz	Bounded face-width forces K7-minors in orientable surfaces.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
16	Dong Ye 0002, Heping Zhang	Face-Width of Pfaffian Braces and Polyhex Graphs on Surfaces.	Electron. J. Comb.	2014	DBLP DOI BibTeX RDF
16	Roi Krakovski, Bojan Mohar	Homological Face-Width Condition Forcing K6-Minors in Graphs on Surfaces.	SIAM J. Discret. Math.	2014	DBLP DOI BibTeX RDF
16	Roi Krakovski, D. Christopher Stephens, Xiaoya Zha	Subdivisions of K5 in Graphs Embedded on Surfaces With Face-Width at Least 5.	J. Graph Theory	2013	DBLP DOI BibTeX RDF
16	Isidoro Gitler, Petr Hlinený, Jesús Leaños, Gelasio Salazar	The Crossing Number of a Projective Graph is Quadratic in the Face-Width.	Electron. J. Comb.	2008	DBLP BibTeX RDF
16	Isidoro Gitler, Petr Hlinený, Jesús Leaños, Gelasio Salazar	The crossing number of a projective graph is quadratic in the face-width.	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
16	Bojan Mohar	Apex graphs with embeddings of face-width three.	Discret. Math.	1997	DBLP DOI BibTeX RDF
16	Bojan Mohar	Uniqueness and Minimality of Large Face-Width Embeddings of Graphs.	Comb.	1995	DBLP DOI BibTeX RDF
16	Alexander Schrijver	Classification of Minimal Graphs of Given Face-Width on the Torus.	J. Comb. Theory, Ser. B	1994	DBLP DOI BibTeX RDF
9	Gasper Fijavz, Bojan Mohar	K6-Minors in Projective Planar Graphs.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05C10, 05C83
9	Bojan Mohar	Existence of Polyhedral Embeddings of Graphs.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C10, 68Q17