| Naslov: | On bipartite (1,1,k)-mixed graphs |
|---|
| Avtorji: | ID Dalfó, Cristina (Avtor)
ID Erskine, Grahame (Avtor)
ID Exoo, Geoffrey (Avtor)
ID Àngel Fiol, Miquel (Avtor)
ID Tuite, James (Avtor) |
|---|
| Datoteke: |  ADAM_Dalfó,Erskine,Exoo,Àngel_Fiol,Tuite_2025.pdf (628,98 KB)
MD5: 19EE9C7C672AE26FAE03D5DF7A4B7017
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | 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 and in which the undirected and directed degrees are one. The best graphs, in terms of the number of vertices, are presented for small diameters. Moreover, two infinite families of such graphs with diameter k and number of vertices of the order of 2k/2 are proposed, one of them being totally regular (1,1)-mixed graphs. In addition, we present two more infinite families called chordal ring and chordal double ring mixed graphs, which are bipartite and related to tessellations of the plane. Finally, we give an upper bound that improves the Moore bound for bipartite mixed graphs for r = z = 1. |
|---|
| Ključne besede: | mixed graph, degree/diameter problem, Moore bound, bipartite graph |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 16.06.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 24 str. |
|---|
| Številčenje: | Vol. 8, no. 3, [article no.] P3.08 |
|---|
| PID: | 20.500.12556/RUP-22080  |
|---|
| UDK: | 519.17 |
|---|
| eISSN: | 2590-9770 |
|---|
| DOI: | 10.26493/2590-9770.1728.3f1 |
|---|
| Datum objave v RUP: | 03.11.2025 |
|---|
| Število ogledov: | 109 |
|---|
| Število prenosov: | 0 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
