Search results for "digraphs"

Hits ?▲	Authors	Title	Venue	Year	Link
12	Gregory Z. Gutin, Yuefang Sun	Arc-disjoint in- and out-branchings rooted at the same vertex in compositions of digraphs.	Discret. Math.	2020	DBLP DOI BibTeX RDF
12	Sebastian Wiederrecht	Digraphs of directed treewidth one.	Discret. Math.	2020	DBLP DOI BibTeX RDF
12	Patrick Hompe	Proof of the Caccetta-Häggkvist conjecture for digraphs with small independence number.	Discret. Math.	2020	DBLP DOI BibTeX RDF
12	Ngo Dac Tan	On 3-regular digraphs of girth 4.	Discret. Math.	2020	DBLP DOI BibTeX RDF
12	Fei Li	A method to determine algebraically integral Cayley digraphs on finite abelian group.	Contributions Discret. Math.	2020	DBLP BibTeX RDF
12	Stephan Dominique Andres	Equality Perfect Graphs and Digraphs.	Contributions Discret. Math.	2020	DBLP BibTeX RDF
12	Selim Bahadir, Elvan Ceyhan	A classification of isomorphism-invariant random digraphs.	Contributions Discret. Math.	2020	DBLP BibTeX RDF
12	Yongyang Xiong, Jinming Xu 0002, Keyou You, Jianxing Liu, Ligang Wu 0001	Privacy-Preserving Distributed Online Optimization Over Unbalanced Digraphs via Subgradient Rescaling.	IEEE Trans. Control. Netw. Syst.	2020	DBLP DOI BibTeX RDF
12	Junyu Cao, Mariana Olvera-Cravioto	Connectivity of a general class of inhomogeneous random digraphs.	Random Struct. Algorithms	2020	DBLP DOI BibTeX RDF
12	Qing Li 0015, Lina Xia, Ruizhuo Song, Jian Liu 0006	Leader-Follower Bipartite Output Synchronization on Signed Digraphs Under Adversarial Factors via Data-Based Reinforcement Learning.	IEEE Trans. Neural Networks Learn. Syst.	2020	DBLP DOI BibTeX RDF
12	Wei Ding 0006, Ke Qiu 0001	Approximating the asymmetric p-center problem in parameterized complete digraphs.	J. Comb. Optim.	2020	DBLP DOI BibTeX RDF
12	Jørgen Bang-Jensen, Thomas Bellitto, Thomas Schweser, Michael Stiebitz	On DP-coloring of digraphs.	J. Graph Theory	2020	DBLP DOI BibTeX RDF
12	Noga Alon, Jørgen Bang-Jensen, Stéphane Bessy	Out-colourings of digraphs.	J. Graph Theory	2020	DBLP DOI BibTeX RDF
12	Valentina Turchyna, Kostiantyn Karavaiev	Analysis of algorithms for constructing dense sequencing of digraphs vertices.	CMIS	2020	DBLP BibTeX RDF
12	Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Decremental SSSP in Weighted Digraphs: Faster and Against an Adaptive Adversary.	SODA	2020	DBLP DOI BibTeX RDF
12	Xi Chen 0001, Tim Randolph 0001, Rocco A. Servedio, Timothy Sun	A Lower Bound on Cycle-Finding in Sparse Digraphs.	SODA	2020	DBLP DOI BibTeX RDF
12	Yongyang Xiong, Keyou You, Ligang Wu 0001	Multi-Step Subgradient Methods for Distributed Optimization over Unbalanced Digraphs with Local Constraint Sets.	ICCA	2020	DBLP DOI BibTeX RDF
12	Aaron Bernstein, Maximilian Probst Gutenberg, Christian Wulff-Nilsen	Near-Optimal Decremental SSSP in Dense Weighted Digraphs.	FOCS	2020	DBLP DOI BibTeX RDF
12	Songtao Lu, Chai Wah Wu	Decentralized Stochastic Non-Convex Optimization over Weakly Connected Time-Varying Digraphs.	ICASSP	2020	DBLP DOI BibTeX RDF
12	Zhen-Hua Zhu, Long Chen, Ding-Xue Zhang, Tao Li 0017, Zhi-Hong Guan	Bipartite Containment Control of Singular Multi-Agent Systems over Signed Digraphs.	ECC	2020	DBLP BibTeX RDF
12	Kenjiro Takazawa	Notes on Equitable Partitions into Matching Forests in Mixed Graphs and b-branchings in Digraphs.	ISCO	2020	DBLP DOI BibTeX RDF
12	Abhishek Sahu, Saket Saurabh 0001	Kernelization of Arc Disjoint Cycle Packing in α-Bounded Digraphs.	CSR	2020	DBLP DOI BibTeX RDF
12	Florent Foucaud, Benjamin Gras 0002, Anthony Perez 0001, Florian Sikora	On the Complexity of Broadcast Domination and Multipacking in Digraphs.	IWOCA	2020	DBLP DOI BibTeX RDF
12	Mikko Koivisto, Antti Röyskö	Fast Multi-Subset Transform and Weighted Sums over Acyclic Digraphs.	SWAT	2020	DBLP DOI BibTeX RDF
12	Frank Gurski, Dominique Komander, Marvin Lindemann	Oriented Coloring of msp-Digraphs and Oriented Co-graphs (Extended Abstract).	COCOA	2020	DBLP DOI BibTeX RDF
12	Gábor Kusper, Tamás Balla, Csaba Biró, Tibor Tajti, Zijian Gyozo Yang, Imre Baják	Generating Minimal Unsatisfiable SAT Instances from Strong Digraphs.	SYNASC	2020	DBLP DOI BibTeX RDF
12	Kévin Perrot, Sylvain Sené, Lucas Venturini	#P-completeness of Counting Update Digraphs, Cacti, and Series-Parallel Decomposition Method.	CiE	2020	DBLP DOI BibTeX RDF
12	Lukasz Kowalik, Konrad Majewski	The Asymmetric Travelling Salesman Problem In Sparse Digraphs.	IPEC	2020	DBLP DOI BibTeX RDF
12	Pierre Aboulker, Nathann Cohen, Frédéric Havet, William Lochet, Phablo F. S. Moura, Stéphan Thomassé	Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number.	Electron. J. Comb.	2019	DBLP DOI BibTeX RDF
12	Amir Daneshmand, Ying Sun 0003, Gesualdo Scutari, Francisco Facchinei, Brian M. Sadler	Decentralized Dictionary Learning Over Time-Varying Digraphs.	J. Mach. Learn. Res.	2019	DBLP BibTeX RDF
12	Feng Li	On the information transmission delay of the lexicographic product of digraphs.	Photonic Netw. Commun.	2019	DBLP DOI BibTeX RDF
12	Lucas R. Yoshimura, Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee	Linial's Conjecture for Arc-spine Digraphs.	LAGOS	2019	DBLP DOI BibTeX RDF
12	Saeed Akhoondian Amiri, Stephan Kreutzer, Dániel Marx, Roman Rabinovich 0001	Routing with congestion in acyclic digraphs.	Inf. Process. Lett.	2019	DBLP DOI BibTeX RDF
12	Christopher Duffy 0001, Gary MacGillivray, Pascal Ochem, André Raspaud	Oriented incidence colourings of digraphs.	Discuss. Math. Graph Theory	2019	DBLP DOI BibTeX RDF
12	Shiying Wang, Guozhen Zhang	Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity.	Discuss. Math. Graph Theory	2019	DBLP DOI BibTeX RDF
12	Camino Balbuena, Hortensia Galeana-Sánchez, Mucuy-kak Guevara	About (k, l)-kernels, semikernels and Grundy functions in partial line digraphs.	Discuss. Math. Graph Theory	2019	DBLP DOI BibTeX RDF
12	Xiaodan Chen, Guoliang Hao, Zhihong Xie	A note on Roman domination of digraphs.	Discuss. Math. Graph Theory	2019	DBLP DOI BibTeX RDF
12	Yongkui Li	An Analysis of Digraphs and Period Properties of the Logistic Map on Z(pn).	Int. J. Pattern Recognit. Artif. Intell.	2019	DBLP DOI BibTeX RDF
12	Qing Yang 0020, Gang Chen 0014	Primal-Dual Subgradient Algorithm for Distributed Constraint Optimization Over Unbalanced Digraphs.	IEEE Access	2019	DBLP DOI BibTeX RDF
12	Yingbin Ma, Kairui Nie	(Strong) Proper Connection in Some Digraphs.	IEEE Access	2019	DBLP DOI BibTeX RDF
12	Frédéric Havet, Nicolas Nisse	Constrained ear decompositions in graphs and digraphs.	Discret. Math. Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
12	Qinghai Liu, Yanmei Hong	The reliability of lexicographic product digraphs.	Appl. Math. Comput.	2019	DBLP DOI BibTeX RDF
12	Sumaira Hafeez, Rashid Farooq, Mehtab Khan	Bicyclic signed digraphs with maximal energy.	Appl. Math. Comput.	2019	DBLP DOI BibTeX RDF
12	Dwaipayan Mukherjee, Daniel Zelazo	Robustness of Consensus over Weighted Digraphs.	IEEE Trans. Netw. Sci. Eng.	2019	DBLP DOI BibTeX RDF
12	Carlos Hoppen, Roberto F. Parente, Cristiane M. Sato	Packing Arborescences in Random Digraphs.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
12	Yandong Bai, Yannis Manoussakis	On the Number of Vertex-Disjoint Cycles in Digraphs.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
12	Yeow Meng Chee, Fei Gao, Han Mao Kiah, Alan Chi Hung Ling, Hui Zhang 0030, Xiande Zhang	Decompositions of Edge-Colored Digraphs: A New Technique in the Construction of Constant-Weight Codes and Related Families.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
12	Lulu Li 0001, Jianquan Lu, Daniel W. C. Ho	Event-based discrete-time multi-agent consensus over signed digraphs with communication delays.	J. Frankl. Inst.	2019	DBLP DOI BibTeX RDF
12	Pierdomenico Pepe	Converse Lyapunov Theorems for Discrete-Time Switching Systems With Given Switches Digraphs.	IEEE Trans. Autom. Control.	2019	DBLP DOI BibTeX RDF
12	Daniela A. Amato	Highly-Arc-Transitive and Descendant-Homogeneous Digraphs with Finite Out-Valency.	Comb.	2019	DBLP DOI BibTeX RDF
12	Attila Joó	Vertex-Flames in Countable Rooted Digraphs Preserving an Erdős-Menger Separation for Each Vertex.	Comb.	2019	DBLP DOI BibTeX RDF
12	Ararat Harutyunyan, Tien-Nam Le, Alantha Newman, Stéphan Thomassé	Coloring Dense Digraphs.	Comb.	2019	DBLP DOI BibTeX RDF
12	Jinxing Zhang, Jiandong Zhu	Exponential synchronization of the high-dimensional Kuramoto model with identical oscillators under digraphs.	Autom.	2019	DBLP DOI BibTeX RDF
12	Yuehua He, Xiaowu Mu	Cucker-Smale flocking subject to random failure on general digraphs.	Autom.	2019	DBLP DOI BibTeX RDF
12	Moharram N. Iradmusa, Cheryl E. Praeger	Derangement action digraphs and graphs.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
12	Rögnvaldur G. Möller, Primoz Potocnik, Norbert Seifter	Infinite arc-transitive and highly-arc-transitive digraphs.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
12	Jørgen Bang-Jensen, Kristine Vitting Klinkby, Saket Saurabh 0001, Meirav Zehavi	The parameterized complexity landscape of finding 2-partitions of digraphs.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
12	Dongjing Miao, Zhipeng Cai 0001, Jiguo Yu, Yingshu Li	Triangle edge deletion on planar glasses-free RGB-digraphs.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
12	Sebastián González Hermosillo de la Maza, César Hernández-Cruz	On the complexity of the k-kernel problem on cyclically k-partite digraphs.	Theor. Comput. Sci.	2019	DBLP DOI 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.	J. Comput. Syst. Sci.	2019	DBLP DOI BibTeX RDF
12	Maycon Sambinelli, Carla Negri Lintzmayer, Cândida Nunes da Silva, Orlando Lee	Berge's Conjecture and Aharoni-Hartman-Hoffman's Conjecture for Locally In-Semicomplete Digraphs.	Graphs Comb.	2019	DBLP DOI BibTeX RDF
12	David Covert, Yesim Demiroglu Karabulut, Jonathan Pakianathan	Cayley Digraphs Associated to Arithmetic Groups.	Graphs Comb.	2019	DBLP DOI BibTeX RDF
12	Jong Yoon Hyun, Hyun Kwang Kim, Jeong Rye Park	Weighted Posets and Digraphs Admitting the Extended Hamming Code to be a Perfect Code.	IEEE Trans. Inf. Theory	2019	DBLP DOI BibTeX RDF
12	James Usevitch, Dimitra Panagou	Determining r- and (r, s)-Robustness of Digraphs Using Mixed Integer Linear Programming.	CoRR	2019	DBLP BibTeX RDF
12	Alonso Ali, Orlando Lee	Two novel results on the existence of 3-kernels in digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Lanlan Su, Mengmou Li, Vijay Gupta 0001, Graziano Chesi	Distributed Resource Allocation over Time-varying Balanced Digraphs with Discrete-time Communication.	CoRR	2019	DBLP BibTeX RDF
12	Juan José Besa Vial, Giordano Da Lozzo, Michael T. Goodrich	Computing k-Modal Embeddings of Planar Digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Michael Cary	Dominator Colorings of Digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Artür Manukyan, Elvan Ceyhan	Parameter Free Clustering with Cluster Catch Digraphs (Technical Report).	CoRR	2019	DBLP BibTeX RDF
12	Gregory Z. Gutin, Yuefang Sun	Arc-disjoint in- and out-branchings rooted at the same vertex in compositions of digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Hans L. Bodlaender, Lars Jaffke, Jan Arne Telle	Typical Sequences Revisited - Algorithms for Linear Orderings of Series Parallel Digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Mengmou Li, Graziano Chesi, Yiguang Hong	Input-Feedforward-Passivity-Based Distributed Optimization Over Jointly Connected Balanced Digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Jørgen Bang-Jensen, Frédéric Havet, Anders Yeo	Spanning eulerian subdigraphs in semicomplete digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Haoran Yin, Feng Li	On the distance and algorithms of strong product digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Tomás Feder, Pavol Hell, Carlos S. Subi	Complexity of acyclic colorings of graphs and digraphs with degree and girth constraints.	CoRR	2019	DBLP BibTeX RDF
12	Éric Sopena, Mariusz Wozniak	A note on the neighbour-distinguishing index of digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Florent Foucaud, Shahrzad Heydarshahi, Aline Parreau	Domination and location in twin-free digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Yandong Bai, Jørgen Bang-Jensen, Shinya Fujita 0001, Anders Yeo	Safe sets in digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Marcelo Garlet Millani, Raphael Steiner, Sebastian Wiederrecht	Colouring Non-Even Digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Stéphane Bessy, Marin Bougeret, Alan Diêgo A. Carneiro, Fábio Protti, Uéverton S. Souza	Width Parameterizations for Knot-free Vertex Deletion on Digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Xi Chen 0001, Tim Randolph 0001, Rocco A. Servedio, Timothy Sun	A Lower Bound on Cycle-Finding in Sparse Digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Chang-Shen Lee, Nicolò Michelusi, Gesualdo Scutari	Finite rate distributed weight-balancing and average consensus over digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Pavol Hell, César Hernández-Cruz, Jing Huang 0007, Jephian C.-H. Lin	Strongly chordal digraphs and Γ-free matrices.	CoRR	2019	DBLP BibTeX RDF
12	Serge Gaspers, Ray Li	Enumeration of Preferred Extensions in Almost Oriented Digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Frank Gurski, Dominique Komander, Carolin Rehs	Oriented coloring on recursively defined digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Chuhan Guo, Laurie J. Heyer, Jeffrey L. Poet	Probabilistic Properties of GIG Digraphs.	CoRR	2019	DBLP BibTeX RDF
12	Achilles A. Beros, Bjørn Kjos-Hanssen, Daylan Kaui Yogi	Planar digraphs for automatic complexity.	CoRR	2019	DBLP BibTeX RDF
12	Monica Bianchi, José Luis Palacios, Anna Torriero, Ariel Luis Wirkierman	Kirchhoffian indices for weighted digraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Izak Broere, Wilfried Imrich, Rafal Kalinowski, Monika Pilsniak	Asymmetric colorings of products of graphs and digraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Cristina Dalfó, Miguel Angel Fiol, Mirka Miller, Joseph F. Ryan 0001, Jozef Sirán	An algebraic approach to lifts of digraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Doost Ali Mojdeh, Babak Samadi, Ismael G. Yero	Packing and domination parameters in digraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Peter Dankelmann	On average distance in tournaments and Eulerian digraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	James Tuite	On diregular digraphs with degree two and excess three.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Miguel Arcos-Argudo, Jesús García López de Lacalle, Luis Miguel Pozo Coronado	Structure of cycles in minimal strong digraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Daniela Ferrero, Thomas Kalinowski, Sudeep Stephen	Zero forcing in iterated line digraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Samvel Kh. Darbinyan	Sufficient conditions for Hamiltonian cycles in bipartite digraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Hortensia Galeana-Sánchez, Mucuy-kak Guevara	Unions of digraphs which become kernel perfect.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Jia Huang	Domination ratio of integer distance digraphs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	Jing Huang 0007, Josh Manzer	Chronological rectangle digraphs which are two-terminal series-parallel.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
12	G. H. J. Lanel, H. K. Pallage, Jayampathy Ratnayake, S. Thevasha, B. A. K. Welihinda	A survey on Hamiltonicity in Cayley graphs and digraphs on different groups.	Discret. Math. Algorithms Appl.	2019	DBLP DOI BibTeX RDF