Results 171 to 180 of about 946,691 (269)

Graph Isomorphism Completeness for Chordal Bipartite Graphs and Strongly Chordal Graphs

Graph Isomorphism Completeness for Chordal Bipartite Graphs and Strongly Chordal Graphs
This paper deal with the graph isomorphism (GI) problem for two graph classes: chordal bipartite graphs and strongly chrdal graphs. It is known that GI problem is GI complete for some special graph classes including regular graphs, bipartite graphs, chordal graphs, comparability graphs, split graphs, and k-trees for unbounded k.
openaire  

Counting Temporal Paths. [PDF]

Algorithmica
Enright J, Meeks K, Molter H.
europepmc   +1 more source

Optimal Designs for Discrete Choice Models Via Graph Laplacians. [PDF]

J Stat Theory Pract
Röttger F, Kahle T, Schwabe R.
europepmc   +1 more source

Orthology and near-cographs in the context of phylogenetic networks. [PDF]

Algorithms Mol Biol
Lindeberg A, Scholz GE, Wieseke N, Hellmuth M.   +3 more
europepmc   +1 more source

Exact and parameterized algorithms for choosability. [PDF]

Acta Inform
Bliznets I, Nederlof J.
europepmc   +1 more source

Single-cell analysis identified key macrophage subpopulations associated with atherosclerosis. [PDF]

Open Med (Wars)
Zhao Z, Qin Y, Wu R, Li W, Dong Y.
europepmc   +1 more source

10-tough chordal graphs are Hamiltonian [PDF]

J. Comb. Theory B, 2015
A. Kabela, Tomás Kaiser
semanticscholar   +1 more source

Novel representation of complexity of investment casting using injective coloring and graph adaptive consensus mechanism. [PDF]

Sci Rep
Mobarsa D, Shukla M, Maheta N, Sata A, Jarboui S.   +4 more
europepmc   +1 more source

Single-cell 3D genome reconstruction in the haploid setting using rigidity theory. [PDF]

J Math Biol
Dewar S, Grasegger G, Kubjas K, Mohammadi F, Nixon A.   +4 more
europepmc   +1 more source

ChoCo: a Chord Corpus and a Data Transformation Workflow for Musical Harmony Knowledge Graphs. [PDF]

Sci Data, 2023
de Berardinis J, Meroño-Peñuela A, Poltronieri A, Presutti V.   +3 more
europepmc   +1 more source