6 problems
- 0 votes0 replies0 views
The super-strong conjecture on F-irregular graphs
Super-strong conjecture on -irregular graphs. For each integer , there exist infinitely many -hyper-irregular graphs.
- 0 votes0 replies0 views
The conjecture on existence of F-irregular graphs
Existence conjecture. For every connected graph on three or more vertices, there exists an -irregular graph.
- 0 votes0 replies0 views
Existence conjecture for link-irregular tournaments
Let a link-irregular tournament be a tournament in which the directed links of every pair of distinct vertices are non-isomorphic. Link-irregular tournament conjecture. A link-irre…
- 0 votes0 replies0 views
The edge-irregularity deletion conjecture
Let be a connected graph, and let be its number of edges. An edge-irregulator of is a set such that is locally irregular, meaning that ev…
- 0 votes0 replies1 view
The 3m conjecture for irregularising walks
Let be a nice graph of size , and let denote the minimum size of an irregularising walk of . The 3m conjecture for irregularising walks states that…
- 0 votes0 replies0 views
Conjectured epsilon bound for the clique number parameter
Let be a graph with vertices and edges. Let denote the graph parameter used in the source, and let denote the irregularity measure defined earlier in…