Cover Image

Graphs with large maximum forcing number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Qianqian, Diwan, Ajit A., Zhang, Heping
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
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)

Excluded conformal minors of Birkhoff-von Neumann graphs with equal global forcing number and maximum anti-forcing number
by: Zhang, Yaxian, et al.
Published: (2025)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)

Components of domino tilings under flips in quadriculated tori
by: Liu, Qianqian, et al.
Published: (2023)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

On the $d$-transversal number of cylindrical and toroidal grids
by: Wu, Hailun, et al.
Published: (2025)

Cubic bricks that every b-invariant edge is forcing
by: Zhang, Yaxian, et al.
Published: (2024)

Extremal minimal bipartite matching covered graphs
by: Mallik, Amit Kumar, et al.
Published: (2024)

The maximum number of maximum dissociation sets in potted graphs
by: Huang, Zejun, et al.
Published: (2024)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
by: Botler, Fábio, et al.
Published: (2025)

Planar cycle-extendable graphs
by: Dalwadi, Aditya Y, et al.
Published: (2024)

Maximal 1-plane graphs with the maximum number of crossings
by: Ouyang, Zhangdong, et al.
Published: (2025)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)

Fractional forcing number of graphs
by: Ebrahimi, Javad B., et al.
Published: (2020)

A note on the maximum ratio between chromatic number and clique number
by: Araujo, Igor, et al.
Published: (2025)

The maximum number of cliques in disjoint copies of graphs
by: Gao, Zhipeng, et al.
Published: (2025)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
by: Huang, Yuanqiu, et al.
Published: (2026)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
by: Li, Chengli, et al.
Published: (2024)

Planar graphs with the maximum number of induced 6-cycles
by: Savery, Michael
Published: (2021)

The distance spectral radius of $k$-uniform hypertrees with given number of vertices of maximum degree
by: Liu, Xiaoqi, et al.
Published: (2024)

The maximum number of triangles in graphs without the square of a path
by: Wang, Yichen, et al.
Published: (2026)

On graphs with chromatic number and maximum degree both equal to nine
by: Galindo, Rachel, et al.
Published: (2024)

Graphs with given automorphism group and large clique number
by: Haslegrave, John
Published: (2025)

On minimal k-factor-critical planar graphs
by: Li, Qiuli, et al.
Published: (2025)

Nice vertices in cubic graphs
by: Chen, Wuxian, et al.
Published: (2025)

Adjacent vertices of small degree in minimal matching covered graphs
by: He, Xiaoling, et al.
Published: (2026)

2-extendability of (4,5,6)-fullerenes
by: Zhao, Lifang, et al.
Published: (2025)

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

The maximum number of digons formed by pairwise crossing pseudocircles
by: Ackerman, Eyal, et al.
Published: (2024)

On the $Z_q$-forcing number: computational approach and exact values
by: Abiad, Aida, et al.
Published: (2025)

Total coloring graphs with large maximum degree
by: Dalal, Aseem, et al.
Published: (2024)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)

The maximum number of triangles in $K_{1,s,t}$-free graphs
by: Calbet, Asier, et al.
Published: (2025)

Connected cubic graphs with the maximum number of perfect matchings
by: Horak, Peter, et al.
Published: (2020)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
by: Cho, Eun-Kyung, et al.
Published: (2022)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
by: Huang, Zejun, et al.
Published: (2024)

Calculating the maximum number of maximum cliques for simple graphs
by: Pfeifer, Dániel
Published: (2023)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Suns in triangle-free graphs of large chromatic number
by: Hajebi, Sepehr, et al.
Published: (2025)

On the maximum number of common neighbours in dense random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)