Generating simple near-bipartite bricks
Fuente:
arXiv
Salvato in:
| Autori principali: | Kothari, Nishad, de Carvalho, Marcelo H. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2017
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
On essentially 4-edge-connected cubic bricks
di: Kothari, Nishad, et al.
Pubblicazione: (2018)
di: Kothari, Nishad, et al.
Pubblicazione: (2018)
Almost-perfect colorful matchings in three-edge-colored bipartite graphs
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2025)
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2025)
Tiling randomly perturbed bipartite graphs
di: Gomez-Leos, Enrique, et al.
Pubblicazione: (2024)
di: Gomez-Leos, Enrique, et al.
Pubblicazione: (2024)
A spectral condition for spanning trees with restricted degrees in bipartite graphs
di: Wu, Jiancheng, et al.
Pubblicazione: (2024)
di: Wu, Jiancheng, et al.
Pubblicazione: (2024)
Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
di: Coleman, Anna, et al.
Pubblicazione: (2024)
di: Coleman, Anna, et al.
Pubblicazione: (2024)
A (simple) proof of the rna conjecture on powers of cycles
di: Feghali, Carl, et al.
Pubblicazione: (2024)
di: Feghali, Carl, et al.
Pubblicazione: (2024)
Outerplane bipartite graphs with isomorphic resonance graphs
di: Brezovnik, Simon, et al.
Pubblicazione: (2023)
di: Brezovnik, Simon, et al.
Pubblicazione: (2023)
Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
Resonance graphs of plane bipartite graphs as daisy cubes
di: Brezovnik, Simon, et al.
Pubblicazione: (2023)
di: Brezovnik, Simon, et al.
Pubblicazione: (2023)
Relative Turán densities of ordered graphs
di: Reiher, Christian, et al.
Pubblicazione: (2025)
di: Reiher, Christian, et al.
Pubblicazione: (2025)
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)
Odd Covers of Complete Graphs and Hypergraphs
di: Leader, Imre, et al.
Pubblicazione: (2024)
di: Leader, Imre, et al.
Pubblicazione: (2024)
A Discrete Logarithm Construction for Orthogonal Double Covers of the Complete Graph by Hamiltonian Paths
di: Ollis, M. A.
Pubblicazione: (2025)
di: Ollis, M. A.
Pubblicazione: (2025)
Two lower bounds for maximum matching
di: Kuyanov, Fedor
Pubblicazione: (2024)
di: Kuyanov, Fedor
Pubblicazione: (2024)
Grid designs
di: Danai, Alon, et al.
Pubblicazione: (2026)
di: Danai, Alon, et al.
Pubblicazione: (2026)
Balanced 1-Factorisations of 3- and 4-Regular Circulant Graphs
di: Mitchell, Jeremy
Pubblicazione: (2024)
di: Mitchell, Jeremy
Pubblicazione: (2024)
Covering the edges of a graph with perfect matchings
di: Silina, Olha
Pubblicazione: (2023)
di: Silina, Olha
Pubblicazione: (2023)
Tight Bounds for Cycle-Edge Decompositions and Covers
di: Akbari, Saieed, et al.
Pubblicazione: (2025)
di: Akbari, Saieed, et al.
Pubblicazione: (2025)
Connecting hypercube 1-factors
di: Hollom, Lawrence, et al.
Pubblicazione: (2025)
di: Hollom, Lawrence, et al.
Pubblicazione: (2025)
Strong binding numbers and factors
di: Chen, Guantao, et al.
Pubblicazione: (2025)
di: Chen, Guantao, et al.
Pubblicazione: (2025)
Double Italian domination in trees
di: Shang, Weiping, et al.
Pubblicazione: (2026)
di: Shang, Weiping, et al.
Pubblicazione: (2026)
Exact values and improved bounds on $k$-neighborly families of boxes
di: Cheng, Xinbu, et al.
Pubblicazione: (2023)
di: Cheng, Xinbu, et al.
Pubblicazione: (2023)
On the k-spanning cyclability of 4-valent Cayley graphs on Abelian groups
di: Alspach, Brian, et al.
Pubblicazione: (2024)
di: Alspach, Brian, et al.
Pubblicazione: (2024)
A stability result for almost perfect matchings
di: Guo, Mingyang, et al.
Pubblicazione: (2024)
di: Guo, Mingyang, et al.
Pubblicazione: (2024)
Edge partitions into induced-$2K_2$-free bipartite graphs
di: London, András
Pubblicazione: (2026)
di: London, András
Pubblicazione: (2026)
An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)
di: Mkrtchyan, Vahan
Pubblicazione: (2024)
Tight Bounds on the Chromatic Edge Stability Index of Graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2022)
di: Akbari, Saieed, et al.
Pubblicazione: (2022)
The saturation number of $K^s_t$
di: Zhao, Xinghui, et al.
Pubblicazione: (2026)
di: Zhao, Xinghui, et al.
Pubblicazione: (2026)
Two sufficient conditions for graphs to admit path factors
di: Zhou, Sizhong, et al.
Pubblicazione: (2023)
di: Zhou, Sizhong, et al.
Pubblicazione: (2023)
Domination and packing in graphs
di: Dúcz, Ákos, et al.
Pubblicazione: (2026)
di: Dúcz, Ákos, et al.
Pubblicazione: (2026)
Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
di: Karabáš, Ján, et al.
Pubblicazione: (2023)
di: Karabáš, Ján, et al.
Pubblicazione: (2023)
Some sufficient conditions for graphs to have component factors
di: Zhou, Sizhong
Pubblicazione: (2024)
di: Zhou, Sizhong
Pubblicazione: (2024)
Strong majority colorings of graphs
di: Kalinowski, Rafał, et al.
Pubblicazione: (2026)
di: Kalinowski, Rafał, et al.
Pubblicazione: (2026)
Spanning plane subgraphs of $1$-plane graphs
di: Noguchi, Kenta, et al.
Pubblicazione: (2024)
di: Noguchi, Kenta, et al.
Pubblicazione: (2024)
On removable edge subsets in graphs with a nowhere-zero $4$-flow
di: Mattiolo, Davide
Pubblicazione: (2025)
di: Mattiolo, Davide
Pubblicazione: (2025)
Broadcast independence and packing in certain classes of trees
di: Brewster, Richard C., et al.
Pubblicazione: (2024)
di: Brewster, Richard C., et al.
Pubblicazione: (2024)
Spectral radius and perfect k-matchings in t-connected graphs
di: Pan, Quanru, et al.
Pubblicazione: (2026)
di: Pan, Quanru, et al.
Pubblicazione: (2026)
A spectral condition for a graph having a strong parity factor
di: Zhou, Sizhong, et al.
Pubblicazione: (2024)
di: Zhou, Sizhong, et al.
Pubblicazione: (2024)
Minimum forcing numbers of perfect matchings of circular and prismatic graphs
di: Shi, Qiaoyun, et al.
Pubblicazione: (2025)
di: Shi, Qiaoyun, et al.
Pubblicazione: (2025)
Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
di: Zhou, Sizhong
Pubblicazione: (2025)
di: Zhou, Sizhong
Pubblicazione: (2025)
Documenti analoghi
-
On essentially 4-edge-connected cubic bricks
di: Kothari, Nishad, et al.
Pubblicazione: (2018) -
Almost-perfect colorful matchings in three-edge-colored bipartite graphs
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2025) -
Tiling randomly perturbed bipartite graphs
di: Gomez-Leos, Enrique, et al.
Pubblicazione: (2024) -
A spectral condition for spanning trees with restricted degrees in bipartite graphs
di: Wu, Jiancheng, et al.
Pubblicazione: (2024) -
Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
di: Coleman, Anna, et al.
Pubblicazione: (2024)