筛选条件 共查询到16条结果
排序方式
Catlin's reduced graphs with small orders

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (2)

A graph is supereulerian if it has a spanning closed trail. Catlin in 1990 raised the problem of determining the reduced nonsupereulerian graphs with ......

The spectral characterization of the connected multicone graphs Kw?mKn,n

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (1)

A multicone graph is defined to be the join of a clique and a regular graph. Let w, n and m be natural numbers, and let Kw and Kn,n denote a complete ......

Minimum fundamental cycle basis of some bipartite graphs

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (1)

We determine the number of cycles of different lengths in the minimum fundamental cycle basis of some bipartite graphs with centralized spanning trees......

Strongly connectable digraphs and non-transitive dice

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (1)

We give a new proof of the theorem of Boesch-Tindell and Farzad-Mahdian-Mahmoodian-Saberi-Sadri that a directed graph extends to a strongly connected ......

Tree in forbidden triples generating a finite set of graphs with high connectivity

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (1)

For a graph G and a set F of connected graphs, G is said be F-free if G does not contain any member of F as an induced subgraph. For k >= 3, we let......

The hyper-Zagreb index of cacti with perfect matchings

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (1)

Let G be a simple connected graph. The hyper-Zagreb index is defined as HM(G)=Sigma uv is an element of E(G)(dG(u)+dG(v))2. A connected graph G is a c......

On the spectral determinations of the connected multicone graphs Kr?sKt

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (1)

In this study we investigate the spectra of the family of connected multicone graphs. A multicone graph is defined to be the join of a clique and a re......

Q-borderenergetic graphs

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (1)

A graph G is said to be borderenergetic (L-borderenergetic, respectively) if its energy (Laplacian energy, respectively) equals the energy (Laplacian ......

F index of graphs based on four new operations related to the strong product

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (1)

For a molecular graph, the first Zagreb index of a graph is equal to the sum of squares of the vertex degrees of the graph and the forgotten topologic......

On balanced bipartitions of graphs

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (3)

Bollobas and Scott conjectured that every graph G has a balanced bipartite spanning subgraph H such that for each v is an element of V(G),dH(v)>= (......

L(1,2)-labeling numbers on square of cycles

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (3)

For two positive numbers d and m, an m-L(1, d)-labeling of a graph G is a mapping f:V(G)-> [0,m] such that |f(u)-f(v)|>= 1 if d(u,v)=1, and |f(u......

On the maximum spectral radius of multipartite graphs

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (3)

Let r >= 2 be an integer. A graph G=(V,E) is called r - partite if V admits a partition into r parts such that every edge has its ends in different......

Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (3)

System level diagnosis, an area pioneered by Preparata, Metze and Chien, has been a dominant area of research in the broader area of fault-tolerant co......

Gallai-Ramsey number of an 8-cycle

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (3)

Given graphs G and H and a positive integer k, the Gallai-Ramsey number grk(G:H) is the minimum integer N such that for any integer n >= N, every k......

Interval edge-coloring: A model of curriculum scheduling

期刊: AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020; 17 (3)

Considering the appointments that teachers plan to teach some courses for specific classes, the problem is to schedule the curriculum such that the ti......

共16条页码: 1/2页15条/页