Is there a structural characterization of Berge graphs with no antihole of length at least six?

12 August 2023 0 8K Report

This question was posed by Nicolas Trotignon, where a graph is Berge if it does not contain an odd hole nor an odd antihole.

Badges
Science topic

Similar topics
Mathematical Sciences
Graphs

More Kaiyang Lan's questions See All

How the result of random regression model in dairy cow to apply in dairy industry?

I am currently exploring the practical applications of random regression models in the dairy industry. Through these models, it is possible to derive coefficients from the lactation curve,...

08 January 2024 3,758 0 View

How to remove SiO2 thin film from the InP-based PC wafer?

Hello everyone! It is my first time to fabricate InP-based photonic crystal. I've already finished fabricating the photonic crystal using EBL. And now I want to remove the 200nm SiO2 mask from...

07 January 2024 2,394 3 View

Fibroblasts proliferate， or fibroblasts are resistant to apoptosis in pulmonary fibrosis is right description?

In the progress of pulmonary fibrosis, fibroblasts proliferate， or differentiation to myofibroblasts , what's the difference of these terms?

05 November 2023 9,334 1 View

Anyone has information about Trihalo compound and stain free gel?

Hi. We are trying to find information about Trihalo compound so we can make our own stain-free gel in the lab rather than having to buy it. Has anyone tried it already? What is the make of...

25 October 2023 2,970 4 View

Presentation skills for student who is introvert and usually shy?

for student who want to improve their presentation skills and make speaking engagements in fron of crow.

09 October 2023 5,966 1 View

How to simulate the doping of Ge into Si using Silvaco Athena?

Hello researchers, I have recently been involved in simulating doping of Si using Silvaco Athena, and I have encountered an issue with selecting germanium (Ge) as the dopant. While I can choose Ge...

07 October 2023 4,624 0 View

Experience of some countries around the world in digital asset management?

Experience of some countries around the world in digital asset management

02 October 2023 5,444 2 View

Holes in a graph：Let f(n) be the largest chromatic number of a graph with no holes of length at least 5 and clique number n. Can we determine f(4)?

This question is posed by V. Sivaraman in 2018. Clearly f(1) = 1 and f(2) = 2. It is known from [3] that f(3) = 4. Determine f(n) for all n≥4. [3] M. Chudnovsky, N. Robertson, P. Seymour, and R....

04 August 2023 5,715 0 View

Is it true that every d-regular simple graph on n vertices, with n even and d≥n/2, is d-edge-colorable?

This is the 59th question of the 100 questions compiled by J.A. Bondy, proposed by Hilton in 1989.

03 August 2023 1,534 1 View

Motion planning for tracked unmanned vehicles?

What are the papers on path planning or motion planning for tracked unmanned vehicles? Where can I find the source code of the paper？

10 May 2023 1,097 5 View

What is meant by baseline of FTIR data?

I got comment on my FTIR data figure from a reviewer. The reviewer said "FTIR data in Figure should be repeated. there is no bassline." I made Y off set comparison graph of FTIR on OriginLab. Can...

03 August 2024 6,070 3 View

Is the mentioned CV graph a valid one as this graph have only one peak prominent (reduction)?

I have used Prussian blue nanoparticles as a redox couple. The PBNPs have been made using only one salt precursor. Also, during scan rate studies, a small oxidation peak can be consistently found...

31 July 2024 9,697 0 View

Entropy measure and QSPR modeling in Graph Theor. How to construct the table for lengthy equation?

The entropy measured of molecular graphs plays a crucial rule. The network structures in some cases are very lengthy calculations to handle. Some author avoid to construct table where as most...

30 July 2024 3,126 0 View

There is possible way to calculate experimental DOS from the UPS spectrum of the material. How to calculate the DOS from UPS?

Here, I have attached the UPS graph. I'm trying to calculate the DOS/DOVS from the UPS.

29 July 2024 4,971 1 View

Critique Calculaltion in Topological Indices and QSPR Modeling?

The first step is to analyze a 2D molecular graph and implement partitioning techniques to calculate the topological indices. Secondly impose statically tools to generate QSPR model, may or may...

24 July 2024 9,644 1 View

How to do calculation of Louvain methods calculation for excel sheet and and is there any software available?

The Louvain method – named after the University of Louvain where Blondel et al. developed the algorithm – finds communities by optimizing modularity locally for every node’s neighborhood, then...

23 July 2024 6,659 0 View

Is there a name for this type of function?

Let n∈ℕ, where the function f:A⊆ℝ𝑛→ℝ, 𝐴 is Borel, and (A,d) is a completely seperable space. What is the name of the functions where the graph of f in any (n+1)-dimensional box of A×ℝ is...

17 July 2024 258 1 View

Why is linearity somewhat lost when plotting the Stern-Volmer (SV) graph?

When preparing a graph of fluorophore intensity vs. analyte concentration, the linearity shows an R² of 0.999. However, when plotting the same data as Fo/F vs. analyte concentration, the linearity...

13 July 2024 7,131 0 View

Can you please help me with a cyclic voltammetry?

Hi, I was wondering if you could help. When I take CV in GC electrode with the solution of InCl3 0.01M + citric acid 0.01M + NaCl 0.1M, I get such a graph, how can I correct it so that the...

11 July 2024 5,024 1 View

Which software use to i make this graph quickly and also make more dimensions of this graph( i mean adding vertices or lines in this graph)?

Anyone kindly tell the name of software that make this graph quickly and also tell how we add vertices or lines in this graph with equal distance to get next dimensions of this graph ( i mean how...

11 July 2024 4,499 2 View