Excluded conformal minors of Birkhoff-von Neumann graphs with equal global forcing number and maximum anti-forcing number
Fuente:
arXiv
Saved in:
| Main Authors: | Zhang, Yaxian, Wu, Yan, Zhang, Heping |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The maximum forcing numbers of quadriculated tori
by: Liu, Qianqian, et al.
Published: (2024)
by: Liu, Qianqian, et al.
Published: (2024)
Graphs with large maximum forcing number
by: Liu, Qianqian, et al.
Published: (2025)
by: Liu, Qianqian, et al.
Published: (2025)
Cubic bricks that every b-invariant edge is forcing
by: Zhang, Yaxian, et al.
Published: (2024)
by: Zhang, Yaxian, et al.
Published: (2024)
Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)
by: Shi, Qiaoyun, et al.
Published: (2025)
Fractional forcing number of graphs
by: Ebrahimi, Javad B., et al.
Published: (2020)
by: Ebrahimi, Javad B., et al.
Published: (2020)
On graphs with chromatic number and maximum degree both equal to nine
by: Galindo, Rachel, et al.
Published: (2024)
by: Galindo, Rachel, et al.
Published: (2024)
On the $d$-transversal number of cylindrical and toroidal grids
by: Wu, Hailun, et al.
Published: (2025)
by: Wu, Hailun, et al.
Published: (2025)
The maximum number of maximum dissociation sets in potted graphs
by: Huang, Zejun, et al.
Published: (2024)
by: Huang, Zejun, et al.
Published: (2024)
The zero forcing numbers and propagation times of gear graphs and helm graphs
by: Anderton, Sara, et al.
Published: (2023)
by: Anderton, Sara, et al.
Published: (2023)
Components of domino tilings under flips in quadriculated tori
by: Liu, Qianqian, et al.
Published: (2023)
by: Liu, Qianqian, et al.
Published: (2023)
Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)
by: Ji, Yuqing, et al.
Published: (2025)
Birkhoff-von Neumann Graphs that are PM-compact
by: de Carvalho, Marcelo H., et al.
Published: (2018)
by: de Carvalho, Marcelo H., et al.
Published: (2018)
Maximal 1-plane graphs with the maximum number of crossings
by: Ouyang, Zhangdong, et al.
Published: (2025)
by: Ouyang, Zhangdong, et al.
Published: (2025)
The maximum number of $k$-cliques of 7-connected 1-planar graphs
by: Huang, Yuanqiu, et al.
Published: (2026)
by: Huang, Yuanqiu, et al.
Published: (2026)
The maximum number of cliques in disjoint copies of graphs
by: Gao, Zhipeng, et al.
Published: (2025)
by: Gao, Zhipeng, et al.
Published: (2025)
The maximum number of cliques in graphs with given fractional matching number and minimum degree
by: Li, Chengli, et al.
Published: (2024)
by: Li, Chengli, et al.
Published: (2024)
On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
by: Abiad, Aida, et al.
Published: (2023)
by: Abiad, Aida, et al.
Published: (2023)
The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)
by: Chen, Wanfang, et al.
Published: (2026)
Tree-independence number VII. Excluding a star
by: Chudnovsky, Maria, et al.
Published: (2025)
by: Chudnovsky, Maria, et al.
Published: (2025)
Planar graphs with the maximum number of induced 6-cycles
by: Savery, Michael
Published: (2021)
by: Savery, Michael
Published: (2021)
Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)
by: Thilikos, Dimitrios M., et al.
Published: (2026)
Weak coloring numbers of minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2024)
by: Hodor, Jędrzej, et al.
Published: (2024)
On the $Z_q$-forcing number: computational approach and exact values
by: Abiad, Aida, et al.
Published: (2025)
by: Abiad, Aida, et al.
Published: (2025)
On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)
by: Hollom, Lawrence
Published: (2023)
The maximum number of triangles in graphs without the square of a path
by: Wang, Yichen, et al.
Published: (2026)
by: Wang, Yichen, et al.
Published: (2026)
Extremal number of cliques of given orders in graphs with a forbidden clique minor
by: Shi, Ruilin, et al.
Published: (2024)
by: Shi, Ruilin, et al.
Published: (2024)
Dense minors and bipartite independence numbers
by: Wang, Xia, et al.
Published: (2025)
by: Wang, Xia, et al.
Published: (2025)
The maximum number of triangles in $K_{1,s,t}$-free graphs
by: Calbet, Asier, et al.
Published: (2025)
by: Calbet, Asier, et al.
Published: (2025)
Connected cubic graphs with the maximum number of perfect matchings
by: Horak, Peter, et al.
Published: (2020)
by: Horak, Peter, et al.
Published: (2020)
Centered colorings and weak coloring numbers in minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2026)
by: Hodor, Jędrzej, et al.
Published: (2026)
Calculating the maximum number of maximum cliques for simple graphs
by: Pfeifer, Dániel
Published: (2023)
by: Pfeifer, Dániel
Published: (2023)
The linear Turán number of the 3-graph $P_5$
by: Tang, Chaoliang, et al.
Published: (2026)
by: Tang, Chaoliang, et al.
Published: (2026)
On the maximum number of common neighbours in dense random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)
by: Isaev, Mikhail, et al.
Published: (2023)
A note on the maximum ratio between chromatic number and clique number
by: Araujo, Igor, et al.
Published: (2025)
by: Araujo, Igor, et al.
Published: (2025)
Connected dom-forcing sets in graphs
by: P, Susanth, et al.
Published: (2025)
by: P, Susanth, et al.
Published: (2025)
Triangle Ramsey numbers of complete graphs
by: Fox, Jacob, et al.
Published: (2023)
by: Fox, Jacob, et al.
Published: (2023)
Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)
by: Chen, Rong, et al.
Published: (2025)
Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)
by: Cortés, Pedro P., et al.
Published: (2023)
Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
by: Botler, Fábio, et al.
Published: (2025)
by: Botler, Fábio, et al.
Published: (2025)
A lower bound on forcing numbers based on height functions
by: Aliyev, Fateh, et al.
Published: (2024)
by: Aliyev, Fateh, et al.
Published: (2024)
Similar Items
-
The maximum forcing numbers of quadriculated tori
by: Liu, Qianqian, et al.
Published: (2024) -
Graphs with large maximum forcing number
by: Liu, Qianqian, et al.
Published: (2025) -
Cubic bricks that every b-invariant edge is forcing
by: Zhang, Yaxian, et al.
Published: (2024) -
Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025) -
Fractional forcing number of graphs
by: Ebrahimi, Javad B., et al.
Published: (2020)