Search Results

A NEW O(m + kn log d) ALGORITHM TO FIND THE k SHORTEST PATHS IN ACYCLIC DIGRAPHS.

• Authors : KADIVAR, MEHDI¹

• Source: Transactions on Combinatorics. 2016, Vol. 5 Issue 3, p23-31. 9p.

Record details

Maximizing the number of independent sets of fixed size in Kn‐covered graphs

• Authors : Anyao Wang; Yue Ma; Xinmin Hou

Subjects: Combinatorics; Independent set; Discrete Mathematics and Combinatorics

• Source: Journal of Graph Theory. 99:175-185

Record details

Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn

• Authors : Muhammad Shoaib Sardar; Süleyman Ediz; Wasim Sajjad

Subjects: Polynomial; Spanning tree; Resistance distance

• Source: Proyecciones (Antofagasta). 39:919-931

Record details

Colorings of the Graph K ᵐ 2 + Kn

• Authors : Le Xuan Hung

Subjects: Combinatorics; General Mathematics; General Physics and Astronomy

• Source: Journal of Siberian Federal University. Mathematics & Physics. :297-305

Record details

Three multiply connected Kn-residual graphs

• Authors : Shihui Yang; Huiming Duan; Kai Xu

Subjects: isomorphic; Science (General); extremal graph

• Source: Journal of Taibah University for Science, Vol 14, Iss 1, Pp 1686-1699 (2020)

Record details

ON BINOMIAL SUMS WITH THE TERMS OF SEQUENCES {g_kn} AND {h_kn}

• Authors : Cemile Duygu Çolak; Neşe Ömür; Sibel Koparal

Subjects: Physics; Combinatorics; Binomial (polynomial)

• Source: Facta Universitatis, Series: Mathematics and Informatics. :031

Record details

CYCLE DECOMPOSITIONS OF Kn,n -- I.

• Authors : Jun Ma¹ ; Liqun Pu¹ ; Hao Shen¹

• Source: SIAM Journal on Discrete Mathematics. 2006, Vol. 20 Issue 3, p603-609. 7p.

Record details

ON RAMSEY (K1,2, Kn)-MINIMAL GRAPHS.

• Authors : Haluszczak, Mariusz¹

• Source: Discussiones Mathematicae: Graph Theory. 2012, Vol. 32 Issue 3, p331-339. 9p.

Record details

Eigenvalues of Adjacency and Laplacian Matrices of Bracelet—Kn Graph

• Authors : K. A. Sugeng; Arif Fatahillah; Saddam Hussen

Subjects: Combinatorics; History; Adjacency list

• Source: Journal of Physics: Conference Series. 1839:012038

Record details

A (5,5)-Colouring of Kn with Few Colours

• Authors : Emily Heath; Alex Cameron

Subjects: Statistics and Probability; Matching (graph theory); Applied Mathematics

• Source: Combinatorics, Probability and Computing. 27:892-912

Record details