Search results for "digraphs"

Hits ?▲	Authors	Title	Venue	Year	Link
12	Zan-Bo Zhang, Xiaoyan Zhang 0001, Hajo Broersma, Dingjun Lou	Extremal and Degree Conditions for Path Extendability in Digraphs.	SIAM J. Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Zhentao Li, Bojan Mohar	Planar Digraphs of Digirth Four are 2-Colorable.	SIAM J. Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Jiu-Gang Dong, Li Qiu 0001	Flocking of the Cucker-Smale Model on General Digraphs.	IEEE Trans. Autom. Control.	2017	DBLP DOI BibTeX RDF
12	Jan Hladký, Daniel Král', Sergey Norin	Counting flags in triangle-free digraphs.	Comb.	2017	DBLP DOI BibTeX RDF
12	Matthias Hamann	The classification of finite and locally finite connected-homogeneous digraphs.	Comb.	2017	DBLP DOI BibTeX RDF
12	Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala	Linear Kernels for Outbranching Problems in Sparse Digraphs.	Algorithmica	2017	DBLP DOI BibTeX RDF
12	Primoz Potocnik, Steve Wilson	The separated box product of two digraphs.	Eur. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Tomás Feder, Pavol Hell, César Hernández-Cruz	Colourings, homomorphisms, and partitions of transitive digraphs.	Eur. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Pablo Spiga, Gabriel Verret	Vertex-primitive digraphs having vertices with almost equal neighbourhoods.	Eur. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Sizhong Zhou, Zhiren Sun, Zurun Xu	A result on r-orthogonal factorizations in digraphs.	Eur. J. Comb.	2017	DBLP DOI BibTeX RDF
12	Wei Ding 0006, Ke Qiu 0001	Incremental single-source shortest paths in digraphs with arbitrary positive arc weights.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
12	Shangwei Lin 0002, Chanchan Zhou, Chunfang Li	Arc fault tolerance of Kautz digraphs.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
12	Shiva Kintali	Directed width parameters and circumference of digraphs.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
12	Yun Xu, Gangfeng Yan, Kai Cai, Zhiyun Lin	Fast centralized integer resource allocation algorithm and its distributed extension over digraphs.	Neurocomputing	2017	DBLP DOI BibTeX RDF
12	Rocío Sánchez-López	Infinite kernel perfect digraphs.	AKCE Int. J. Graphs Comb.	2017	DBLP DOI BibTeX RDF
12	Janusz Adamus	A Degree Sum Condition for Hamiltonicity in Balanced Bipartite Digraphs.	Graphs Comb.	2017	DBLP DOI BibTeX RDF
12	Douglas B. West, Jennifer Wise	Bar Visibility Numbers for Hypercubes and Outerplanar Digraphs.	Graphs Comb.	2017	DBLP DOI BibTeX RDF
12	Bin Sheng 0002, Ruijuan Li, Gregory Z. Gutin	The Euler and Chinese Postman Problems on 2-Arc-Colored Digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Benoît Larose, Barnaby Martin, Daniël Paulusma	Surjective H-Colouring over Reflexive Digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Piotr Sankowski	Decremental Single-Source Reachability in Planar Digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Peter Hamburger, Ross M. McConnell, Attila Pór, Jeremy P. Spinrad	Double Threshold Digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Pei Xie, Keyou You, Shiji Song, Cheng Wu	Distributed Random-Fixed Projected Algorithm for Constrained Optimization Over Digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Artür Manukyan, Elvan Ceyhan	Classification Using Proximity Catch Digraphs (Technical Report).	CoRR	2017	DBLP BibTeX RDF
12	Florian Barbero, Christophe Paul, Michal Pilipczuk	Exploring the complexity of layout parameters in tournaments and semi-complete digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Stephan Kreutzer, Patrice Ossona de Mendez, Roman Rabinovich 0001, Sebastian Siebertz	Algorithmic Properties of Sparse Digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Hoang-Thach Nguyen, Tran Thi Thu Huong	A maximizing characteristic for critical configurations of chip-firing games on digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Jørgen Bang-Jensen, Stéphane Bessy, Frédéric Havet, Anders Yeo	Out-degree reducing partitions of digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Noga Alon, Jørgen Bang-Jensen, Stéphane Bessy	Out-colourings of Digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Florian Barbero, Christophe Paul, Michal Pilipczuk	Strong immersion is a well-quasi-ordering for semi-complete digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Supriyo Dutta, Bibhas Adhikari, Subhashish Banerjee	Zero discord quantum states arising from weighted digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Georgios Papoudakis, Philippe Preux, Martin Monperrus	A generative model for sparse, evolving digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Catherine S. Greenhill, Matteo Sfragara	The switch Markov chain for sampling irregular graphs and digraphs.	CoRR	2017	DBLP BibTeX RDF
12	Georg Bachmeier, Felix Brandt 0001, Christian Geist, Paul Harrenstein, Keyvan Kardel, Dominik Peters, Hans Georg Seedig	k-Majority Digraphs and the Hardness of Voting with a Constant Number of Voters.	CoRR	2017	DBLP BibTeX RDF
12	Jinxi Li, Lihua You	The (distance) signless Laplacian spectral radii of digraphs with given dichromatic number.	Ars Comb.	2017	DBLP BibTeX RDF
12	Guoliang Hao	On the domination number of digraphs.	Ars Comb.	2017	DBLP BibTeX RDF
12	Meijin Luo, Xi Li	Upper bound on the primitive exponents of a class of three-colored digraphs.	Ars Comb.	2017	DBLP BibTeX RDF
12	Ashok Kumar Das, Ritapa Chakraborty	Graphs and digraphs represented by intervals and circular arcs.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
12	Pavol Hell, César Hernández-Cruz	Strict chordal and strict split digraphs.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
12	Weige Xi, Ligong Wang 0001	The signless Laplacian and distance signless Laplacian spectral radius of digraphs with some given parameters.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
12	Samvel Kh. Darbinyan, Iskandar A. Karapetyan	On longest non-Hamiltonian cycles in digraphs with the conditions of Bang-Jensen, Gutin and Li.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
12	Fangxia Wang, Baoyindureng Wu, Xinhui An	A -decomposition of tournaments and bipartite digraphs.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
12	Amina Ramoul, Mostafa Blidia	A new generalization of kernels in digraphs.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
12	Mushtaq A. Bhat	Energy of weighted digraphs.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
12	Seung Chul Lee, Jihoon Choi, Suh-Ryung Kim, Yoshio Sano	On the phylogeny graphs of degree-bounded digraphs.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
12	Hortensia Galeana-Sánchez, Mika Olsen	Infinite quasi-transitive digraphs with domination number 2.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
12	Jyhmin Kuo, Hung-Lin Fu	New bounds on the decycling number of generalized de Bruijn digraphs.	Discret. Math. Algorithms Appl.	2017	DBLP DOI BibTeX RDF
12	Francesco M. Malvestuto	A new notion of convexity in digraphs with an application to Bayesian networks.	Discret. Math. Algorithms Appl.	2017	DBLP DOI BibTeX RDF
12	Matthias Mnich, Erik Jan van Leeuwen	Polynomial kernels for deletion to classes of acyclic digraphs.	Discret. Optim.	2017	DBLP DOI BibTeX RDF
12	Alexander Chane Shiau, Tzong-Huei Shiau, Yue-Li Wang	Efficient absorbants in generalized de Bruijn digraphs.	Discret. Optim.	2017	DBLP DOI BibTeX RDF
12	Yun Xu, Tingrui Han, Kai Cai, Zhiyun Lin, Gangfeng Yan, Minyue Fu 0001	A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.	IEEE Trans. Signal Process.	2017	DBLP DOI BibTeX RDF
12	Jianqiang Hao, Yunzhan Gong, Yawen Wang, Li Tan, Jianzhi Sun	Using k-Mix-Neighborhood Subdigraphs to Compute Canonical Labelings of Digraphs.	Entropy	2017	DBLP DOI BibTeX RDF
12	Shangwei Lin 0002, Ya'nan Jin, Chunfang Li	3-Restricted arc connectivity of digraphs.	Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Giampiero Chiaselotti, Tommaso Gentile	Intersection properties of maximal directed cuts in digraphs.	Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee	On Linial's conjecture for spine digraphs.	Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Ngo Dac Tan	On 3-regular digraphs without vertex disjoint cycles of different lengths.	Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Hao Liang, Jun-Ming Xu 0001	On Seymour's Second Neighborhood conjecture of m-free digraphs.	Discret. Math.	2017	DBLP DOI BibTeX RDF
12	David I. Bevan	Large butterfly Cayley graphs and digraphs.	Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Krystal Guo, Bojan Mohar	Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths.	Discret. Math.	2017	DBLP DOI BibTeX RDF
12	Samuel Coskey, Paul Ellis	The conjugacy problem for automorphism groups of homogeneous digraphs.	Contributions Discret. Math.	2017	DBLP BibTeX RDF
12	Nicholas A. Cook	Discrepancy properties for random regular digraphs.	Random Struct. Algorithms	2017	DBLP DOI BibTeX RDF
12	Dan Archdeacon, Matt DeVos, Stefan Hannie, Bojan Mohar	Whitney's theorem for 2-regular planar digraphs.	Australas. J Comb.	2017	DBLP BibTeX RDF
12	Dan Archdeacon, C. Paul Bonnington, Bojan Mohar	Embedding quartic Eulerian digraphs on the plane.	Australas. J Comb.	2017	DBLP BibTeX RDF
12	Ruixia Wang, Jing Guo	A note on cycles of maximum length in bipartite digraphs.	Australas. J Comb.	2017	DBLP BibTeX RDF
12	Ted Dobson, Ademir Hujdurovic, Klavdija Kutnar, Joy Morris	Vertex-transitive digraphs with extra automorphisms that preserve the natural arc-colouring.	Australas. J Comb.	2017	DBLP BibTeX RDF
12	Bibhas Adhikari, Subhashish Banerjee, Satyabrata Adhikari, Atul Kumar 0001	Laplacian matrices of weighted digraphs represented as quantum states.	Quantum Inf. Process.	2017	DBLP DOI BibTeX RDF
12	Aimal Rextin, Patrick Healy	Dynamic Upward Planarity Testing of Single Source Embedded Digraphs.	Comput. J.	2017	DBLP DOI BibTeX RDF
12	Jørgen Bang-Jensen, Stéphane Bessy, Bill Jackson, Matthias Kriesell	Antistrong digraphs.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
12	Michael Giudici, Cai Heng Li, Binzhou Xia	An infinite family of vertex-primitive 2-arc-transitive digraphs.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
12	Daniela Kühn, Deryk Osthus, Timothy Townsend, Yi Zhao 0005	On the structure of oriented graphs and digraphs with forbidden tournaments or cycles.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
12	Cristina Dalfó, Miguel Angel Fiol	A Note on the Order of Iterated Line Digraphs.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Janet Anderson, Hong-Jian Lai, Xiaoxia Lin, Murong Xu	On k-Maximal Strength Digraphs.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Ararat Harutyunyan, Bojan Mohar	Planar Digraphs of Digirth Five Are 2-Colorable.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Gregory Z. Gutin, Anders Yeo	Note on Perfect Forests in Digraphs.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Jørgen Bang-Jensen, Tilde My Christiansen, Alessandro Maddaloni	Disjoint Paths in Decomposable Digraphs.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Kolja Knauer, Petru Valicov, Paul S. Wenger	Planar Digraphs without Large Acyclic Sets.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Attila Joó	Highly Connected Infinite Digraphs Without Edge-Disjoint Back and Forth Paths Between a Certain Vertex Pair.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Krystal Guo, Bojan Mohar	Hermitian Adjacency Matrix of Digraphs and Mixed Graphs.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
12	Georgios Papoudakis, Philippe Preux, Martin Monperrus	A Generative Model for Sparse, Evolving Digraphs.	COMPLEX NETWORKS	2017	DBLP DOI BibTeX RDF
12	Florian Barbero, Christophe Paul, Michal Pilipczuk	Exploring the Complexity of Layout Parameters in Tournaments and Semi-Complete Digraphs.	ICALP	2017	DBLP DOI BibTeX RDF
12	Gregory Z. Gutin, Felix Reidl, Magnus Wahlström	k-Distinct In- and Out-Branchings in Digraphs.	ICALP	2017	DBLP DOI BibTeX RDF
12	Ji Liu 0001, Dan Wang, Wei Chen 0047, Tamer Basar	Modulus consensus over time-varying digraphs.	ACC	2017	DBLP DOI BibTeX RDF
12	Seyyed Shaho Alaviani, Nicola Elia	Distributed multi-agent convex optimization over random digraphs.	ACC	2017	DBLP DOI BibTeX RDF
12	Hasan Giray Oral, Enrique Mallada, Dennice F. Gayme	Performance of first and second order linear networked systems over digraphs.	CDC	2017	DBLP DOI BibTeX RDF
12	Konrad Andrzej Markowski	Relations Between Digraphs Structure and Analogue Realisations with an Example of Electrical Circuit.	AUTOMATION	2017	DBLP DOI BibTeX RDF
12	Cyriac Grigorious, Thomas Kalinowski, Sudeep Stephen	On the Power Domination Number of de Bruijn and Kautz Digraphs.	IWOCA	2017	DBLP DOI BibTeX RDF
12	Ardeshir Dolati	A Characterization of Horoidal Digraphs.	TTCS	2017	DBLP DOI BibTeX RDF
12	Konrad Andrzej Markowski, Cristina I. Muresan	Smart beam system: Identification and minimal realization using digraphs theory.	MMAR	2017	DBLP DOI BibTeX RDF
12	Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Piotr Sankowski	Decremental single-source reachability in planar digraphs.	STOC	2017	DBLP DOI BibTeX RDF
12	Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu 0002	Global and Fixed-Terminal Cuts in Digraphs.	APPROX-RANDOM	2017	DBLP DOI BibTeX RDF
12	Artür Manukyan	Statistical learning with proximity catch digraphs (Yakınlık yakalama yönlü çizgeleri ile istatistiksel öğrenme)		2017	RDF
12	Christos D. Zaroliagis	Negative Cycles in Weighted Digraphs.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
12	Michal Pilipczuk	Computing Cutwidth and Pathwidth of Semi-complete Digraphs.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
12	Mucuy-kak Guevara, Camino Balbuena, Hortensia Galeana-Sánchez	Relation between number of kernels (and generalizations) of a digraph and its partial line digraphs.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
12	K. Dhanalakshmi, J. Amalorpava Jerline, L. Benedict Michaelraj	Dichromatic Polynomial of Product Digraphs.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
12	Josep Fàbrega, Jaume Martí-Farré, Xavier Muñoz	Layer structure of De Bruijn and Kautz digraphs. An application to deflection routing.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
12	Mariusz Grech, Andrzej Kisielewicz 0001	Černý conjecture for edge-colored digraphs with few junctions.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
12	Francesc Aguiló, Miguel Angel Fiol, Sonia Pérez	A geometric approach to dense Cayley digraphs of finite Abelian groups.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
12	Carlos Marijuán, J. García-López, Luis Miguel Pozo Coronado	Structural and spectral properties of minimal strong digraphs.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
12	Susana Furtado, Charles R. Johnson, Carlos Marijuán, Miriam Pisonero	Comparison on the spectral radii of weighted digraphs that differ in a certain subdigraph.	Electron. Notes Discret. Math.	2016	DBLP DOI BibTeX RDF
12	Yuefeng Yang, Benjian Lv, Kaishun Wang	Weakly Distance-Regular Digraphs of Valency Three, I.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF