Academic Journal
On bipartite-mixed graphs
| العنوان: | On bipartite-mixed graphs |
|---|---|
| المؤلفون: | Dalfó Simó, Cristina, Fiol Mora, Miquel Àngel, López Lorenzo, Nacho |
| المساهمون: | Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
| بيانات النشر: | Wiley |
| سنة النشر: | 2018 |
| المجموعة: | Universitat Politècnica de Catalunya (UPC): Tesis Doctorals en Xarxa (TDX) / Theses and Dissertations Online |
| مصطلحات موضوعية: | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Combinatorial analysis, Mixed graph, Degree/diameter problem, Moore bound, Diameter, Grafs, Teoria de, Anàlisi combinatòria |
| الوصف: | 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. ; Postprint (author's final draft) |
| نوع الوثيقة: | article in journal/newspaper |
| وصف الملف: | 9 p. |
| اللغة: | English |
| تدمد: | 0364-9024 |
| Relation: | Dalfo, C., Fiol, M., López, N. On bipartite-mixed graphs. "Journal of graph theory", 24 Abril 2018, p. 1-9.; http://hdl.handle.net/2117/118347 |
| DOI: | 10.1002/jgt.22257 |
| الاتاحة: | http://hdl.handle.net/2117/118347 https://doi.org/10.1002/jgt.22257 |
| Rights: | Attribution-NonCommercial-NoDerivs 3.0 Spain ; http://creativecommons.org/licenses/by-nc-nd/3.0/es/ ; Open Access |
| رقم الانضمام: | edsbas.24806E2E |
| قاعدة البيانات: | BASE |
| تدمد: | 03649024 |
|---|---|
| DOI: | 10.1002/jgt.22257 |