Zobrazeno 1 - 10
of 45
pro vyhledávání: '"MINGQUAN ZHAN"'
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 44, Iss 1, p 297 (2024)
Externí odkaz:
https://doaj.org/article/022af049682d4425a9b5d3a29923a300
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 2, Pp 679-690 (2020)
A graph is supereulerian if it has a spanning closed trail. Catlin in 1990 raised the problem of determining the reduced nonsupereulerian graphs with small orders, as such results are of particular importance in the study of Eulerian subgraphs and Ha
Externí odkaz:
https://doaj.org/article/2e7b9cb208ea4c00aa1e0a6e3ec2f1c6
Publikováno v:
Discrete Applied Mathematics. 295:102-111
For a graph G , an integer s ≥ 0 and distinct vertices u , v ∈ V ( G ) , an ( s ; u , v ) -path-system of G is a subgraph H consisting of s internally disjoint ( u , v ) -paths. The spanning connectivity κ ∗ ( G ) is the largest integer s such
Publikováno v:
Bulletin of the Malaysian Mathematical Sciences Society. 43:4375-4391
Let $$\alpha '(G), ess'(G), \kappa (G), \kappa '(G), N_G(v)$$ and $$D_i(G)$$ denote the matching number, essential edge connectivity, connectivity, edge connectivity, the set of neighbors of v in G and the set of degree i vertices of a graph G, respe
Publikováno v:
Discussiones Mathematicae Graph Theory.
Publikováno v:
Discrete Mathematics. 346:113210
Publikováno v:
Discrete Mathematics. 342:3006-3016
For an integer s ≥ 0 , a graph G is s -hamiltonian if for any vertex subset S ⊆ V ( G ) with | S | ≤ s , G − S is hamiltonian, and G is s -hamiltonian connected if for any vertex subset S ⊆ V ( G ) with | S | ≤ s , G − S is hamiltonian
Publikováno v:
Discrete Mathematics. 345:112745
Publikováno v:
Graphs and Combinatorics. 35:67-89
A graph G is said to be pancyclic if G contains cycles of lengths from 3 to |V(G)|. For a positive integer i, we use $$Z_i$$ to denote the graph obtained by identifying an endpoint of the path $$P_{i+1}$$ with a vertex of a triangle. In this paper, w