On graphs which have locally complete 2-edge-colourings and their relationship to proper circular-arc graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Bang-Jensen, Jørgen, Huang, Jing |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Generalized paths and cycles in semicomplete multipartite digraphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2024)
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2024)
Vertex-partitions of 2-edge-colored graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)
Weak and strong local irregularity of digraphs
di: Grzelec, Igor, et al.
Pubblicazione: (2025)
di: Grzelec, Igor, et al.
Pubblicazione: (2025)
Distinguishing symmetric digraphs by proper arc-colourings of type I
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)
On a new problem about the local irregularity of graphs
di: Grzelec, Igor, et al.
Pubblicazione: (2024)
di: Grzelec, Igor, et al.
Pubblicazione: (2024)
Lines on digraphs of low diameter
di: Araujo-Pardo, Gabriela, et al.
Pubblicazione: (2024)
di: Araujo-Pardo, Gabriela, et al.
Pubblicazione: (2024)
A merging procedure for labelings of bipartite graphs
di: Bonacini, Paola, et al.
Pubblicazione: (2026)
di: Bonacini, Paola, et al.
Pubblicazione: (2026)
On the isolation number of graphs with minimum degree four
di: Goddard, Wayne, et al.
Pubblicazione: (2025)
di: Goddard, Wayne, et al.
Pubblicazione: (2025)
Oriented diameter of the complete tripartite graph (II)
di: Liu, Jing, et al.
Pubblicazione: (2025)
di: Liu, Jing, et al.
Pubblicazione: (2025)
Oriented diameter of the complete tripartite graph (III)
di: Liu, Jing, et al.
Pubblicazione: (2025)
di: Liu, Jing, et al.
Pubblicazione: (2025)
On the $k$-linkage problem for generalizations of semicomplete digraphs
di: Zhou, Jia, et al.
Pubblicazione: (2025)
di: Zhou, Jia, et al.
Pubblicazione: (2025)
A construction of 2-arc-transitive non-solvable covers of complete graphs
di: Chen, Jiyong, et al.
Pubblicazione: (2026)
di: Chen, Jiyong, et al.
Pubblicazione: (2026)
On the 2-Linkage Problem for Split Digraphs
di: Chen, Xiaoying, et al.
Pubblicazione: (2026)
di: Chen, Xiaoying, et al.
Pubblicazione: (2026)
An extension of the cogrowth formula to arbitrary subsets of the tree
di: Puder, Doron
Pubblicazione: (2024)
di: Puder, Doron
Pubblicazione: (2024)
Cayley graphs on elementary abelian groups of extreme degree have complete cores
di: Rao, Guang, et al.
Pubblicazione: (2025)
di: Rao, Guang, et al.
Pubblicazione: (2025)
Oriented diameter of graphs with diameter $4$ and given edge girth
di: Lin, Jifu, et al.
Pubblicazione: (2025)
di: Lin, Jifu, et al.
Pubblicazione: (2025)
Number of edges with shortest cycle k in a Kautz graph
di: Faber, Vance
Pubblicazione: (2025)
di: Faber, Vance
Pubblicazione: (2025)
Perfect and multiple state transfer in oriented Cayley graphs
di: Chan, Ada, et al.
Pubblicazione: (2025)
di: Chan, Ada, et al.
Pubblicazione: (2025)
On the radius and the attachment number of tetravalent half-arc-transitive graphs
di: Potočnik, Primož, et al.
Pubblicazione: (2017)
di: Potočnik, Primož, et al.
Pubblicazione: (2017)
Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
di: Choi, Myungho, et al.
Pubblicazione: (2024)
di: Choi, Myungho, et al.
Pubblicazione: (2024)
The Zero Forcing Numbers of Peony Graphs and Web Graphs
di: Anderton, Sara, et al.
Pubblicazione: (2024)
di: Anderton, Sara, et al.
Pubblicazione: (2024)
Non-solvable $2$-arc-transitive covers of Petersen graphs
di: Chen, Jiyong, et al.
Pubblicazione: (2025)
di: Chen, Jiyong, et al.
Pubblicazione: (2025)
The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
di: Meagher, Karen, et al.
Pubblicazione: (2025)
di: Meagher, Karen, et al.
Pubblicazione: (2025)
Determining the vertex stabilizers of 4-valent half-arc-transitive graphs
di: Xia, Binzhou, et al.
Pubblicazione: (2025)
di: Xia, Binzhou, et al.
Pubblicazione: (2025)
On perfect matchings, edge-colourings and eigenvalues of cubic graphs
di: Haemers, Willem H.
Pubblicazione: (2026)
di: Haemers, Willem H.
Pubblicazione: (2026)
Maps, simple groups, and arc-transitive graphs
di: Liebeck, Martin W., et al.
Pubblicazione: (2024)
di: Liebeck, Martin W., et al.
Pubblicazione: (2024)
The graphs which are cospectral with the generalized pineapple graph
di: Li, Borchen, et al.
Pubblicazione: (2023)
di: Li, Borchen, et al.
Pubblicazione: (2023)
On the number of generators of groups acting arc-transitively on graphs
di: Barbieri, Marco, et al.
Pubblicazione: (2024)
di: Barbieri, Marco, et al.
Pubblicazione: (2024)
On nut graphs with two vertex and three edge orbits
di: Rozman, Ksenija, et al.
Pubblicazione: (2025)
di: Rozman, Ksenija, et al.
Pubblicazione: (2025)
Multipartite tournaments in which any two vertices have an $(i,j)$-step common out-neighbor
di: Choi, Myungho, et al.
Pubblicazione: (2024)
di: Choi, Myungho, et al.
Pubblicazione: (2024)
Transitive path decompositions of Cartesian products of complete graphs
di: Gunasekara, Ajani De Vas, et al.
Pubblicazione: (2023)
di: Gunasekara, Ajani De Vas, et al.
Pubblicazione: (2023)
Lee-Yang phenomena in edge-coloured graph counting
di: Wiesmann, Maximilian
Pubblicazione: (2026)
di: Wiesmann, Maximilian
Pubblicazione: (2026)
On the strong domination number of proper enhanced power graphs of finite groups
di: Bera, Sudip
Pubblicazione: (2024)
di: Bera, Sudip
Pubblicazione: (2024)
On Local Irregularity Conjecture for 2-multigraphs
di: Grzelec, Igor, et al.
Pubblicazione: (2024)
di: Grzelec, Igor, et al.
Pubblicazione: (2024)
On uniqueness of packing of three copies of 2-factors
di: Grzelec, Igor, et al.
Pubblicazione: (2024)
di: Grzelec, Igor, et al.
Pubblicazione: (2024)
Stable Invariants of Words from Random Matrices II: Formulas and Extensions
di: Puder, Doron, et al.
Pubblicazione: (2025)
di: Puder, Doron, et al.
Pubblicazione: (2025)
Aldous-type Spectral Gaps in Unitary Groups
di: Alon, Gil, et al.
Pubblicazione: (2026)
di: Alon, Gil, et al.
Pubblicazione: (2026)
Almost all graphs have no cospectral mate with fixed level
di: Wang, Wei, et al.
Pubblicazione: (2025)
di: Wang, Wei, et al.
Pubblicazione: (2025)
Bunkbed conjecture for complete bipartite graphs and related classes of graphs
di: Richthammer, Thomas
Pubblicazione: (2022)
di: Richthammer, Thomas
Pubblicazione: (2022)
Fractional list packing for layered graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2024)
di: Cambie, Stijn, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Generalized paths and cycles in semicomplete multipartite digraphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2024) -
Vertex-partitions of 2-edge-colored graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025) -
Weak and strong local irregularity of digraphs
di: Grzelec, Igor, et al.
Pubblicazione: (2025) -
Distinguishing symmetric digraphs by proper arc-colourings of type I
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025) -
On a new problem about the local irregularity of graphs
di: Grzelec, Igor, et al.
Pubblicazione: (2024)