Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 137777 results
Sort by: relevance publication year

A characterization of the minimum cycle mean in a digraph

JOURNAL ARTICLE published 1978 in Discrete Mathematics

Authors: R Karp

https://doi.org/10.1016/0012-365x(78)90078-x Actions

A characterization of the minimum cycle mean in a digraph

JOURNAL ARTICLE published 1978 in Discrete Mathematics

Authors: Richard M. Karp

https://doi.org/10.1016/0012-365x(78)90011-0 Actions

An algorithm for scaling matrices and computing the minimum cycle mean in a digraph

JOURNAL ARTICLE published March 1980 in Numerische Mathematik

Authors: Manfred v. Golitschek

https://doi.org/10.1007/bf01396369 Actions

Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph

JOURNAL ARTICLE published March 2009 in Discrete Mathematics

Authors: Heather Jordon | Joy Morris

https://doi.org/10.1016/j.disc.2008.01.016 Actions

Dynamic Digraph Connectivity Hastens Minimum Sum-of-Diameters Clustering

JOURNAL ARTICLE published January 2004 in SIAM Journal on Discrete Mathematics

Authors: Sarnath Ramnath

https://doi.org/10.1137/s0895480102396099 Actions

Maximum mean weight cycle in a digraph and minimizing cycle time of a logic chip

JOURNAL ARTICLE published November 2002 in Discrete Applied Mathematics

Authors: Christoph Albrecht | Bernhard Korte | Jürgen Schietke | Jens Vygen

https://doi.org/10.1016/s0166-218x(01)00339-0 Actions

Minimum mean cycle problem in bidirected and skew-symmetric graphs

JOURNAL ARTICLE published February 2009 in Discrete Optimization

Authors: Maxim A. Babenko | Alexander V. Karzanov

https://doi.org/10.1016/j.disopt.2008.09.005 Actions

About the minimum mean cycle-canceling algorithm

JOURNAL ARTICLE published December 2015 in Discrete Applied Mathematics

Authors: Jean Bertrand Gauthier | Jacques Desrosiers | Marco E. Lübbecke

https://doi.org/10.1016/j.dam.2014.07.005 Actions

A new Bartholdi zeta function of a digraph II

JOURNAL ARTICLE published May 2009 in Discrete Mathematics

Authors: Hirobumi Mizuno | Iwao Sato

https://doi.org/10.1016/j.disc.2008.09.030 Actions

On graphs with equal edge-connectivity and minimum degree

JOURNAL ARTICLE published 1978 in Discrete Mathematics

Authors: Donald L. Goldsmith | Arthur T. White

https://doi.org/10.1016/0012-365x(78)90184-x Actions

Characterization of minimum cycle basis in weighted partial 2-trees

JOURNAL ARTICLE published September 2015 in Discrete Applied Mathematics

Authors: N.S. Narayanaswamy | G. Ramakrishna

https://doi.org/10.1016/j.dam.2014.05.008 Actions

Common circulant homogeneous factorisations of the complete digraph

JOURNAL ARTICLE published May 2009 in Discrete Mathematics

Authors: Cheryl Praeger | Cai Heng Li | Linda Stringer

https://doi.org/10.1016/j.disc.2008.07.034 Actions

A particular Hamiltonian cycle on middle levels in the De Bruijn digraph

JOURNAL ARTICLE published February 2012 in Discrete Mathematics

Authors: Kramer Alpar-Vajk

https://doi.org/10.1016/j.disc.2011.04.031 Actions

A minimum degree condition forcing a digraph to be k-linked

JOURNAL ARTICLE published August 2007 in Electronic Notes in Discrete Mathematics

Authors: Deryk Osthus | Daniela Kühn

https://doi.org/10.1016/j.endm.2007.07.007 Actions

Cycle intersection graphs and minimum decycling sets of even graphs

JOURNAL ARTICLE published April 2020 in Discrete Mathematics, Algorithms and Applications

Authors: Michael Cary

https://doi.org/10.1142/s1793830920500275 Actions

Three conjectures of Ostrander on digraph Laplacian eigenvectors

JOURNAL ARTICLE published 5 July 2021 in The Art of Discrete and Applied Mathematics

Authors: Yaokun Wu | Da Zhao

https://doi.org/10.26493/2590-9770.1420.b57 Actions

Minimum Eulerian circuits and minimum de Bruijn sequences

JOURNAL ARTICLE published September 2009 in Discrete Mathematics

Authors: Martín Matamala | Eduardo Moreno

https://doi.org/10.1016/j.disc.2007.11.027 Actions

Proof of a Conjecture About Minimum Spanning Tree Cycle Intersection

JOURNAL ARTICLE published November 2022 in Discrete Applied Mathematics

Research funded by Ministry of Science and Technology, Taiwan (108-2221-E-002-065-MY3)

Authors: Min-Jen Chen | Kun-Mao Chao

https://doi.org/10.1016/j.dam.2022.06.030 Actions

Restricted connectivity of total digraph

JOURNAL ARTICLE published June 2016 in Discrete Mathematics, Algorithms and Applications

Research funded by National Natural Science Foundation of China (11531011)

Authors: Zhenhua Liu | Zhao Zhang

https://doi.org/10.1142/s1793830916500221 Actions

Karp hardness of digraph coloring without monochromatic dicycle

POSTED CONTENT published

Authors: Thinh D. Nguyen

https://doi.org/10.31219/osf.io/6bzt2 Actions
Feedback: support@crossref.org