On bipartite-mixed graphs

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/118347

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor	Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.contributor.author	Dalfó Simó, Cristina
dc.contributor.author	Fiol Mora, Miquel Àngel
dc.contributor.author	López Lorenzo, Nacho
dc.date	2018-04-24
dc.identifier.citation	Dalfo, C., Fiol, M., López, N. On bipartite-mixed graphs. "Journal of graph theory", 24 Abril 2018, p. 1-9.
dc.identifier.citation	0364-9024
dc.identifier.citation	10.1002/jgt.22257
dc.identifier.uri	http://hdl.handle.net/2117/118347
dc.language.iso	eng
dc.publisher	Wiley
dc.relation	https://onlinelibrary.wiley.com/doi/full/10.1002/jgt.22257
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject	Graph theory
dc.subject	Combinatorial analysis
dc.subject	Mixed graph
dc.subject	Degree/diameter problem
dc.subject	Moore bound
dc.subject	Diameter
dc.subject	Grafs, Teoria de
dc.subject	Anàlisi combinatòria
dc.title	On bipartite-mixed graphs
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/article
dc.description.abstract	Mixed graphs can be seen as digraphs that have both arcs and edges (or digons, that is, two opposite arcs). In this paper, we consider the case where such graphs are bipartite. As main results, we show that in this context the Moore-like bound is attained in the case of diameter k = 3, and that bipartite mixed graphs of diameter k ≥ 4 do not exist.

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

An improved upper bound for the order of mixed graphs

Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; López Lorenzo, Nacho

Grafs, amics i coneguts

Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel

The spectral excess theorem for graphs with few eigenvalues whose distance-2 or distance-1-or-2 graph is strongly regular

Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Koolen, Jack

Edge distance-regular graphs

Cámara Vallejo, Marc; Dalfó Simó, Cristina; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest

Graphs, friends and acquaintances

Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio